Simplex inequalities of order and chain polytopes of recursively defined posets

Abstract

In this paper, we study the simplex faces of the order polytope O(P) and the chain polytope C(P) of a finite poset P. We show that, if P can be recursively constructed from X-free posets using disjoint unions and ordinal sums, then C(P) has at least as many k-dimensional simplex faces as O(P) does, for each dimension k. This generalizes a previous result of Mori, both in terms of the dimensions of the simplices and in terms of the class of posets considered.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…