Tree-valued Markov chains derived from Galton-Watson processes
From MaRDI portal
Publication:1265724
DOI10.1016/S0246-0203(98)80003-4zbMath0917.60082OpenAlexW1975589040WikidataQ56765104 ScholiaQ56765104MaRDI QIDQ1265724
Jim W. Pitman, David J. Aldous
Publication date: 27 September 1998
Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)
Full work available at URL: http://www.numdam.org/item?id=AIHPB_1998__34_5_637_0
Martin boundaryGalton-Watson treesinhomogeneous Markov chainPoisson offspring distributionBorel distributions
Trees (05C05) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Continuous-time Markov processes on discrete state spaces (60J27)
Related Items
Continuum tree limit for the range of random walks on regular trees ⋮ Spinal partitions and invariance under re-rooting of continuum random trees ⋮ The structure of the allelic partition of the total population for Galton-Watson processes with neutral mutations ⋮ Hidden symmetries and limit laws in the extreme order statistics of the Laplace random walk ⋮ Growth of Lévy trees ⋮ A note on weak convergence results for infinite causal triangulations ⋮ Fires on trees ⋮ Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of \(n\)-leaf Galton-Watson trees ⋮ A large‐deviations principle for all the cluster sizes of a sparse Erdős–Rényi graph ⋮ Limits of random tree-like discrete structures ⋮ Growth of uniform infinite causal triangulations ⋮ Trees with exponential height dependent weight ⋮ Convergence of bi-measure \(\mathbb{R}\)-trees and the pruning process ⋮ On random trees and forests ⋮ A continuum-tree-valued Markov process ⋮ Dynamical pruning of rooted trees with applications to 1-D ballistic annihilation ⋮ Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation ⋮ Spectral dimension of trees with a unique infinite spine ⋮ Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees ⋮ Pruning Galton-Watson trees and tree-valued Markov processes ⋮ Path-valued branching processes and nonlocal branching superprocesses ⋮ Growth of the Number of Spanning Trees of the Erdős–Rényi Giant Component ⋮ The forest associated with the record process on a Lévy tree ⋮ Heavy subtrees of Galton-Watson trees with an application to Apollonian networks ⋮ Stochastic monotonicity and continuity properties of functions defined on Crump-Mode-Jagers branching processes, with application to vaccination in epidemic modelling ⋮ A tree-valued Markov process associated with an admissible family of branching mechanisms ⋮ On trees invariant under edge contraction ⋮ Fixed points of 321-avoiding permutations ⋮ Combinatorial Lévy processes ⋮ Exit times for an increasing Lévy tree-valued process ⋮ Limit Theorems for Continuous-Time Branching Flows ⋮ Pruning of CRT-sub-trees ⋮ Limit theorems for flows of branching processes ⋮ Interacting branching processes and linear file-sharing networks ⋮ Anatomy of the giant component: the strictly supercritical regime ⋮ Who is the infector? General multi-type epidemics and real-time susceptibility processes ⋮ Continuum random trees and branching processes with immigration ⋮ Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\) ⋮ Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees ⋮ Random self-similar trees: a mathematical theory of Horton laws ⋮ Anatomy of a young giant component in the random graph ⋮ Generalized Markov branching trees ⋮ Graph limits of random graphs from a subset of connected k‐trees ⋮ Trees with power-like height dependent weight ⋮ EXPLOITING THE WAITING TIME PARADOX: APPLICATIONS OF THE SIZE-BIASING TRANSFORMATION ⋮ Random walk on random infinite looptrees
