Barbour, A D; Tavaré, S (1994). A rate for the Erdős-Turán law. Combinatorics, Probability & Computing, 3(2):167-176.
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.
| Item Type: | Journal Article, refereed, original work |
|---|---|
| Communities & Collections: | 07 Faculty of Science > Institute of Mathematics |
| Dewey Decimal Classification: | 510 Mathematics |
| Scopus Subject Areas: | Physical Sciences > Theoretical Computer Science
Physical Sciences > Statistics and Probability Physical Sciences > Computational Theory and Mathematics Physical Sciences > Applied Mathematics |
| Language: | English |
| Date: | 1994 |
| Deposited On: | 04 Mar 2010 11:10 |
| Last Modified: | 02 Jul 2022 05:46 |
| Publisher: | Cambridge University Press |
| ISSN: | 0963-5483 |
| OA Status: | Green |
| Publisher DOI: | https://doi.org/10.1017/S0963548300001097 |
Barbour, A D