Poisson approximation for large permutation groups
Probability
2025-04-29 v2 Combinatorics
Abstract
Let be a group of permutations of objects which permutes things independently in disjoint blocks of size and then permutes the blocks. We investigate the probabilistic and/or enumerative aspects of random elements of . This includes novel limit theorems for fixed points, cycles of various lengths, number of cycles and inversions. The limits are compound Poisson distributions with interesting dependence structure.
Cite
@article{arxiv.2408.06611,
title = {Poisson approximation for large permutation groups},
author = {Persi Diaconis and Nathan Tung},
journal= {arXiv preprint arXiv:2408.06611},
year = {2025}
}
Comments
23 pages, no figures. Final published version