# 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.

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.

## Altmetrics

Detailed statistics

Item Type: Journal Article, refereed, original work 07 Faculty of Science > Institute of Mathematics 510 Mathematics English 1994 04 Mar 2010 11:10 05 Apr 2016 13:28 Cambridge University Press 0963-5483 https://doi.org/10.1017/S0963548300001097
Permanent URL: https://doi.org/10.5167/uzh-22618