Combinatorics, Geometry and Probability: A Rate for the Erdős–Turán Law

The Erdős–Turan 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/2 n.