English

Poisson approximation for large permutation groups

Probability 2025-04-29 v2 Combinatorics

Abstract

Let Gk,nG_{k,n} be a group of permutations of knkn objects which permutes things independently in disjoint blocks of size kk and then permutes the blocks. We investigate the probabilistic and/or enumerative aspects of random elements of Gk,nG_{k,n}. 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.

Keywords

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