中文

Pop算子在各种格上的像

组合数学 2022-09-29 v1

摘要

将经典的pop-stack排序映射推广到SnS_n上右弱序给出的格,Defant对任意格MM定义了一个映射PopM:MM\mathsf{Pop}_{M}: M \to M,它将元素xMx\in M映射到xxxx覆盖的元素的交。与经典pop-stack排序映射像的研究路线平行,我们研究了当MMBnB_n型弱序、BnB_n型Tamari格、AnA_n型根偏序集的理想格以及BnB_n型根偏序集的理想格时PopM(M)\mathsf{Pop}_{M}(M)的性质。特别地,我们解决了Defant和Williams提出的关于生成函数\begin{equation*} \mathsf{Pop}(M; q) = \sum_{b \in \mathsf{Pop}_{M}(M)} q^{|\mathscr{U}_{M}(b)|} \end{equation*}的四个猜想,其中UM(b)\mathscr{U}_{M}(b)MM中覆盖bb的元素集合。

关键词

引用

@article{arxiv.2209.13695,
  title  = {The Image of the Pop Operator on Various Lattices},
  author = {Yunseo Choi and Nathan Sun},
  journal= {arXiv preprint arXiv:2209.13695},
  year   = {2022}
}