TY - JOUR
T1 - f-vector inequalities for order and chain polytopes
AU - Freij-Hollanti, Ragnar
AU - Lundström, Teemu
N1 - Publisher Copyright:
© 2024 Mathematica Scandinavica. All rights reserved.
PY - 2024/11/4
Y1 - 2024/11/4
N2 - The order and chain polytopes are two 0/1-polytopes constructed from a finite poset. In this paper, we study the f -vectors of these polytopes. We investigate how the order and chain polytopes behave under disjoint unions and ordinal sums of posets, and how the f -vectors of these polytopes are expressed in terms of f -vectors of smaller polytopes. Our focus is on comparing the f -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 P in this family the f -vector of the order polytope of P is component-wise at most the f -vector of the chain polytope of P.
AB - The order and chain polytopes are two 0/1-polytopes constructed from a finite poset. In this paper, we study the f -vectors of these polytopes. We investigate how the order and chain polytopes behave under disjoint unions and ordinal sums of posets, and how the f -vectors of these polytopes are expressed in terms of f -vectors of smaller polytopes. Our focus is on comparing the f -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 P in this family the f -vector of the order polytope of P is component-wise at most the f -vector of the chain polytope of P.
UR - http://www.scopus.com/inward/record.url?scp=85209719204&partnerID=8YFLogxK
U2 - 10.7146/math.scand.a-143995
DO - 10.7146/math.scand.a-143995
M3 - Article
AN - SCOPUS:85209719204
SN - 0025-5521
VL - 130
SP - 467
EP - 486
JO - Mathematica Scandinavica
JF - Mathematica Scandinavica
IS - 3
ER -