A Rate for the Erdős-Turán Law-Reference-Cited by-同舟云学术

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

Published:1994-06 Issue:2 Volume:3 Page:167-176
ISSN:0963-5483
Container-title:Combinatorics, Probability and Computing
language:en
Short-container-title:Combinator. Probab. Comp.

Author:

Barbour A. D.,Tavaré Simon

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.

Publisher

Cambridge University Press (CUP)

Subject

Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science

Reference16 articles.

1. [13] Landau E. (1909) Handbuch der Lehre von der Verteilung der Primzahlen. Bd. I.

2. On random polynomials over finite fields

3. Random permutations and Brownian motion

4. The sampling theory of selectively neutral alleles

Cited by 15 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Periods of Iterations of Functions with Restricted Preimage Sizes;ACM Transactions on Algorithms;2020-06-26

2. Statistics Related with Ewens Sampling Formula;Statistics Based on Dirichlet Processes and Related Topics;2020

3. On the Order of Random Permutation with Cycle Weights;Theory of Probability & Its Applications;2018-01

4. Limit theorems for the logarithm of the order of a random A-mapping;Discrete Mathematics and Applications;2017-01-01

5. Exploiting the Feller Coupling for the Ewens Sampling Formula;Statistical Science;2016-02-01