The continuum random tree. I

DOI10.1214/AOP/1176990534MaRDI QIDQ756237zbMATHOpenAlexFDO

Authors David Aldous

Publication date 1991

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

Full work available at URL https://doi.org/10.1214/aop/1176990534

zbMATH Keywords

limit processesfinite random treetwo-dimensional fractal tree-like subsets

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Recommendations

• The continuum random tree. III
• The shape of unlabeled rooted random trees
• scientific article; zbMATH DE number 19286
• On the Contour of Random Trees
• Distribution of tree parameters by martingale approach

Cited in

(only showing first 100 items - show all)

• The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphs
• Regenerative tree growth: binary self-similar continuum random trees and Poisson-Dirichlet compositions
• Limit theorems for sequences of random trees
• Scaling limits of random trees and random graphs
• Packing and Hausdorff measures of stable trees
• Imaginary geometry. IV: Interior rays, whole-plane reversibility, and space-filling trees
• Scaling limits and influence of the seed graph in preferential attachment trees
• Percolation on random triangulations and stable looptrees
• The continuum random tree. III
• Long paths in first passage percolation on the complete graph. I: Local PWIT dynamics
• Geodesics in large planar maps and in the Brownian map
• 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.
• Classification of scaling limits of uniform quadrangulations with a boundary
• Random walk covering of some special trees
• Markov snakes and superprocesses
• Brownian excursions, critical random graphs and the multiplicative coalescent
• Coalescent random forests
• The contour of splitting trees is a Lévy process
• Convergence of simple random walks on random discrete trees to Brownian motion on the continuum random tree
• Random real trees
• Scaling limit of random planar quadrangulations with a boundary
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Genealogy of flows of continuous-state branching processes via flows of partitions and the Eve property
• The Brownian Web as a random \(\mathbb{R} \)-tree
• Asymptotics of trees with a prescribed degree sequence and applications
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• A limit theorem for the contour process of conditioned Galton-Watson trees
• The uncover process for random labeled trees
• Pruning Galton-Watson trees and tree-valued Markov processes
• The standard additive coalescent
• The shape of random pattern-avoiding permutations
• Invariance principles for Galton-Watson trees conditioned on the number of leaves
• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• Beta-coalescents and continuous stable random trees
• The degree profile of random Pólya trees
• Restricted exchangeable partitions and embedding of associated hierarchies in continuum random trees
• Regenerative tree growth: Markovian embedding of fragmenters, bifurcators, and bead splitting processes
• Scaling limits of slim and fat trees
• Totally ordered measured trees and splitting trees with infinite variation
• scientific article; zbMATH DE number 20661 (Why is no real title available?)
• The shape of unlabeled rooted random trees
• The CRT is the scaling limit of unordered binary trees
• The continuum random tree is the scaling limit of unlabeled unrooted trees
• Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els
• The Brownian plane
• The stable trees are nested
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• Uniqueness and universality of the Brownian map
• Volume growth and heat kernel estimates for the continuum random tree
• Generalized gamma approximation with rates for urns, walks and trees
• Continuum random trees and branching processes with immigration
• On finding a minimum spanning tree in a network with random weights
• Compact Brownian surfaces. I: Brownian disks
• Genealogy of catalytic branching models
• Doob-Martin boundary of Rémy's tree growth chain
• Rayleigh processes, real trees, and root growth with re-grafting
• Probabilistic and fractal aspects of Lévy trees
• The topological structure of scaling limits of large planar maps
• The continuum limit of critical random graphs
• The distribution of height and diameter in random non-plane binary trees
• The topology of scaling limits of positive genus random quadrangulations
• Building uniformly random subtrees
• Growth of Lévy trees
• Gibbs fragmentation trees
• Spinal partitions and invariance under re-rooting of continuum random trees
• A new encoding of coalescent processes: applications to the additive and multiplicative cases
• An axiomatic characterization of the Brownian map
• On a coloured tree with non i.i.d. random labels
• On weighted heights of random trees
• Explosion and linear transit times in infinite trees
• The SDE solved by local times of a Brownian excursion or bridge derived from the height profile of a random tree or forest
• The exact packing measure of Lévy trees
• Higher-order Lindley equations
• Williams' decomposition of the Lévy continuum random tree and simultaneous extinction probability for populations with neutral mutations
• The Brownian Fan
• The Brownian cactus. I: Scaling limits of discrete cactuses
• A continuum-tree-valued Markov process
• A Vervaat-like path transformation for the reflected Brownian bridge conditioned on its local time at 0
• Hausdorff measure of arcs and Brownian motion on Brownian spatial trees
• A conversation with David J. Aldous
• Liouville quantum gravity and the Brownian map. III: The conformal structure is determined
• The diameter of uniform spanning trees in high dimensions
• An invariance principle for branching diffusions in bounded domains
• Random tree growth by vertex splitting
• Inversions in split trees and conditional Galton-Watson trees
• Network models: structure and function. Abstracts from the workshop held December 10--16, 2017
• Multiple scaling limits of \(\mathrm{U} (N)^2 \times \mathrm{O} (D)\) multi-matrix models
• Fluctuations for the number of records on subtrees of the continuum random tree
• Geometry of the minimal spanning tree of a random 3-regular graph
• Self-similar real trees defined as fixed points and their geometric properties
• Branching processes -- a general concept
• Brownian motion correlation in the peanosphere for \(\kappa>8\)
• Growing random graphs with a preferential attachment structure
• Nonuniform random transformations.
• Limits of the boundary of random planar maps
• Diffusions on a space of interval partitions: Poisson-Dirichlet stationary distributions
• Pruning of CRT-sub-trees
• Cost functionals for large (uniform and simply generated) random trees
• SLE as a mating of trees in Euclidean geometry
• Self-similar growth fragmentations as scaling limits of Markov branching processes

This page was built for publication: The continuum random tree. I

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