I& #39;m falling in love with random permutations.
The average length of the longest cycle in a random permutation of a huge n-element set approaches the "Golomb-Dickman constant" times n.
(1/n)
The average length of the longest cycle in a random permutation of a huge n-element set approaches the "Golomb-Dickman constant" times n.
(1/n)
The Golomb-Dickman constant also shows up in number theory... in a very similar way!
If you randomly choose a huge n digit integer, the average number of digits of its largest prime factor is asymptotically equal to the Golomb-Dickman constant times n.
(2/n)
If you randomly choose a huge n digit integer, the average number of digits of its largest prime factor is asymptotically equal to the Golomb-Dickman constant times n.
(2/n)
So, there& #39;s a connection between prime factorizations and random permutations!
You can read more about this in Jeffrey Lagarias& #39; paper about Euler& #39;s constant:
https://arxiv.org/abs/1303.1856
The">https://arxiv.org/abs/1303.... Golomb-Dickson constant seems to be a relative of Euler& #39;s constant.
(3/n)
You can read more about this in Jeffrey Lagarias& #39; paper about Euler& #39;s constant:
https://arxiv.org/abs/1303.1856
The">https://arxiv.org/abs/1303.... Golomb-Dickson constant seems to be a relative of Euler& #39;s constant.
(3/n)
One more thing!
Say you randomly choose a function from a huge n-element set to itself. The average length of its longest periodic orbit asymptotically equals the Golomb-Dickman constant times the square root of π/2 times the square root of n.
(4/n)
Say you randomly choose a function from a huge n-element set to itself. The average length of its longest periodic orbit asymptotically equals the Golomb-Dickman constant times the square root of π/2 times the square root of n.
(4/n)