Rayleigh processes, real trees, and root growth with re-grafting

DOI10.1007/S00440-004-0411-6zbMath1086.60050arXivmath/0402293OpenAlexW2129073925MaRDI QIDQ816985

Steven N. Evans, Anita Winter, Jim W. Pitman

Publication date: 2 March 2006

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

Hausdorff metricBrownian excursionpiecewise-deterministic Markov processGromov-Hausdorff metricAldous-Broder algorithmContinuum random tree

Mathematics Subject Classification ID

Probability measures on topological spaces (60B05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Continuous-time Markov processes on discrete state spaces (60J27) Probability theory on algebraic and topological structures (60B99)

Related Items (67)

Scaling limit of the subdiffusive random walk on a Galton-Watson tree in random environment ⋮ On the exponential functional of Markov Additive Processes, and applications to multi-type self-similar fragmentation processes and trees ⋮ Reversal property of the Brownian tree ⋮ Spinal partitions and invariance under re-rooting of continuum random trees ⋮ Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees) ⋮ Growth of Lévy trees ⋮ Genealogy of catalytic branching models ⋮ Branching Processes -- A General Concept ⋮ The Brownian map is the scaling limit of uniform random plane quadrangulations ⋮ Limit of normalized quadrangulations: the Brownian map ⋮ Exceptionally small balls in stable trees ⋮ Metrization of the Gromov-Hausdorff (-Prokhorov) topology for boundedly-compact metric spaces ⋮ Scaling limit of the recurrent biased random walk on a Galton-Watson tree ⋮ Tree-valued Fleming-Viot dynamics with mutation and selection ⋮ Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of \(n\)-leaf Galton-Watson trees ⋮ The Brownian Castle ⋮ Scaling limits of slim and fat trees ⋮ Branching trees I: concatenation and infinite divisibility ⋮ Wasserstein distance and metric trees ⋮ The Brownian Web as a random \(\mathbb{R} \)-tree ⋮ Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees ⋮ Growing random graphs with a preferential attachment structure ⋮ Invariant Galton–Watson trees: metric properties and attraction with respect to generalized dynamical pruning ⋮ A binary embedding of the stable line-breaking construction ⋮ Scaling Limits of Markov-Branching Trees and Applications ⋮ Scaling limits of \(k\)-ary growing trees ⋮ Convergence of bi-measure \(\mathbb{R}\)-trees and the pruning process ⋮ A unified framework for generalizing the Gromov-Hausdorff metric ⋮ Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes ⋮ Dynamical pruning of rooted trees with applications to 1-D ballistic annihilation ⋮ Tree-valued resampling dynamics martingale problems and applications ⋮ The Brownian cactus. I: Scaling limits of discrete cactuses ⋮ The forest associated with the record process on a Lévy tree ⋮ Totally ordered measured trees and splitting trees with infinite variation ⋮ Loop-erased random walk on finite graphs and the Rayleigh process ⋮ Scaling limit of dynamical percolation on critical Erdős-Rényi random graphs ⋮ Population Dynamics and Random Genealogies ⋮ Random real trees ⋮ Regenerative real trees ⋮ On trees invariant under edge contraction ⋮ Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els ⋮ Critical random graphs and the differential equations technique ⋮ Exit times for an increasing Lévy tree-valued process ⋮ Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees ⋮ Dynamics of the time to the most recent common ancestor in a large branching population ⋮ Probabilistic and fractal aspects of Lévy trees ⋮ Hausdorff measure of arcs and Brownian motion on Brownian spatial trees ⋮ Subtree prune and regraft: a reversible real tree-valued Markov process ⋮ Hereditary tree growth and Lévy forests ⋮ Exchangeable hierarchies and mass-structure of weighted real trees ⋮ The CRT is the scaling limit of unordered binary trees ⋮ Coloured Loop-Erased Random Walk on the Complete Graph ⋮ Convergence of simple random walks on random discrete trees to Brownian motion on the continuum random tree ⋮ Continuum random trees and branching processes with immigration ⋮ Invariance and attraction properties of Galton-Watson trees ⋮ Recursive construction of continuum random trees ⋮ A tree approach to \(p\)-variation and to integration ⋮ Packing and Hausdorff Measures of Stable Trees ⋮ Random self-similar trees: a mathematical theory of Horton laws ⋮ The exact packing measure of Lévy trees ⋮ Scaling limits of the three-dimensional uniform spanning tree and associated random walk ⋮ Regenerative tree growth: binary self-similar continuum random trees and Poisson-Dirichlet compositions ⋮ Brownian motion on ℝ-trees ⋮ Spaces of algebraic measure trees and triangulations of the circle ⋮ Metrics on sets of interval partitions with diversity ⋮ Inverting the cut-tree transform ⋮ Exact simulation of the genealogical tree for a stationary branching population and application to the asymptotics of its total length

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The continuum random tree. I
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• The Gromov topology on \({\mathbb{R}}\)-trees
• Recursive self-similarity for random trees, random triangulations and Brownian excursion
• \(\mathbb{R}\)-trees and symmetric differences of sets
• Snakes and spiders: Brownian motion on \(\mathbb{R}\)-trees
• Geometry of the space of phylogenetic trees
• Probabilistic and fractal aspects of Lévy trees
• Stationary Markov processes related to stable Ornstein-Uhlenbeck processes and the additive coalescent
• A proof of the Markov chain tree theorem
• Jumping Markov processes
• \(T\)-theory: An overview
• The real tree
• The continuum random tree. III
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
• Stationary distributions for piecewise-deterministic Markov processes
• Λ-trees and their applications
• Triangulating the Circle, at Random
• Mixing Time for a Markov Chain on Cladograms
• A Markovian analysis of additive-increase multiplicative-decrease algorithms
• Stability of Piecewise-Deterministic Markov Processes
• ON THE DERIVATIVE AND THE UPCROSSINGS OF THE RAYLEIGH PROCESS1
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu

This page was built for publication: Rayleigh processes, real trees, and root growth with re-grafting