$f$-vector inequalities for order and chain polytopes
Abstract
The order and chain polytopes are two 0/1-polytopes constructed from a finite poset. In this paper, we study the -vectors of these polytopes. We investigate how the order and chain polytopes behave under disjoint unions and ordinal sums of posets, and how the -vectors of these polytopes are expressed in terms of -vectors of smaller polytopes. Our focus is on comparing the -vectors of the order and chain polytope built from the same poset. In our main theorem we prove that for a family of posets built inductively by taking disjoint unions and ordinal sums of posets, for any poset in this family the -vector of the order polytope of is component-wise at most the -vector of the chain polytope of .
Keywords
Cite
@article{arxiv.2312.13890,
title = {$f$-vector inequalities for order and chain polytopes},
author = {Ragnar Freij-Hollanti and Teemu Lundström},
journal= {arXiv preprint arXiv:2312.13890},
year = {2024}
}
Comments
Fixed typos, slight change to terminology, added one reference