中文

计算对称群作用于 k-集上的错排概率

组合数学 2015-11-16 v1

摘要

i(,k)i(\infty,k) 为当 nn \rightarrow \infty 时,在 nn 次对称群中固定一个 kk-集的置换所占的极限比例。我们给出一种计算 i(,k)i(\infty,k) 的算法,并陈述了 k30k \le 30i(,k)i(\infty,k) 的值。这些值符合 Peter Cameron 的一个猜想,即 i(,k)i(\infty,k)kk 的递减函数。

关键词

引用

@article{arxiv.1511.04106,
  title  = {Computing derangement probabilities of the symmetric group acting on k-sets},
  author = {John R. Britnell and Mark Wildon},
  journal= {arXiv preprint arXiv:1511.04106},
  year   = {2015}
}

备注

9 pages, 1 figure