English

Laws of large numbers and central limit theorem for Ewens-Pitman model

Probability 2024-12-17 v1

Abstract

The Ewens-Pitman model is a distribution for random partitions of the set {1,,n}\{1,\ldots,n\}, with nNn\in\mathbb{N}, indexed by parameters α[0,1)\alpha \in [0,1) and θ>α\theta>-\alpha, such that α=0\alpha=0 is the Ewens model in population genetics. The large nn asymptotic behaviour of the number KnK_{n} of blocks in the Ewens-Pitman random partition has been extensively investigated in terms of almost-sure and Gaussian fluctuations, which show that KnK_{n} scales as logn\log n and nαn^{\alpha} depending on whether α=0\alpha=0 or α(0,1)\alpha\in(0,1), providing non-random and random limiting behaviours, respectively. In this paper, we study the large nn asymptotic behaviour of KnK_{n} when the parameter θ\theta is allowed to depend linearly on nNn\in\mathbb{N}, a non-standard asymptotic regime first considered for α=0\alpha=0 in Feng (\textit{The Annals of Applied Probability}, \textbf{17}, 2007). In particular, for α[0,1)\alpha\in[0,1) and θ=λn\theta=\lambda n, with λ>0\lambda>0, we establish a law of large numbers (LLN) and a central limit theorem (CLT) for KnK_{n}, which show that KnK_{n} scales as nn, providing non-random limiting behaviours. Depending on whether α=0\alpha=0 or α(0,1)\alpha\in(0,1), our results rely on different arguments. For α=0\alpha=0 we rely on the representation of KnK_{n} as a sum of independent, but not identically distributed, Bernoulli random variables, which leads to a refinement of the CLT in terms of a Berry-Esseen theorem. Instead, for α(0,1)\alpha\in(0,1), we rely on a compound Poisson construction of KnK_{n}, leading to prove LLNs, CLTs and Berry-Esseen theorems for the number of blocks of the negative-Binomial compound Poisson random partition, which are of independent interest.

Keywords

Cite

@article{arxiv.2412.11493,
  title  = {Laws of large numbers and central limit theorem for Ewens-Pitman model},
  author = {Claudia Contardi and Emanuele Dolera and Stefano Favaro},
  journal= {arXiv preprint arXiv:2412.11493},
  year   = {2024}
}

Comments

54 pages, 3 figures