Quick Search:
Browse by:

 News

Zurich Open Repository and Archive

Permanent URL to this publication: http://dx.doi.org/10.5167/uzh-22618

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

 Preview
PDF
1MB
View at publisher

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