English

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 SnS_n, Defant defined, for any lattice MM, a map PopM:MM\mathsf{Pop}_{M}: M \to M that sends an element xMx\in M to the meet of xx and the elements covered by xx. In parallel with the line of studies on the image of the classical pop-stack sorting map, we study PopM(M)\mathsf{Pop}_{M}(M) when MM is the weak order of type BnB_n, the Tamari lattice of type BnB_n, the lattice of order ideals of the root poset of type AnA_n, and the lattice of order ideals of the root poset of type BnB_n. 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 UM(b)\mathscr{U}_{M}(b) is the set of elements of MM that cover bb.

Keywords

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}
}