A Rate for the Erdős-Turán Law

1 June 1994

journal article
research article
Published by Cambridge University Press (CUP) in Combinatorics, Probability and Computing

Vol. 3 (2) , 167-176
https://doi.org/10.1017/s0963548300001097

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.

Keywords

This publication has 11 references indexed in Scilit:

Poisson Process Approximations for the Ewens Sampling Formula
The Annals of Applied Probability, 1992
Limit Theorems for Combinatorial Structures via Discrete Process Approximations
Random Structures & Algorithms, 1992
Population Genetics Theory - The Past and the Future
Published by Springer Nature ,1990
Random permutations and Brownian motion
Pacific Journal of Mathematics, 1985
Distribution statistique de l'ordre d'un element du groupe symetrique
Acta Mathematica Hungarica, 1985
An Approximate Probability Distribution for the order of Elements of the Symmetric Group
Bulletin of the London Mathematical Society, 1980
An approximation of partial sums of independent RV'-s, and the sample DF. I
Probability Theory and Related Fields, 1975
The sampling theory of selectively neutral alleles
Theoretical Population Biology, 1972
The distribution of some variables on symmetric groups
Indagationes Mathematicae, 1970
On some problems of a statistical group-theory. III
Acta Mathematica Hungarica, 1967