The pop-stack-sorting operator on Tamari lattices

نویسندگان

چکیده

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

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Applied Mathematics

سال: 2022

ISSN: ['1090-2074', '0196-8858']

DOI: https://doi.org/10.1016/j.aam.2022.102362