A continuum-tree-valued Markov process

DOI10.1214/11-AOP644MaRDI QIDQ428147zbMATH OpenOpenAlexFDO

Authors Romain Abraham, Jean-François Delmas

Publication date 19 June 2012

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

Full work available at URL https://arxiv.org/abs/0904.4175, https://projecteuclid.org/euclid.aop/1336136062

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)

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.

Recommendations

• scientific article; zbMATH DE number 834695
• A tree-valued Markov process associated with an admissible family of branching mechanisms
• scientific article; zbMATH DE number 1859371
• Pruning of CRT-sub-trees
• Pruning a Lévy continuum random tree

Cites work

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

Cited in

(27)

• 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
• Path-valued branching processes and nonlocal branching superprocesses
• Skeletal stochastic differential equations for continuous-state branching processes
• Pruning a Lévy continuum random tree
• Combinatorial Lévy processes
• A central limit theorem for punctuated equilibrium
• 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
• Limit theorems for continuous-time branching flows
• Hereditary tree growth and Lévy forests
• Spaces of algebraic measure trees and triangulations of the circle
• The cut-tree of large Galton-Watson trees and the Brownian CRT
• Convergence of bi-measure \(\mathbb{R}\)-trees and the pruning process
• Height process for super-critical continuous state branching process
• Subtree prune and regraft: a reversible real tree-valued Markov process
• Exit times for an increasing Lévy tree-valued process
• Some properties of stationary continuous state branching processes
• Totally ordered measured trees and splitting trees with infinite variation. II: Prolific skeleton decomposition
• 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

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)