A recursive distributional equation for the stable tree

DOI10.3150/23-BEJ1623arXiv1812.08636OpenAlexW4391458285WikidataQ128832055 ScholiaQ128832055MaRDI QIDQ6201839FDOQ6201839

Matthias Winkel, Nicholas Chee, Franz Rembart

Publication date: 26 March 2024

Published in: Bernoulli (Search for Journal in Brave)

Abstract: We provide a new characterisation of Duquesne and Le Gall's $alpha$-stable tree, $alphain(1,2]$, as the solution of a recursive distribution equation (RDE) of the form $mathcalToversetd=g(xi,mathcal{T}_i,igeq0)$, where $g$ is a concatenation operator, $xi=(x{i}_i,igeq0)$ a sequence of scaling factors, $mathcal{T}_i$, $igeq0$, and $mathcalT$ are i.i.d. trees independent of $xi$. This generalises a version of the well-known characterisation of the Brownian Continuum Random Tree due to Aldous, Albenque and Goldschmidt. By relating to previous results on a rather different class of RDE, we explore the present RDE and obtain for a large class of similar RDEs that the fixpoint is unique (up to multiplication by a constant) and attractive.

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

zbMATH Keywords

Gromov-Hausdorff distanceR-treestable treerecursive distributional equation

Mathematics Subject Classification ID

Infinitely divisible distributions; stable distributions (60E07) Discrete-time Markov processes on general state spaces (60J05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites Work

• Ferguson distributions via Polya urn schemes
• Tessellations of random maps of arbitrary genus
• The contraction method for recursive algorithms
• Beta-coalescents and continuous stable random trees
• A survey of max-type recursive distributional equations
• Self-similar fragmentations
• Title not available (Why is that?)
• The continuum random tree. III
• The vertex-cut-tree of Galton-Watson trees converging to a stable tree
• Spinal partitions and invariance under re-rooting of continuum random trees
• On the genealogy of conditioned stable Lévy forests
• Title not available (Why is that?)
• A note on the Gromov-Hausdorff-Prokhorov distance between (locally) compact metric measure spaces
• The stable trees are nested
• Recursive self-similarity for random trees, random triangulations and Brownian excursion
• Regenerative tree growth: Markovian embedding of fragmenters, bifurcators, and bead splitting processes
• Self-similar fragmentations derived from the stable tree. II: Splitting at nodes
• Probability and real trees. Ecole d'Eté de Probabilités de Saint-Flour XXXV -- 2005. Lecture given at the Saint-Flour probability summer school, July 6--23, 2005.
• The Brownian continuum random tree as the unique solution to a fixed point equation
• Self-similarity and spectral asymptotics for the continuum random tree
• Decomposition of Lévy trees along their diameter
• Recursive construction of continuum random trees
• Self-similar real trees defined as fixed points and their geometric properties
• Inverting the cut-tree transform

This page was built for publication: A recursive distributional equation for the stable tree

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