Sciweavers

Share
COMBINATORICS
2006

Cycle Lengths in a Permutation are Typically Poisson

9 years 10 months ago
Cycle Lengths in a Permutation are Typically Poisson
The set of cycle lengths of almost all permutations in Sn are "Poisson distributed": we show that this remains true even when we restrict the number of cycles in the permutation. The formulas we develop allow us to also show that almost all permutations with a given number of cycles have a certain "normal order" (in the spirit of the Erdos-Tur
Andrew Granville
Added 11 Dec 2010
Updated 11 Dec 2010
Type Journal
Year 2006
Where COMBINATORICS
Authors Andrew Granville
Comments (0)
books