Large deviation principles for some random combinatorial structures in population genetics and Brownian motion
Authors:
- Shui FengSFShui Feng
- Fred M. HoppeFHFred M. Hoppe
Open Access
- 1 November 1998
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 8 (4) , 975-994
Abstract
Large deviation principles are established for some random combinatorial structures including the Ewens sampling formula and the Pitman sampling formula. A path-level large deviation principle is established for the former on the cadlag space D$(o, 1], R)$ equipped with the uniform convergence topology, and the rate function is the same as for a Poisson process justifying the Poisson process approximation for the Ewens sampling formula at the large deviation level. A large deviation principle for the total number of parts in a partition is obtained for the Pitman formula; here the rate function depends only on one of the two parameters which display the different roles of the two parameters at different scales. In addition to these large deviation results, we also provide an embedding scheme which gives the Pitman sampling formula. A product of this embedding is an intuitive alternate proof of a result of Pitman on the limiting total number of parts.Keywords
This publication has 14 references indexed in Scilit:
- Partition Structures Derived from Brownian Motion and Stable SubordinatorsBernoulli, 1997
- Exchangeable and partially exchangeable random partitionsProbability Theory and Related Fields, 1995
- Large Deviations for Processes with Independent IncrementsThe Annals of Probability, 1993
- On the Functional Central Limit Theorem for the Ewens Sampling FormulaThe Annals of Applied Probability, 1991
- A functional central limit theorem for the Ewens sampling formulaJournal of Applied Probability, 1990
- Large Deviations for Processes with Independent IncrementsThe Annals of Probability, 1987
- Random permutations and Brownian motionPacific Journal of Mathematics, 1985
- Random partitions in population geneticsProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1978
- Mixtures of Dirichlet Processes with Applications to Bayesian Nonparametric ProblemsThe Annals of Statistics, 1974
- Ordered Cycle Lengths in a Random PermutationTransactions of the American Mathematical Society, 1966