Pruning of CRT-sub-trees

Abstract : We study the pruning process developed by Abraham and Delmas (2012) on the discrete Galton-Watson sub-trees of the L\'{e}vy tree which are obtained by considering the minimal sub-tree connecting the root and leaves chosen uniformly at rate $\lambda$, see Duquesne and Le Gall (2002). The tree-valued process, as $\lambda$ increases, has been studied by Duquesne and Winkel (2007). Notice that we have a tree-valued process indexed by two parameters the pruning parameter $\theta$ and the intensity $\lambda$. Our main results are: construction and marginals of the pruning process, representation of the pruning process (forward in time that is as $\theta$ increases) and description of the growing process (backward in time that is as $\theta$ 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\'{e}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 :
Type de document :
Article dans une revue
Stochastic Processes and their Applications, Elsevier, 2015, 125, pp.1569-1604. 〈http://dx.doi.org/10.1016/j.spa.2014.11.008〉
Domaine :

Littérature citée [19 références]

https://hal.archives-ouvertes.fr/hal-00763707
Contributeur : Jean-François Delmas <>
Soumis le : mercredi 12 décembre 2012 - 09:19:20
Dernière modification le : jeudi 3 mai 2018 - 15:32:06
Document(s) archivé(s) le : mercredi 13 mars 2013 - 03:51:49

Fichiers

subtree-12-12.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

• HAL Id : hal-00763707, version 1
• ARXIV : 1212.2765

Citation

Romain Abraham, Jean-François Delmas, Hui He. Pruning of CRT-sub-trees. Stochastic Processes and their Applications, Elsevier, 2015, 125, pp.1569-1604. 〈http://dx.doi.org/10.1016/j.spa.2014.11.008〉. 〈hal-00763707〉

Métriques

Consultations de la notice

251

Téléchargements de fichiers