A Rate for the Erdős-Turán Law
A. D. Barbour, Simon Tavaré · Combinatorics Probability Computing · 1994
The Erdős-Turán law gives a normal approximation for the order of a randomly chosen permutation of n objects. In this paper, we provide a sharp error estimate for the approximation, showing that, if the mean of the approximating normal distribution is slightly adjusted, the error is of order log−1/2n.