$f$-vector inequalities for order and chain polytopes

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 $\mathcal {P}$ in this family the $f$-vector of the order polytope of $\mathcal {P}$ is component-wise at most the $f$-vector of the chain polytope of $\mathcal {P}$.

Authors

Publication Details

Journal
MATHEMATICA SCANDINAVICA
Published
2024-11-04
DOI
https://doi.org/10.7146/math.scand.a-143995
Citations
2
Primary Topic
Mathematical Inequalities and Applications
Type
article
Field-Weighted Citation Impact
1.95
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

$f$-vector inequalities for order and chain polytopes

Ragnar Freij-Hollanti, Teemu Lundström
2 citations
MATHEMATICA SCANDINAVICA
Mathematical Inequalities and Applications
1.95
article

$f$-vector inequalities for order and chain polytopes

Ragnar Freij-Hollanti, Teemu Lundström
article en
2 citations

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 $\mathcal {P}$ in this family the $f$-vector of the order polytope of $\mathcal {P}$ is component-wise at most the $f$-vector of the chain polytope of $\mathcal {P}$.

MATHEMATICA SCANDINAVICAVol. 130(3)
Reduced inequalities
Openalex Percentile: Top 13%
Mathematical Inequalities and Applications
1.95
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.