The image of the pop operator on various lattices

DOI10.1016/J.AAM.2023.102649MaRDI QIDQ6138047zbMATH OpenFDO

Authors Yunseo Choi, Nathan Sun

Publication date 16 January 2024

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2209.13695

Mathematics Subject Classification ID

Structure theory of lattices (06B05)

Abstract: Extending the classical pop-stack sorting map on the lattice given by the right weak order on $S_n$, Defant defined, for any lattice $M$, a map $mathsf{Pop}_M:MoM$ that sends an element $xinM$ to the meet of $x$ and the elements covered by $x$. In parallel with the line of studies on the image of the classical pop-stack sorting map, we study $mathsf{Pop}_M(M)$ when $M$ is the weak order of type $B_n$, the Tamari lattice of type $B_n$, the lattice of order ideals of the root poset of type $A_n$, and the lattice of order ideals of the root poset of type $B_n$. In particular, we settle four conjectures proposed by Defant and Williams on the generating function �egin{equation*} mathsf{Pop}(M; q) = sum_{b in mathsf{Pop}_{M}(M)} q^{|mathscr{U}_{M}(b)|}, end{equation*} where $mathscr{U}_M(b)$ is the set of elements of $M$ that cover $b$.

Cites work

• scientific article; zbMATH DE number 7524066 (Why is no real title available?)
• 2N noncollinear points determine at least 2N directions
• Cambrian lattices.
• Counting Pop-Stacked Permutations in Polynomial Time
• Enumerating permutations sortable by \(k\) passes through a pop-stack
• Generatingfunctionology
• Meeting covered elements in \(\nu\)-Tamari lattices
• On the dominance partial ordering of Dyck paths
• Pop-stack-sorting for Coxeter groups
• Semidistrim Lattices
• Stack-sorting for Coxeter groups
• The on-line encyclopedia of integer sequences
• The pop-stack-sorting operator on Tamari lattices
• Two-stack-sorting with pop stacks
• \(k\)-pop stack sortable permutations and \(2\)-avoidance

Cited in

(2)

• The Ungar games
• Dynamics of pop-tsack torsing

This page was built for publication: The image of the pop operator on various lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6138047)