Regenerative partition structures

MaRDI QIDQ1773151zbMATH OpenFDO

Authors Alexander Gnedin, Jim Pitman

Publication date 25 April 2005

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0408071, https://eudml.org/doc/125452, http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i2r12.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

deletion kernelregenerative composition structure

Mathematics Subject Classification ID

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

Abstract: We consider Kingman's partition structures which are regenerative with respect to a general operation of random deletion of some part. Prototypes of this class are the Ewens partition structures which Kingman characterised by regeneration after deletion of a part chosen by size-biased sampling. We associate each regenerative partition structure with a corresponding regenerative composition structure, which (as we showed in a previous paper) can be associated in turn with a regenerative random subset of the positive halfline, that is the closed range of a subordinator. A general regenerative partition structure is thus represented in terms of the Laplace exponent of an associated subordinator. We also analyse deletion properties characteristic of the two-parameter family of partition structures.

Recommendations

• Recursive partition structures
• Partitions of partitions
• scientific article; zbMATH DE number 33706
• Reconstruction of partitions
• Regenerative composition structures
• Generating irregular partitionable data structures
• Recursive partitioning and applications
• scientific article; zbMATH DE number 4080653
• Efficient reconstruction of partitions
• Recursive generation of partitionable graphs

Cited in

(20)

• Stick-breaking processes, clumping, and Markov chain occupation laws
• Random assignment processes: strong law of large numbers and de Finetti theorem
• Two-parameter family of infinite-dimensional diffusions on the Kingman simplex
• Asymptotic laws for regenerative compositions: gamma subordinators and the like
• Permanental partition models and Markovian Gibbs structures
• Binary sequential representations of random partitions
• scientific article; zbMATH DE number 1989770 (Why is no real title available?)
• Regeneration in random combinatorial structures
• Coherent random permutations with biased record statistics
• Recursive partition structures
• Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els
• Regenerative composition structures
• Reversible Markov structures on divisible set partitions
• Asymptotic laws for compositions derived from transformed subordinators
• scientific article; zbMATH DE number 2247390 (Why is no real title available?)
• Regenerative compositions in the case of slow variation
• Fragmenting random permutations
• Excheangable partitions derived from Markovian coalescents
• Ordered and size-biased frequencies in GEM and Gibbs' models for species sampling
• A reversible allelic partition process and Pitman sampling formula

This page was built for publication: Regenerative partition structures

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