随机环化
组合数学
2007-05-23 v1
摘要
考虑 n 个单位区间，如 [1,2]、[3,4]、...、[2n-1,2n]。随机地将它们的端点两两配对，所有 (2n-1)!! = (2n-1)(2n-3)...3·1 种配对方式等可能。结果得到一组长度各异的圈，我们研究这些长度的分布。该分布类似于随机置换中圈长度的分布，但也表现出一些显著差异。
引用
@article{arxiv.math/0408031,
title = {Random cyclations},
author = {Nicholas Pippenger},
journal= {arXiv preprint arXiv:math/0408031},
year = {2007}
}
备注
i+19 pp