Golomb-Dickman constant
From Wikipedia, the free encyclopedia
In mathematics, the Golomb-Dickman constant arises in the theory of random permutations. Let an be the average – taken over all permutations of a set of size n – of the length of the longest cycle in each permutation. Then the Golomb-Dickman constant is
In the language of probability theory, an is the expected length of the longest cycle in a uniformly distributed random permutation of a set of size n.
[edit] External links
- Eric W. Weisstein, Golomb-Dickman Constant at MathWorld.
- Sloane's A084945 . The On-Line Encyclopedia of Integer Sequences (external link). AT&T Labs Research.
- Finch, Steven R. (2003). Mathematical Constants. Cambridge University Press, 284-286. ISBN 0521818052.
