Recursive partition structures

DOI10.1214/009117906000000584MaRDI QIDQ874733zbMATH OpenOpenAlexWikidataFDO

Authors Alexander Gnedin, Yu. V. Yakubovich

Publication date 10 April 2007

Published in The Annals of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0510305

zbMATH Keywords

branching processrandom partitionrandom splitting

Mathematics Subject Classification ID

Strong limit theorems (60F15) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Exchangeability for stochastic processes (60G09)

Abstract: A class of random discrete distributions $P$ is introduced by means of a recursive splitting of unity. Assuming supercritical branching, we show that for partitions induced by sampling from such $P$ a power growth of the number of blocks is typical. Some known and some new partition structures appear when $P$ is induced by a Dirichlet splitting.

Recommendations

• Binary sequential representations of random partitions
• Regenerative partition structures
• Exchangeable and partially exchangeable random partitions
• Random Partitioning Problems Involving Poisson Point Processes On The Interval
• Random partitions with restricted part sizes

Cites work

• scientific article; zbMATH DE number 3555176 (Why is no real title available?)
• scientific article; zbMATH DE number 975607 (Why is no real title available?)
• scientific article; zbMATH DE number 3248623 (Why is no real title available?)
• scientific article; zbMATH DE number 3393603 (Why is no real title available?)
• scientific article; zbMATH DE number 2247390 (Why is no real title available?)
• Asymptotic laws for compositions derived from transformed subordinators
• Asymptotic laws for regenerative compositions: gamma subordinators and the like
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Elementary fixed points of the BRW smoothing transforms with infinite number of summands
• Exchangeable and partially exchangeable random partitions
• Logarithmic combinatorial structures: A probabilistic approach
• Martingale convergence in the branching random walk
• Mellin transforms and asymptotics: Finite differences and Rice's integrals
• On the convergence of supercritical general (C-M-J) branching processes
• Partition structures derived from Brownian motion and stable subordinators
• Random Fragmentation and Coagulation Processes
• Random Recursive Constructions: Asymptotic Geometric and Topological Properties
• Random discrete distributions derived from self-similar random sets
• Regenerative composition structures
• Regenerative compositions in the case of slow variation
• Regenerative partition structures
• The Bernoulli sieve
• The Representation of Partition Structures
• The contraction method for recursive algorithms
• The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator

Cited in

(6)

• Characterising random partitions by random colouring
• The Bernoulli sieve
• Regenerative partition structures
• Excheangable partitions derived from Markovian coalescents
• The size of random fragmentation trees
• Psi-series method for equality of random trees and quadratic convolution recurrences

This page was built for publication: Recursive partition structures

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