Pruning of CRT-sub-trees

Romain Abraham, Jean-François Delmas and Hui He

Stochastic Processes and their Applications, 2015, vol. 125, issue 4, 1569-1604

Abstract: We study the pruning process developed by Abraham and Delmas (2012) on the discrete Galton–Watson sub-trees of the Lévy tree which are obtained by considering the minimal sub-tree connecting the root and leaves chosen uniformly at rate λ, see Duquesne and Le Gall (2002). The tree-valued process, as λ increases, has been studied by Duquesne and Winkel (2007). Notice that we have a tree-valued process indexed by two parameters: the pruning parameter θ and the intensity λ. Our main results are: construction and marginals of the pruning process, representation of the pruning process (forward in time that is as θ increases) and description of the growing process (backward in time that is as θ decreases) and distribution of the ascension time (or explosion time of the backward process) as well as the tree at the ascension time. A by-product of our result is that the super-critical Lévy trees independently introduced by Abraham and Delmas (2012) and Duquesne and Winkel (2007) coincide. This work is also related to the pruning of discrete Galton–Watson trees studied by Abraham, Delmas and He (2012).

Keywords: Pruning; Branching process; Galton–Watson process; Random tree; CRT; Tree-valued process; Girsanov transformation (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304414914002749
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:spapps:v:125:y:2015:i:4:p:1569-1604

Ordering information: This journal article can be ordered from
http://http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.spa.2014.11.008

Access Statistics for this article

Stochastic Processes and their Applications is currently edited by T. Mikosch

More articles in Stochastic Processes and their Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().