中文

关于错排的一个均衡性质

数值分析 2007-05-23 v1 复变函数

摘要

我们证明了一个有趣的事实,描述了按循环个数计数的长度为 nn 的错排数的生成多项式的根的位置。然后我们利用这一结果证明:若 kk 是随机选取的长度为 nn 的错排的循环个数,则 kk 模给定 qq 同余于给定 rr 的概率收敛于 1/q1/q。最后,我们将结果推广到 aa-错排,即每个循环长度都大于 aa 的排列。

关键词

引用

@article{arxiv.math/0606277,
  title  = {On a balanced property of derangements},
  author = {Miklos Bona},
  journal= {arXiv preprint arXiv:math/0606277},
  year   = {2007}
}