TOPICS
Search

Order Polytope


The order polytope of a finite partially ordered set P is the convex polytope

 O(P)={x in [0,1]^P:x_p<=x_q whenever p<=_Pq}.

Its dimension is |P|. Its vertices are the coordinate vectors of the indicator functions of upward-closed subsets of P, including the empty subset (Stanley 1986). The complements of these subsets are partial order ideals.

For a chain p_1<...<p_n, the inequalities are 0<=x_(p_1)<=...<=x_(p_n)<=1, giving a simplex. For an n-element antichain, the order polytope is the unit hypercube [0,1]^n.

The order polytope and chain polytope have the same Ehrhart polynomial and volume e(P)/n!, where n=|P| and e(P) counts the linear extensions of P (Stanley 1986).

Freij-Hollanti et al. (2026) prove that the chain polytope has the same number of quadrilateral 2-dimensional faces and at least as many triangular 2-dimensional faces. Equality in the triangular counts holds iff the two polytopes are related by an affine map x|->Ax+b with integer A,b and detA=+/-1. The paper calls quadrilateral faces "square faces" without requiring Euclidean squares.


See also

Chain Polytope, Ehrhart Polynomial, Linear Extension, Partially Ordered Set

Explore with Wolfram|Alpha

References

Freij-Hollanti, R.; Lundström, T.; and Mori, A. "Two-Dimensional Faces of Order and Chain Polytopes." Electron. J. Combin. 33, P3.67, 2026. https://doi.org/10.37236/14909.Stanley, R. P. "Two Poset Polytopes." Discrete Comput. Geom. 1, 9-23, 1986. https://doi.org/10.1007/BF02187680.

Cite this as:

Weisstein, Eric W. "Order Polytope." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/OrderPolytope.html

Subject classifications