重访尖点集
组合数学
2021-06-10 v1
摘要
2017年,Davis、Nelson、Petersen和Tenner [Discrete Math. 341 (2018), 3249--3270] 开创了排列中尖点(pinnacle)的组合学研究。我们提供了一种简单高效的递推来计算 (即 中具有尖点集 的排列数目),以及关于相关数 的一个猜想闭式公式。我们确定了修正Foata-Strehl作用轨道的字典序极小元,证明这些元素构成左弱序的一个下理想,并刻画与计数了该理想的极大元。
引用
@article{arxiv.2106.05248,
title = {Pinnacle sets revisited},
author = {Justine Falque and Jean-Christophe Novelli and Jean-Yves Thibon},
journal= {arXiv preprint arXiv:2106.05248},
year = {2021}
}
备注
16 pages, LaTEX