A Martingale Approach to Large– θ \theta Ewens–Pitman Model
Rodrigo Ribeiro 1 · 2025
Read A Martingale Approach to Large– θ \theta Ewens–Pitman Model by Rodrigo Ribeiro 1 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-19892.txt.
Introduction
Rodrigo Ribeiro revisits a classic random partition model through a martingale lens. His 2025 paper studies the Ewens-Pitman model, which splits a sample into groups, and asks how the number of parts behaves when the diversity parameter grows in step with the sample size. That regime already had a law of large numbers and a central limit theorem, but the proofs were long.
The martingale route yields significantly shorter arguments. It also sharpens the convergence rates, improving the error bounds in the simpler case and adding a new result for the intermediate regime that the literature had skipped. Cleaner proofs with tighter rates are the contribution.
Catalog record
| CREATOR | Rodrigo Ribeiro 1 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-19892
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Martingale Approach to Large– θ \theta Ewens–Pitman Model Rodrigo Ribeiro 1 Abstract . We investigate the asymptotic behavior of the number of parts K n K_{n} in the Ewens–Pitman partition model under the regime where the diversity parameter is scaled linearly with the sample size, that is, θ = λ n \theta=\lambda n for some λ > 0 \lambda>0 . While recent work has established a law of large numbers (LLN) and a central limit theorem (CLT) for K n K_{n} in this regime, we revisit these results through a martingale-based approach. Our method yields significantly shorter proofs, and leads to sharper convergence rates in the CLT, including improved Berry–Esseen bounds in the case α = 0 \alpha=0 , and a new result for the regime α ∈ ( 0 , 1 ) \alpha\in(0,1) , filling a gap in the literature. 1 1 1 University of Denver - Colorado, USA. [email protected] 1. Introduction The Ewens–Pitman model is a fundamental probability distribution on set partitions, introduced by Pitman [ 15 ] as a two-parameter generalization of the classical one-parameter Ewens sampling formula from population genetics [ 8 ] . In this model, given two parameters 0\leq\alpha<1 and \theta>-\alpha , a random partition \Pi_{n} of the set \{1,\dots,n\} having K_{n} parts of sizes N_{n}=(N_{1},\dots,N_{K_{n}}) is drawn from the following distribution (1.1) P\left(K_{n}=k,N_{n}=(n_{1},\dots,n_{k}\right)=\frac{1}{k!}\binom{n}{n_{1},\dots,n_{k}}\frac{[\theta]_{k,\alpha}}{[\theta]_{n,1}}\prod_{i=1}^{n}[1-\alpha]_{n_{i}-1}, where [x]_{m,a} is the rising factorial of x of order m and increment a . When \alpha=0 , the model reduces to the classical Ewens model, closely related to Kingman’s Poisson–Dirichlet distribution [ 12 ] . The model has become key in several fields. In population genetics [ 19 ] , it models the allele frequency spectrum in a neutral population. In Bayesian nonparametrics [ 11 , 17 ] , it underpins priors such as the Pitman–Yor process used for flexible mixture models. Applications also extend to machine learning [ 3 ] , combinatorics (partition structures), and statistical physics . See [ 16 ] for an extensive overview. A central quantity of interest is the number of parts K_{n} in the random partition. In the standard regime with fixed parameters, the asymptotic behavior of K_{n} as n\to\infty is well understood. For \alpha=0 , K_{n}\sim\theta\log n almost surely, with Gaussian fluctuations of order \sqrt{\log n} [ 13 ] . For 0<\alpha<1 , K_{n} scales as n^{\alpha} , and the normalized variable converges to a non-degenerate Mittag–Leffler limit [ 16 ] . These results include strong laws of large numbers (SLLNs), central limit theorems (CLTs), and Berry–Esseen-type refinements [ 7 , 2 ] . In practice, it is natural to consider scenarios where \theta grows with n . For instance, in population genetics, \theta corresponds to a scaled mutation rate and may increase with sample size. The regime \theta=\lambda n , for fixed \lambda>0 , is particularly interesting. This scaling was first studied by Feng [ 9 ] for \alpha=0 , who derived large deviation principles for K_{n} in the Ewens model. Recently, Contardi, Dolera, and Favaro [ 5 ] extended this analysis to the full Ewens–Pitman model with 0\leq\alpha<1 , proving LLNs and CLTs for K_{n} under the linear- \theta regime. 1.1. Main Results Before we state our main results, let us introduce some notation. For m\in\mathbb{N} , let K_{\alpha,\theta,m} be the number of parts in the Ewens-Pitman model over \{1,2,\dots,m\} with parameters \alpha and \theta . Also, let \mathfrak{m}_{\lambda,\alpha} and \mathfrak{s}_{\lambda,\alpha}^{2} be the following quantities (1.2) \mathfrak{m}_{\lambda,\alpha}:=\begin{cases}\frac{\lambda}{\alpha}\left[\left(1+\frac{1}{\lambda}\right)^{\alpha}-1\right],&\;\text{if }\alpha\in(0,1)\\ \lambda\log\left(1+\frac{1}{\lambda}\right),&\;{\text{if }\alpha=0}\end{cases} and (1.3) \mathfrak{s}_{\lambda,\alpha}^{2}:=\begin{cases}\frac{\lambda}{\alpha}\left[\left(1+\frac{1}{\lambda}\right)^{2\alpha}\left(1-\frac{\alpha}{1+\lambda}\right)-\left(1+\frac{1}{\lambda}\right)^{\alpha}\right],&\text{for }\alpha\in(0,1)\\ \lambda\log\left(1+\frac{1}{\lambda}\right)-\frac{\lambda}{1+\lambda},&\text{for }\alpha=0.\end{cases} Moreover, let \Phi denote the CDF of a standard normal distribution. We show the following results for the linear- \theta regime: Theorem 1 (Strong Law of Large Numbers) . Fix \lambda>0 , then for \alpha\in[0,1) \lim_{n\to\infty}\frac{K_{\alpha,\lambda n,n}}{n}=\mathfrak{m}_{\lambda,\alpha}, almost surely. We also show a Central Limit Theorem with Berry-Esseen-type bounds Theorem 2 (CLT and Berry-Esseen-type bounds) . Fix \lambda>0 and \alpha\in[0,1) , and let F_{n} be the CDF of \frac{\sqrt{n}}{\mathfrak{s}_{\lambda,\alpha}}\left(\frac{K_{\alpha,\lambda n,n}}{n}-\mathfrak{m}_{\lambda,\alpha}\right), Then, for any \epsilon\in(0,1) there exists constant C_{1}=C(\lambda,\alpha,\epsilon) and C_{2}=C(\lambda) , such that \sup_{x\in\mathbb{R}}|F_{n}(x)-\Phi(x)|\leq\begin{cases}C_{1}n^{-1/5+2\epsilon/5},&\text{for }\alpha\in(0,1)\\ C_{2}n^{-1/2},&\text{for }\alpha=0.\end{cases} for all n . In particular, \frac{\sqrt{n}}{\mathfrak{s}_{\lambda,\alpha}}\left(\frac{K_{\alpha,\lambda n,n}}{n}-\mathfrak{m}_{\lambda,\alpha}\right)\xrightarrow{d}\mathcal{N}(0,1). 1.2. Our Contribution Although the LLN and CLT results for K_{\alpha,\theta,n} under \theta=\lambda n have firstly appeared in the preprint [ 5 ] , our paper present several improvements: • Substantially shorter proofs : While the original analysis in [ 5 ] spans a total of 54 pages, our martingale method leads to concise arguments totaling 19 pages. This simplifies technical arguments, making the results more accessible. • Sharper convergence rates : We establish improved Berry–Esseen bounds for the Central Limit Theorem, enhancing the convergence rate obtained in [ 5 ] from n^{1/8} to n^{1/2} , in the case \alpha=0 , which in general is the best rate possible for CLT. • New Berry-Esseen-type bounds for \alpha\in(0,1) Our refinement for the CTL also extends to the case \alpha\in(0,1) , with bounds of order n^{-1/5+\epsilon} . This fills a gap in the literature. 1.3. Discussion on the Rate of Convergence Notice that in Theorem 2 , we have a difference in the convergence rates of the Central Limit Theorem depending on the value of \alpha . When \alpha=0 , the random variable K_{0,\lambda n,n} can be expressed as a sum of independent Bernoulli random variables, (see Section 2 ). Consequently, the classical Berry-Esseen theorem applies, yielding an error bound of order 1/\sqrt{n} , as expected. In contrast, for \alpha\in(0,1) the process exhibits a reinforcement mechanism. More precisely, the increments in this regime depend on the current state of the process, (see Section 2 ). This dependency creates a martingale structure with non-independent increments, complicating the control of conditional variances, which are random. Even if the total variance is normalized, its fluctuations need to be controlled, which introduces additional error terms. These extra terms generally worsen the rate because they cannot be as tightly controlled as the constant variance in the independent case. This is why, in such settings, Berry-Esseen techniques typically yield slower convergence rates. 1.4. Proof ideas: A General Principle. Our paper illustrates how a shift in perspective can simplify proofs and yield stronger results. Instead of directly manipulating the Ewens-Pitman model’s probability mass function defined at ( 1.1 ), or any other stastic representation of it—which can be computationally intensive [ 5 ] —we use a sequential construction known as the Generalized Chinese Restaurant [ 6 , 14 , 16 ] . From this viewpoint, the statistic K_{\alpha,\theta,n} emerges as a sequence of bounded increment random variables. Central to our proofs is a general principle of handling bounded increment processes. For such a process \{S_{n}\}_{n} , Doob’s Decomposition Theorem provides a decomposition S_{n}=M_{n}+A_{n}, where M_{n} is a bounded increment martingale and A_{n} is predictable. Leveraging martingale concentration inequalities (e.g., Azuma’s and Freedman’s inequalities) on M_{n} often simplifies analysis, as the predictable component A_{n} typically has a straightforward structure. Alternatively, one may transform a bounded increment process \{S_{n}\}_{n} into a martingale via a suitable transformation T , preserving increment boundedness. This approach directly exploits martingale results such as concentration inequalities and convergence theorems, with the extra advantage that there is no predictable component. However, identifying such a transformation may be challenging. In our work, we adopt the latter approach by constructing a suitable transformation T of K