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)

• 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
• Persisting randomness in randomly growing discrete structures: graphs and search trees
• Limits of random trees
• Infinite canonical super-Brownian motion and scaling limits
• Uniform infinite half-planar quadrangulations with skewness
• Dynamical pruning of rooted trees with applications to 1-D ballistic annihilation
• Applications of the continuous-time ballot theorem to Brownian motion and related processes.
• SPDE approximation for random trees
• On \(q\)-functional equations and excursion moments
• Convergence of bi-measure \(\mathbb{R}\)-trees and the pruning process
• Random self-similar trees: a mathematical theory of Horton laws
• Renormalization in combinatorially non-local field theories: the BPHZ momentum scheme
• Fragmentation processes with an initial mass converging to infinity
• Coagulation-fragmentation duality, Poisson-Dirichlet distributions and random recursive trees
• Subtree prune and regraft: a reversible real tree-valued Markov process
• Height and diameter of Brownian tree
• Exit times for an increasing Lévy tree-valued process
• The coalescent structure of continuous-time Galton-Watson trees
• Brownian motion on the continuum tree
• A conversation with Don Dawson
• Large unicellular maps in high genus
• A hybrid fuzzy maintained classification method based on dendritic cells
• Trees and hyperbolicity. The continuum self-similar tree
• Loop-erased random walk on finite graphs and the Rayleigh process
• A decorated tree approach to random permutations in substitution-closed classes
• Metrics on sets of interval partitions with diversity
• Vertices with fixed outdegrees in large Galton-Watson trees
• A mating-of-trees approach for graph distances in random planar maps
• Stable graphs: distributions and line-breaking construction
• Scaling limits of random Pólya trees
• Scaling limits for some random trees constructed inhomogeneously
• Growth of the Brownian forest
• Metrization of the Gromov-Hausdorff (-Prokhorov) topology for boundedly-compact metric spaces
• A tree-valued Markov process associated with an admissible family of branching mechanisms
• Tokunaga and Horton self-similarity for level set trees of Markov chains
• Schröder's problems and scaling limits of random trees
• Tree limits and limits of random trees
• On scaling limits of multitype Galton-Watson trees with possibly infinite variance
• Random walk on barely supercritical branching random walk
• The density of the ISE and local limit laws for embedded trees
• A representation of exchangeable hierarchies by sampling from random real trees
• Excursion theory for Brownian motion indexed by the Brownian tree
• Exceptionally small balls in stable trees
• Random enriched trees with applications to random graphs
• A distance exponent for Liouville quantum gravity
• Invariance principles for random walks in random environment on trees
• A construction of a \(\beta \)-coalescent via the pruning of binary trees
• Title not available (Why is that?)
• The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs
• 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

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)