A new look on large deviations and concentration inequalities for the Ewens-Pitman model

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Bercu, Bernard, Favaro, Stefano
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909532452552704
author Bercu, Bernard
Favaro, Stefano
author_facet Bercu, Bernard
Favaro, Stefano
contents The Ewens-Pitman model is a probability distribution for random partitions of the set $[n]=\{1,\ldots,n\}$, parameterized by $α\in[0,1)$ and $θ>-α$, with $α=0$ corresponding to the Ewens model in population genetics. The goal of this paper is to provide an alternative and concise proof of the Feng-Hoppe large deviation principle for the number $K_{n}$ of partition sets in the Ewens-Pitman model with $α\in(0,1)$ and $θ>-α$. Our approach leverages an integral representation of the moment-generating function of $K_{n}$ in terms of the (one-parameter) Mittag-Leffler function, along with a sharp asymptotic expansion of it. This approach significantly simplifies the original proof of Feng-Hoppe large deviation principle, as it avoids all the technical difficulties arising from a continuity argument with respect to rational and non-rational values of $α$. Beyond large deviations for $K_{n}$, our approach allows to establish a sharp concentration inequality for $K_n$ involving the rate function of the large deviation principle.
format Preprint
id arxiv_https___arxiv_org_abs_2503_06783
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A new look on large deviations and concentration inequalities for the Ewens-Pitman model
Bercu, Bernard
Favaro, Stefano
Probability
The Ewens-Pitman model is a probability distribution for random partitions of the set $[n]=\{1,\ldots,n\}$, parameterized by $α\in[0,1)$ and $θ>-α$, with $α=0$ corresponding to the Ewens model in population genetics. The goal of this paper is to provide an alternative and concise proof of the Feng-Hoppe large deviation principle for the number $K_{n}$ of partition sets in the Ewens-Pitman model with $α\in(0,1)$ and $θ>-α$. Our approach leverages an integral representation of the moment-generating function of $K_{n}$ in terms of the (one-parameter) Mittag-Leffler function, along with a sharp asymptotic expansion of it. This approach significantly simplifies the original proof of Feng-Hoppe large deviation principle, as it avoids all the technical difficulties arising from a continuity argument with respect to rational and non-rational values of $α$. Beyond large deviations for $K_{n}$, our approach allows to establish a sharp concentration inequality for $K_n$ involving the rate function of the large deviation principle.
title A new look on large deviations and concentration inequalities for the Ewens-Pitman model
topic Probability
url https://arxiv.org/abs/2503.06783