English

Poset Associahedra and Stack-sorting

Combinatorics 2023-10-05 v1

Abstract

For any finite connected poset PP, Galashin introduced a simple convex (P2)(|P|-2)-dimensional polytope A(P)\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 hh-vector. Our interpretation relates to the theory of stack-sorting of permutations. It also allows us to prove real-rootedness of some of their hh-polynomials.

Keywords

Cite

@article{arxiv.2310.02512,
  title  = {Poset Associahedra and Stack-sorting},
  author = {Son Nguyen and Andrew Sack},
  journal= {arXiv preprint arXiv:2310.02512},
  year   = {2023}
}
R2 v1 2026-06-28T12:40:02.281Z