The continuum random tree. I

DOI10.1214/AOP/1176990534zbMATH Open0722.60013OpenAlexW2095181329MaRDI QIDQ756237FDOQ756237

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

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

zbMATH Keywords

limit processesfinite random treetwo-dimensional fractal tree-like subsets

Mathematics Subject Classification ID

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

Cited In (only showing first 100 items - show all)

• Scaling limits of slim and fat trees
• Continuum random trees and branching processes with immigration
• The shape of random pattern-avoiding permutations
• The exact packing measure of Lévy trees
• Uniqueness and universality of the Brownian map
• Genealogy of flows of continuous-state branching processes via flows of partitions and the Eve property
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Title not available (Why is that?)
• The Brownian plane
• Doob-Martin boundary of Rémy's tree growth chain
• Packing and Hausdorff measures of stable trees
• Long paths in first passage percolation on the complete graph. I: Local PWIT dynamics
• The contour of splitting trees is a Lévy process
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• A limit theorem for the contour process of conditioned Galton-Watson trees
• The shape of unlabeled rooted random trees
• The SDE solved by local times of a Brownian excursion or bridge derived from the height profile of a random tree or forest
• Building uniformly random subtrees
• Pruning Galton-Watson trees and tree-valued Markov processes
• Totally ordered measured trees and splitting trees with infinite variation
• Brownian excursions, critical random graphs and the multiplicative coalescent
• The CRT is the scaling limit of unordered binary trees
• Regenerative tree growth: Markovian embedding of fragmenters, bifurcators, and bead splitting processes
• Genealogy of catalytic branching models
• On weighted heights of random trees
• Imaginary geometry. IV: Interior rays, whole-plane reversibility, and space-filling trees
• Classification of scaling limits of uniform quadrangulations with a boundary
• Convergence of simple random walks on random discrete trees to Brownian motion on the continuum random tree
• Random real trees
• Asymptotics of trees with a prescribed degree sequence and applications
• Invariance principles for Galton-Watson trees conditioned on the number of leaves
• Compact Brownian surfaces. I: Brownian disks
• Probabilistic and fractal aspects of Lévy trees
• Growth of Lévy trees
• Geodesics in large planar maps and in the Brownian map
• The topology of scaling limits of positive genus random quadrangulations
• Percolation on random triangulations and stable looptrees
• Markov snakes and superprocesses
• The continuum random tree is the scaling limit of unlabeled unrooted trees
• Limit theorems for sequences of random trees
• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• An axiomatic characterization of the Brownian map
• Random walk covering of some special trees
• A new encoding of coalescent processes: applications to the additive and multiplicative cases
• On a coloured tree with non i.i.d. random labels
• The uncover process for random labeled trees
• The Brownian Fan
• The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphs
• Beta-coalescents and continuous stable random trees
• The degree profile of random Pólya trees
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• Scaling limits of random trees and random graphs
• Generalized gamma approximation with rates for urns, walks and trees
• Williams' decomposition of the Lévy continuum random tree and simultaneous extinction probability for populations with neutral mutations
• The Brownian cactus. I: Scaling limits of discrete cactuses
• 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
• Coalescent random forests
• The Brownian Web as a random \(\mathbb{R} \)-tree
• The standard additive coalescent
• Higher-order Lindley equations
• Scaling limits and influence of the seed graph in preferential attachment trees
• Volume growth and heat kernel estimates for the continuum random tree
• A conversation with David J. Aldous
• A continuum-tree-valued Markov process
• Scaling limit of random planar quadrangulations with a boundary
• The topological structure of scaling limits of large planar maps
• Restricted exchangeable partitions and embedding of associated hierarchies in continuum random trees
• The continuum random tree. III
• Rayleigh processes, real trees, and root growth with re-grafting
• Explosion and linear transit times in infinite trees
• Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els
• On finding a minimum spanning tree in a network with random weights
• Spinal partitions and invariance under re-rooting of continuum random trees
• 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 stable trees are nested
• The distribution of height and diameter in random non-plane binary trees
• Gibbs fragmentation trees
• Regenerative tree growth: binary self-similar continuum random trees and Poisson-Dirichlet compositions
• The continuum limit of critical random graphs
• Joint degree distributions of preferential attachment random graphs
• Exact simulation of the genealogical tree for a stationary branching population and application to the asymptotics of its total length
• Regenerative real trees
• Random walk on random planar maps: spectral dimension, resistance and displacement
• The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity
• Harmonic functions on mated-CRT maps
• The CRT is the scaling limit of random dissections
• Height and the total mass of the forest of genealogical trees of a large population with general competition
• Spectra of large random trees
• Limits of random tree-like discrete structures
• Title not available (Why is that?)
• The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus
• Scaling limits for a family of unrooted trees
• Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
• Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\)
• Multi-critical behaviour of 4-dimensional tensor models up to order 6
• Scaling Limits of Markov-Branching Trees and Applications
• The uniform random tree in a Brownian excursion
• Liouville quantum gravity with matter central charge in (1, 25): a probabilistic approach
• Ray-Knight representation of flows of branching processes with competition by pruning of Lévy trees

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)