计算对称群作用于 k-集上的错排概率
组合数学
2015-11-16 v1
摘要
令 为当 时,在 次对称群中固定一个 -集的置换所占的极限比例。我们给出一种计算 的算法,并陈述了 时 的值。这些值符合 Peter Cameron 的一个猜想,即 是 的递减函数。
引用
@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