Poset Associahedra and Stack-sorting
Combinatorics
2023-10-05 v1
Abstract
For any finite connected poset , Galashin introduced a simple convex -dimensional polytope 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 -vector. Our interpretation relates to the theory of stack-sorting of permutations. It also allows us to prove real-rootedness of some of their -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}
}