Regeneration in random combinatorial structures

DOI10.1214/10-PS163MaRDI QIDQ980788zbMATH OpenFDO

Authors Alexander Gnedin

Publication date 29 June 2010

Published in Probability Surveys (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0901.4444, https://eudml.org/doc/232770

zbMATH Keywords

exchangeabilityregenerationrandom partitions and compositions

Mathematics Subject Classification ID

Combinatorial probability (60C05) Exchangeability for stochastic processes (60G09)

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.

Recommendations

• Regenerative partition structures
• Regenerative composition structures
• scientific article; zbMATH DE number 2127754
• Binary sequential representations of random partitions
• scientific article; zbMATH DE number 2214057

Cited in

(17)

• Three Sampling Formulas
• Stochastic approximations to the Pitman-Yor process
• scientific article; zbMATH DE number 2127754 (Why is no real title available?)
• Regenerative random permutations of integers
• Hitting distributions of \(\alpha\)-stable processes via path censoring and self-similarity
• Regenerative compositions in the case of slow variation
• Diffusions on a space of interval partitions: construction from marked Lévy processes
• scientific article; zbMATH DE number 3880793 (Why is no real title available?)
• The extended hypergeometric class of Lévy processes
• New families of subordinators with explicit transition probability semigroup
• Asymptotic behavior of the number of distinct values in a sample from the geometric stick-breaking process
• From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader
• Zigzag diagrams and Martin boundary
• A transformation for spectrally negative Lévy processes and applications
• Metrics on sets of interval partitions with diversity
• Regenerative composition structures
• Ordered and size-biased frequencies in GEM and Gibbs' models for species sampling

This page was built for publication: Regeneration in random combinatorial structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q980788)