Regeneration in Random Combinatorial Structures
arXiv:0901.4444
Abstract
Theory of Kingman's partition structures has two culminating points: the general paintbox representation, relating finite partitions to hypothetical infinite populations via a natural sampling procedure, known as Kingman's paintbox; a central example of the theory - the Ewens-Pitman two-parameter family of partitions. In these notes we further develop the theory by passing to structures enriched by the order on the collection of categories; extending the class of tractable models by exploring the idea of regeneration; analysing regenerative properties of the Ewens-Pitman partitions; studying asymptotic features of the regenerative compositions.
arXiv commentA mini-course read at the School on Information and Randomness 2008, in Santiago de Chile
References in corpus (6)
- Asymptotic laws for compositions derived from transformed subordinators
- Poisson calculus for spatial neutral to the right processes
- On the contraction method with degenerate limit equation
- On the variance of the number of occupied boxes
- Small parts in the Bernoulli sieve
- Coherent random permutations with record statistics