English

Large deviation principles for the Ewens-Pitman sampling model

Probability 2014-07-01 v1

Abstract

Let Ml,nM_{l,n} be the number of blocks with frequency ll in the exchangeable random partition induced by a sample of size nn from the Ewens-Pitman sampling model. We show that, as nn tends to infinity, n1Ml,nn^{-1}M_{l,n} satisfies a large deviation principle and we characterize the corresponding rate function. A conditional counterpart of this large deviation principle is also presented. Specifically, given an initial sample of size nn from the Ewens-Pitman sampling model, we consider an additional sample of size mm. For any fixed nn and as mm tends to infinity, we establish a large deviation principle for the conditional number of blocks with frequency ll in the enlarged sample, given the initial sample. Interestingly, the conditional and unconditional large deviation principles coincide, namely there is no long lasting impact of the given initial sample. Potential applications of our results are discussed in the context of Bayesian nonparametric inference for discovery probabilities.

Keywords

Cite

@article{arxiv.1406.7382,
  title  = {Large deviation principles for the Ewens-Pitman sampling model},
  author = {Stefano Favaro and Shui Feng},
  journal= {arXiv preprint arXiv:1406.7382},
  year   = {2014}
}

Comments

30 pages, 2 figures

R2 v1 2026-06-22T04:49:59.383Z