置换与循环的随机及穷举生成
组合数学
2012-02-17 v1
摘要
1986 年 S. Sattolo 引入了一个用于固定符号数上循环置换的均匀随机生成的简单算法。该算法与生成随机置换的标准方法非常相似,但较少为人所知。我们以统一的方式考虑这两种方法,并讨论它们与穷举生成方法的关系。我们分析了一些与这些算法相关的随机变量,并找到了它们的总概率生成函数,从而便于获得矩与极限律。
引用
@article{arxiv.math/0702753,
title = {Random and exhaustive generation of permutations and cycles},
author = {Mark C. Wilson},
journal= {arXiv preprint arXiv:math/0702753},
year = {2012}
}
备注
9 pages