EUVIMEDEUVIMED entdecken
Crossref

Poset associahedra and stack-sorting

Son Nguyen, Andrew Sack

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →