根据降位集对循环排列的精确与渐近计数
组合数学
2019-07-16 v3
摘要
利用 Gessel 和 Reutenauer 的一个结果,我们通过将给定降位集的循环排列数量用普通降位数(即计数具有给定降位集的所有排列的那些降位数)表示,找到了该数量的一个简单公式。随后我们利用该公式证明,对于几乎所有集合 ,降位集为 且为 -循环的大小为 的排列所占比例渐近于 。作为一个特例,我们重新得出了 Stanley 关于交替循环的结果。我们还利用该公式对不存在两次连续降位的循环进行了计数。
引用
@article{arxiv.1710.05103,
title = {Exact and asymptotic enumeration of cyclic permutations according to descent set},
author = {Sergi Elizalde and Justin M. Troyka},
journal= {arXiv preprint arXiv:1710.05103},
year = {2019}
}
备注
31 pages