A continuum-tree-valued Markov process

DOI10.1214/11-AOP644zbMATH Open1252.60072arXiv0904.4175OpenAlexW1992985113MaRDI QIDQ428147FDOQ428147

Romain Abraham, Jean-François Delmas

Publication date: 19 June 2012

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: We present a construction of a L'evy continuum random tree (CRT) associated with a super-critical continuous state branching process using the so-called exploration process and a Girsanov's theorem. We also extend the pruning procedure to this super-critical case. Let $psi$ be a critical branching mechanism. We set $ps{i}_{h}eta(cdot)=psi(cdot+heta)-psi(heta)$. Let $Theta=(het{a}_{i}nfty,+infty)$ or $Theta=[het{a}_{i}nfty,+infty)$ be the set of values of $heta$ for which $ps{i}_{h}eta$ is a branching mechanism. The pruning procedure allows to construct a decreasing L'evy-CRT-valued Markov process $(c{t}_{h}eta,hetainTheta)$, such that $mathcal{T}_{h}eta$ has branching mechanism $ps{i}_{h}eta$. It is sub-critical if $heta>0$ and super-critical if $heta<0$. We then consider the explosion time $A$ of the CRT: the smaller (negative) time $heta$ for which $mathcal{T}_{h}eta$ has finite mass. We describe the law of $A$ as well as the distribution of the CRT just after this explosion time. The CRT just after explosion can be seen as a CRT conditioned not to be extinct which is pruned with an independent intensity related to $A$. We also study the evolution of the CRT-valued process after the explosion time. This extends results from Aldous and Pitman on Galton-Watson trees. For the particular case of the quadratic branching mechanism, we show that after explosion the total mass of the CRT behaves like the inverse of a stable subordinator with index 1/2. This result is related to the size of the tagged fragment for the fragmentation of Aldous' CRT.

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

zbMATH Keywords

pruningcontinuum random treeexploration processcontinuous state branching processexplosion timetree-valued Markov process

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Continuous-time Markov processes on general state spaces (60J25) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites Work

• Title not available (Why is that?)
• Random Fragmentation and Coagulation Processes
• Self-similar fragmentations
• Probabilistic and fractal aspects of Lévy trees
• Growth of Lévy trees
• Title not available (Why is that?)
• The continuum random tree. III
• Williams' decomposition of the Lévy continuum random tree and simultaneous extinction probability for populations with neutral mutations
• The standard additive coalescent
• The continuum random tree. I
• The Limit of a Sequence of Branching Processes
• Branching processes in Lévy processes: The exploration process
• Random real trees
• Title not available (Why is that?)
• Stochastic branching processes with continuous state space
• Changing the branching mechanism of a continuous state branching process using immigration
• Pruning a Lévy continuum random tree
• Tree-valued Markov chains derived from Galton-Watson processes
• Branching processes in Lévy processes: Laplace functionals of snakes and superprocesses
• Poisson snake and fragmentation
• Fragmentation associated with Lévy processes using snake
• Title not available (Why is that?)
• Pruning Galton-Watson trees and tree-valued Markov processes
• The falling apart of the tagged fragment and the asymptotic disintegration of the Brownian height fragmentation

Cited In (24)

• Exact simulation of the genealogical tree for a stationary branching population and application to the asymptotics of its total length
• Smaller population size at the MRCA time for stationary branching processes
• Reversal property of the Brownian tree
• Skeletal stochastic differential equations for superprocesses
• Skeletal stochastic differential equations for continuous-state branching processes
• Path-valued branching processes and nonlocal branching superprocesses
• Combinatorial Lévy processes
• Pruning Galton-Watson trees and tree-valued Markov processes
• Totally ordered measured trees and splitting trees with infinite variation
• Limit theorems for flows of branching processes
• Pruning of CRT-sub-trees
• Spaces of algebraic measure trees and triangulations of the circle
• Hereditary tree growth and Lévy forests
• The cut-tree of large Galton-Watson trees and the Brownian CRT
• Convergence of bi-measure \(\mathbb{R}\)-trees and the pruning process
• Exit times for an increasing Lévy tree-valued process
• Totally ordered measured trees and splitting trees with infinite variation. II: Prolific skeleton decomposition
• Some properties of stationary continuous state branching processes
• A Central Limit Theorem for punctuated equilibrium
• The forest associated with the record process on a Lévy tree
• A tree-valued Markov process associated with an admissible family of branching mechanisms
• Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of \(n\)-leaf Galton-Watson trees
• A construction of a \(\beta \)-coalescent via the pruning of binary trees
• Limit Theorems for Continuous-Time Branching Flows

This page was built for publication: A continuum-tree-valued Markov process

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