Cycle lengths in a permutation are typically Poisson (Q870028)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Cycle lengths in a permutation are typically Poisson |
scientific article |
Statements
Cycle lengths in a permutation are typically Poisson (English)
0 references
12 March 2007
0 references
Summary: The set of cycle lengths of almost all permutations in \(S_n\) 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 Erdős-Turán theorem). Our results were inspired by analogous questions about the size of the prime divisors of ``typical'' integers.
0 references