Meeting Covered Elements in $\nu$-Tamari Lattices
Abstract
For each complete meet-semilattice , we define an operator by When is the right weak order on a symmetric group, is the pop-stack-sorting map. We prove some general properties of these operators, including a theorem that describes how they interact with certain lattice congruences. We then specialize our attention to the dynamics of , where is the -Tamari lattice. We determine the maximum size of a forward orbit of . When is the -Tamari lattice, this maximum forward orbit size is ; in this case, we prove that the number of forward orbits of size is Motivated by the recent investigation of the pop-stack-sorting map, we define a lattice path to be --sortable if . We enumerate --sortable lattice paths in for arbitrary . We also give a recursive method to generate --sortable lattice paths in for arbitrary ; this allows us to enumerate --sortable lattice paths in a large variety of -Tamari lattices that includes the -Tamari lattices.
Keywords
Cite
@article{arxiv.2104.03890,
title = {Meeting Covered Elements in $\nu$-Tamari Lattices},
author = {Colin Defant},
journal= {arXiv preprint arXiv:2104.03890},
year = {2022}
}
Comments
25 pages, 4 figures