On the order dimension of convex polytopes (Q915134)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the order dimension of convex polytopes |
scientific article |
Statements
On the order dimension of convex polytopes (English)
0 references
1990
0 references
Let P be a convex polytope and L(P) be its face lattice. It is shown that \(\dim_ P(P)+1<\dim_ 0(L(P))\) where \(\dim_ P(P)\) is the affine dimension of P and \(\dim_ 0(L(P))\) is the order dimension of L(P). Although equality obtains for many standard examples, it does not do so in general. In fact, it is shown that for cyclic polytopes c(n,d) the order dimension can be arbitrarily large for fixed \(d>4\).
0 references
convex polytope
0 references
affine dimension
0 references
order dimension
0 references
cyclic polytopes
0 references