Pruning Galton-Watson Trees and Tree-valued Markov Processes

Abstract : We present a new pruning procedure on discrete trees by adding marks on the nodes of trees. This procedure allows us to construct and study a tree-valued Markov process $\{ {\cal G}(u)\}$ by pruning Galton-Watson trees and an analogous process $\{{\cal G}^*(u)\}$ by pruning a critical or subcritical Galton-Watson tree conditioned to be infinite. Under a mild condition on offspring distributions, we show that the process $\{{\cal G}(u)\}$ run until its ascension time has a representation in terms of $\{{\cal G}^*(u)\}$. A similar result was obtained by Aldous and Pitman (1998) in the special case of Poisson offspring distributions where they considered uniform pruning of Galton-Watson trees by adding marks on the edges of trees.
Type de document :
Article dans une revue
Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques, Institute Henri Poincaré, 2012, 48 (3), pp.688-705. 〈10.1214/11-AIHP423〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00497035
Contributeur : Romain Abraham <>
Soumis le : lundi 7 février 2011 - 11:53:18
Dernière modification le : vendredi 4 mai 2018 - 01:17:28
Document(s) archivé(s) le : dimanche 8 mai 2011 - 02:31:16

Fichiers

GW_final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Romain Abraham, Jean-François Delmas, Hui He. Pruning Galton-Watson Trees and Tree-valued Markov Processes. Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques, Institute Henri Poincaré, 2012, 48 (3), pp.688-705. 〈10.1214/11-AIHP423〉. 〈hal-00497035v2〉

Partager

Métriques

Consultations de la notice

353

Téléchargements de fichiers

139