Recursive partition structures

DOI10.1214/009117906000000584zbMATH Open1119.60025arXivmath/0510305OpenAlexW1979268277WikidataQ104476777 ScholiaQ104476777MaRDI QIDQ874733FDOQ874733

Yu. V. Yakubovich, Alexander Gnedin

Publication date: 10 April 2007

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

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.

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)

Cites Work

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

Cited In (5)

• 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

   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 👍 👎

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)