分离概率与Zagier-Stanley公式的类似物
组合数学
2019-10-01 v1
摘要
本文中,我们首先获得了Zagier(1995)与Stanley(2011)一个公式的若干类似物。例如,我们证明:当 为偶数时,其乘积有 个循环且 个给定元素位于不同循环(或被分离)的 -循环对的数目由 给出,其中 是 个元素有 个循环且分离 个给定元素的排列数。作为推论,我们得到了由Du和Stanley给出的某些分离概率公式,回应了Stanley对简单组合证明的呼吁。此外,我们得到了两个随机 -循环乘积中不动点个数的期望与方差。
引用
@article{arxiv.1909.13388,
title = {Separation probabilities and analogues of a Zagier-Stanley formula},
author = {Ricky X. F. Chen},
journal= {arXiv preprint arXiv:1909.13388},
year = {2019}
}
备注
20 pages