The continuum random tree. I

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

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
• The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus
• 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
• 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
• Packing and Hausdorff Measures of Stable Trees
• 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 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
• 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 limits of random Pólya trees
• Scaling limit of random planar quadrangulations with a boundary
• Schröder’s problems and scaling limits of random trees
• 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
• Scaling Limits of Random Trees and Random Graphs
• 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
• Multiple scaling limits of \(\mathrm{U} (N)^2 \times \mathrm{O} (D)\) multi-matrix models
• Heavy subtrees of Galton-Watson trees with an application to Apollonian networks
• Cost functionals for large (uniform and simply generated) random trees
• Path-valued branching processes and nonlocal branching superprocesses
• The dual tree of a recursive triangulation of the disk
• Network models: structure and function. Abstracts from the workshop held December 10--16, 2017
• Perturbative quantum field theory on random trees
• Nonuniform random transformations.
• The diameter of the uniform spanning tree of dense graphs
• Strata of random mappings---a combinatorial approach
• Inversions in Split Trees and Conditional Galton–Watson Trees
• The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees
• Diffusions on a space of interval partitions: construction from marked Lévy processes
• Random trees constructed by aggregation
• Critical random graphs and the differential equations technique
• Limits of the boundary of random planar maps
• Scaling limit for the ant in a simple high-dimensional labyrinth
• Recursive construction of continuum random trees
• Pruning of CRT-sub-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)