Poisson Process Approximations for the Ewens Sampling Formula
Arratia, Richard ; Barbour, A. D. ; Tavare, Simon
Ann. Appl. Probab., Tome 2 (1992) no. 4, p. 519-535 / Harvested from Project Euclid
The Ewens sampling formula is a family of measures on permutations, that arises in population genetics, Bayesian statistics and many other applications. This family is indexed by a parameter $\theta > 0$; the usual uniform measure is included as the special case $\theta = 1$. Under the Ewens sampling formula with parameter $\theta$, the process of cycle counts $(C_1(n), C_2(n), \ldots, C_n(n), 0, 0, \ldots)$ converges to a Poisson process $(Z_1, Z_2, \ldots)$ with independent coordinates and $\mathbb{E}Z_j = \theta/j$. Exploiting a particular coupling, we give simple explicit upper bounds for the Wasserstein and total variation distances between the laws of $(C_1(n), \ldots, C_b(n))$ and $(Z_1, \ldots, Z_b)$. This Poisson approximation can be used to give simple proofs of limit theorems with bounds for a wide variety of functionals of such random permutations.
Publié le : 1992-08-14
Classification:  Total variation,  population genetics,  permutations,  60C05,  05A05,  05A16,  92D10
@article{1177005647,
     author = {Arratia, Richard and Barbour, A. D. and Tavare, Simon},
     title = {Poisson Process Approximations for the Ewens Sampling Formula},
     journal = {Ann. Appl. Probab.},
     volume = {2},
     number = {4},
     year = {1992},
     pages = { 519-535},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177005647}
}
Arratia, Richard; Barbour, A. D.; Tavare, Simon. Poisson Process Approximations for the Ewens Sampling Formula. Ann. Appl. Probab., Tome 2 (1992) no. 4, pp.  519-535. http://gdmltest.u-ga.fr/item/1177005647/