The Pop-stack-sorting Operator on Tamari Lattices

DOI10.1016/J.AAM.2022.102362MaRDI QIDQ6389070arXivWikidataFDO

Authors Letong Hong

Publication date 24 January 2022

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.AAM.2022.102362

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Semilattices (06A12) Lattice ideals, congruence relations (06B10) Graph theory (including graph drawing) in computer science (68R10)

arXiv classification

math.CO

Abstract: Motivated by the pop-stack-sorting map on the symmetric groups, Defant defined an operator $mathsf{Pop}_M:MoM$ for each complete meet-semilattice $M$ by ${\displaystyle }$mathsf{Pop}_M(x)=�igwedge({yin M: ylessdot x}cup {x}).${\displaystyle }$ This paper concerns the dynamics of $mathsf{Pop}_{mathrm{Tam}_n}$, where $mathrm{Tam}_n$ is the $n$-th Tamari lattice. We say an element $xinmathrm{Tam}_n$ is $t$-$mathsfPop$-sortable if $mathsf{Pop}_M^t(x)$ is the minimal element and we let $h_t(n)$ denote the number of $t$-$mathsfPop$-sortable elements in $mathrm{Tam}_n$. We find an explicit formula for the generating function $su{m}_{nge1}{h}_t(n)z^n$ and verify Defant's conjecture that it is rational. We furthermore prove that the size of the image of $mathsf{Pop}_{mathrm{Tam}_n}$ is the Motzkin number $M_n$, settling a conjecture of Defant and Williams.

This page was built for publication: The Pop-stack-sorting Operator on Tamari Lattices

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