中文

重访尖点集

组合数学 2021-06-10 v1

摘要

2017年,Davis、Nelson、Petersen和Tenner [Discrete Math. 341 (2018), 3249--3270] 开创了排列中尖点(pinnacle)的组合学研究。我们提供了一种简单高效的递推来计算 pn(S)p_n(S)(即 SnS_n 中具有尖点集 SS 的排列数目),以及关于相关数 qn(S)q_n(S) 的一个猜想闭式公式。我们确定了修正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