当 n 较大时恒等置换是最可能的交换洗牌结果
组合数学
2018-06-19 v1
摘要
设一副 n 张牌通过依次将位置 1, 2, ..., n 上的牌与随机选定位置上的牌交换来洗牌。我们证明当 n 大于等于 18 时，恒等置换是最可能的。我们证明了所得置换上分布的一个令人惊讶的对称性。我们还得到了当 n 趋于无穷时不动点个数的极限分布。
引用
@article{arxiv.math/0010066,
title = {The identity is the most likely exchange shuffle for large n},
author = {Daniel Goldstein and David Moews},
journal= {arXiv preprint arXiv:math/0010066},
year = {2018}
}
备注
23+2 pages; 3 figures. Submitted to Aequationes Mathematicae