Poset associahedra and stack-sorting
Discrete Mathematics · 2027-02 · 350 (2) · 115395
DOI: 10.1016/j.disc.2026.115395 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete Mathematics, 2027-02. Verfasst von Son Nguyen und 1 weiteren Autor:innen. Die Arbeit nennt 10 Literaturangaben. Gefördert von: National Science Foundation.
Abstract (Originalsprache)
For any finite connected poset $P$, Galashin introduced a simple convex $(|P|-2)$-dimensional polytope $\mathscr{A}(P)$ called the poset associahedron. For a certain family of posets, whose poset associahedra interpolate between the classical permutohedron and associahedron, we give a simple combinatorial interpretation of the $h$-vector. Our interpretation relates to the theory of stack-sorting of permutations. It also allows us to prove real-rootedness of some of their $h$-polynomials.
Förderung
- National Science Foundation
Zitieren
APA
Nguyen, S., & Sack, A. (2027). Poset associahedra and stack-sorting. Discrete Mathematics, 350(2), 115395. https://doi.org/10.1016/j.disc.2026.115395
Vancouver
Nguyen S, Sack A. Poset associahedra and stack-sorting. Discrete Mathematics. 2027;350(2):115395. doi:10.1016/j.disc.2026.115395
BibTeX
@article{Nguyen2027,
author = {Nguyen, Son and Sack, Andrew},
title = {Poset associahedra and stack-sorting},
journal = {Discrete Mathematics},
year = {2027},
volume = {350},
number = {2},
pages = {115395},
doi = {10.1016/j.disc.2026.115395}
}
EUVIMED