Ordered sets with small width and large jump number (Q1074605)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Ordered sets with small width and large jump number |
scientific article; zbMATH DE number 3948339
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Ordered sets with small width and large jump number |
scientific article; zbMATH DE number 3948339 |
Statements
Ordered sets with small width and large jump number (English)
0 references
1986
0 references
It is shown that \(s(w,t)<(t+1)^{w-1}\) where s(w,t) is the maximum of the jump numbers s(P) over all ordered sets P with width \(w(P)=w\) and maximum tower height \(t(P)=t\). It is \(s(1,t)=0\), \(s(2,t)=t\) and \(s(P)\geq (t+1)^{w-1}\) whenever \(w(P)>w\) or \(t(P)>t\).
0 references
jump numbers
0 references
ordered sets
0 references
width
0 references
tower height
0 references
