The image of the pop operator on various lattices

DOI10.1016/J.AAM.2023.102649arXiv2209.13695MaRDI QIDQ6138047FDOQ6138047

Yunseo Choi, Nathan Sun

Publication date: 16 January 2024

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

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$.

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

Mathematics Subject Classification ID

Structure theory of lattices (06B05)

Cites Work

• The on-line encyclopedia of integer sequences
• Title not available (Why is that?)
• Cambrian lattices.
• 2N noncollinear points determine at least 2N directions
• Title not available (Why is that?)
• Semidistrim Lattices
• Two-stack-sorting with pop stacks
• Meeting covered elements in \(\nu\)-Tamari lattices
• Title not available (Why is that?)
• Counting Pop-Stacked Permutations in Polynomial Time
• \(k\)-pop stack sortable permutations and \(2\)-avoidance
• Pop-stack-sorting for Coxeter groups
• Stack-sorting for Coxeter groups
• Enumerating permutations sortable by \(k\) passes through a pop-stack
• The pop-stack-sorting operator on Tamari lattices

Cited In (2)

• Dynamics of pop-tsack torsing
• The Ungar games

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)