The Image of the Pop Operator on Various Lattices
Combinatorics
2022-09-29 v1
Abstract
Extending the classical pop-stack sorting map on the lattice given by the right weak order on , Defant defined, for any lattice , a map that sends an element to the meet of and the elements covered by . In parallel with the line of studies on the image of the classical pop-stack sorting map, we study when is the weak order of type , the Tamari lattice of type , the lattice of order ideals of the root poset of type , and the lattice of order ideals of the root poset of type . In particular, we settle four conjectures proposed by Defant and Williams on the generating function \begin{equation*} \mathsf{Pop}(M; q) = \sum_{b \in \mathsf{Pop}_{M}(M)} q^{|\mathscr{U}_{M}(b)|}, \end{equation*} where is the set of elements of that cover .
Cite
@article{arxiv.2209.13695,
title = {The Image of the Pop Operator on Various Lattices},
author = {Yunseo Choi and Nathan Sun},
journal= {arXiv preprint arXiv:2209.13695},
year = {2022}
}