English

Error bounds for the normal approximation to the length of a Ewens partition

Statistics Theory 2022-03-29 v2 Statistics Theory

Abstract

Let K(=Kn,θ)K(=K_{n,\theta}) be a positive integer-valued random variable whose distribution is given by P(K=x)=sˉ(n,x)θx/(θ)n{\rm P}(K = x) = \bar{s}(n,x) \theta^x/(\theta)_n (x=1,,n)(x=1,\ldots,n) , where θ\theta is a positive number, nn is a positive integer, (θ)n=θ(θ+1)(θ+n1)(\theta)_n=\theta(\theta+1)\cdots(\theta+n-1) and sˉ(n,x)\bar{s}(n,x) is the coefficient of θx\theta^x in (θ)n(\theta)_n for x=1,,nx=1,\ldots,n. This formula describes the distribution of the length of a Ewens partition, which is a standard model of random partitions. As nn tends to infinity, KK asymptotically follows a normal distribution. Moreover, as nn and θ\theta simultaneously tend to infinity, if n2/θn^2/\theta\to\infty, KK also asymptotically follows a normal distribution. In this paper, error bounds for the normal approximation are provided. The result shows that the decay rate of the error changes due to asymptotic regimes.

Keywords

Cite

@article{arxiv.1904.01729,
  title  = {Error bounds for the normal approximation to the length of a Ewens partition},
  author = {Koji Tsukuda},
  journal= {arXiv preprint arXiv:1904.01729},
  year   = {2022}
}

Comments

18 pages