# A rate for the Erdős-Turán law

Barbour, A D; Tavaré, S (1994). A rate for the Erdős-Turán law. Combinatorics, Probability & Computing, 3(2):167-176.

## Abstract

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.

## Abstract

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.

## Statistics

### Altmetrics

68 downloads since deposited on 04 Mar 2010