f-vector inequalities for order and chain polytopes

Research output: Contribution to journalArticleScientificpeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)467-486
Number of pages20
JournalMathematica Scandinavica
Volume130
Issue number3
DOIs
Publication statusPublished - 4 Nov 2024
MoE publication typeA1 Journal article-refereed

Fingerprint

Dive into the research topics of 'f-vector inequalities for order and chain polytopes'. Together they form a unique fingerprint.

Cite this