中文

分离概率与Zagier-Stanley公式的类似物

组合数学 2019-10-01 v1

摘要

本文中,我们首先获得了Zagier(1995)与Stanley(2011)一个公式的若干类似物。例如,我们证明:当 nkn-k 为偶数时,其乘积有 kk 个循环且 mm 个给定元素位于不同循环(或被分离)的 nn-循环对的数目由 2(n1)!Cm(n+1,k)(n+m)(n+1m) \frac{2 (n-1)! C_m(n+1,k)}{(n+m)(n+1-m)} 给出,其中 Cm(n,k)C_m(n,k)nn 个元素有 kk 个循环且分离 mm 个给定元素的排列数。作为推论,我们得到了由Du和Stanley给出的某些分离概率公式,回应了Stanley对简单组合证明的呼吁。此外,我们得到了两个随机 nn-循环乘积中不动点个数的期望与方差。

关键词

引用

@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