Poisson approximation for large permutation groups

Persi Diaconis, Nathan Tung

Let $G_{k,n}$ be a group of permutations of $kn$ objects which permutes things independently in disjoint blocks of size $k$ and then permutes the blocks. We investigate the probabi…