graph
1
2
Sections
Graphs
Doc
Def
increasing(f;k) ==
i:
(k-1). f(i) < f(i+1)
is mentioned by
Thm*
n,m:
, f:(
(n-1)
(m-1)). increasing(f;n-1)
increasing(f[n-1:=m-1];n)
[fappend-increasing]
Def
r- > L^k ==
n:
. r
n
(
G:({s:(
n List)| ||s|| = k
& (
x,y:
||s||. x < y
s[x] < s[y]) }
||L||).
c:
||L||, f:(
L[c]
n). increasing(f;L[c]) & (
s:
L[c] List. ||s|| = k
(
x,y:
||s||. x < y
s[x] < s[y])
G(map(f;s)) = c))
[arrows]
In prior sections:
mb
nat
mb
list
1
graph
1
1
Try larger context:
Graphs
graph
1
2
Sections
Graphs
Doc