Convergence of bi-measure R-trees and the pruning process

DOI10.1214/14-AIHP628zbMATH Open1339.60123arXiv1304.6035MaRDI QIDQ902874FDOQ902874

Anita Winter, Wolfgang Löhr, Guillaume Voisin

Publication date: 4 January 2016

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Abstract: In [Aldous,Pitman,1998] a tree-valued Markov chain is derived by pruning off more and more subtrees along the edges of a Galton-Watson tree. More recently, in [Abraham,Delmas,2012], a continuous analogue of the tree-valued pruning dynamics is constructed along L'evy trees. In the present paper, we provide a new topology which allows to link the discrete and the continuous dynamics by considering them as instances of the same strong Markov process with different initial conditions. We construct this pruning process on the space of so-called bi-measure trees, which are metric measure spaces with an additional pruning measure. The pruning measure is assumed to be finite on finite trees, but not necessarily locally finite. We also characterize the pruning process analytically via its Markovian generator and show that it is continuous in the initial bi-measure tree. A series of examples is given, which include the finite variance offspring case where the pruning measure is the length measure on the underlying tree.

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

zbMATH Keywords

Prohorov metricGalton-Watson treetree-valued Markov processnon-locally finite measurespointed Gromov-weak topologypruning process

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Trees (05C05) Central limit and other weak theorems (60F05) Continuous-time Markov processes on general state spaces (60J25) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Planar graphs; geometric and topological aspects of graph theory (05C10) Limit theorems for vector-valued random variables (infinite-dimensional case) (60B12)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Real Analysis and Probability
• Random walks, capacity and percolation on trees
• A course in metric geometry
• Collapsing of Riemannian manifolds and eigenvalues of Laplace operator
• Tessellations of random maps of arbitrary genus
• Self-similar fragmentation derived from the stable tree. I: Splitting at heights
• 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
• The continuum random tree. III
• Fires on trees
• Random cutting and records in deterministic and random trees
• Cutting down very simple trees
• The cut-tree of large Galton-Watson trees and the Brownian CRT
• Cutting down random trees
• The standard additive coalescent
• The continuum random tree. I
• Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees)
• \(T\)-theory: An overview
• A continuum-tree-valued Markov process
• Rayleigh processes, real trees, and root growth with re-grafting
• A limit theorem for the contour process of conditioned Galton-Watson trees
• A note on the Gromov-Hausdorff-Prokhorov distance between (locally) compact metric measure spaces
• The stable trees are nested
• Pruning a Lévy continuum random tree
• Tree-valued Markov chains derived from Galton-Watson processes
• Poisson snake and fragmentation
• Fragmentation associated with Lévy processes using snake
• Pruning Galton-Watson trees and tree-valued Markov processes
• The real tree
• Self-similar fragmentations derived from the stable tree. II: Splitting at nodes
• Record process on the continuum random tree
• 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 gap between Gromov-Vague and Gromov-Hausdorff-vague topology
• On convergence determining and separating classes of functions
• Marked metric measure spaces
• Random Records and Cuttings in Binary Search Trees
• Subtree prune and regraft: a reversible real tree-valued Markov process
• Exit times for an increasing Lévy tree-valued process
• Equivalence of Gromov-Prohorov- and Gromov's \(\underline{\square}_\lambda\)-metric on the space of metric measure spaces
• Dislocation measure of the fragmentation of a general Lévy tree

Cited In (3)

• Spaces of algebraic measure trees and triangulations of the circle
• The Aldous chain on cladograms in the diffusion limit
• The gap between Gromov-Vague and Gromov-Hausdorff-vague topology

This page was built for publication: Convergence of bi-measure \(\mathbb{R}\)-trees and the pruning process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q902874)