The $P$-Associahedron $f$-Vector Is a Comparability Invariant

For any finite, connected poset $P$, we show that the $f$-vector of Galashin's $P$-associahedron $\mathscr A(P)$ only depends on the comparability graph of $P$. In particular, this allows us to produce a family of polytopes with the same $f$-vectors as permutohedra, but that are not combinatorially equivalent to permutohedra.

Authors

Institutions

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2025-10-03
DOI
https://doi.org/10.37236/13422
Primary Topic
Advanced Numerical Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The $P$-Associahedron $f$-Vector Is a Comparability Invariant

Andrew Sack, Son Nguyen
The Electronic Journal of Combinatorics
Advanced Numerical Analysis Techniques
article

The $P$-Associahedron $f$-Vector Is a Comparability Invariant

Andrew Sack, Son Nguyen
article en

Abstract

For any finite, connected poset $P$, we show that the $f$-vector of Galashin's $P$-associahedron $\mathscr A(P)$ only depends on the comparability graph of $P$. In particular, this allows us to produce a family of polytopes with the same $f$-vectors as permutohedra, but that are not combinatorially equivalent to permutohedra.

The Electronic Journal of CombinatoricsVol. 32(4)
University of Michigan (US), Massachusetts Institute of Technology (US)
National Science Foundation
Openalex Percentile: Top 71%
Advanced Numerical Analysis Techniques
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.