Nous présentons une nouvelle procédure d’élagage d’arbres discrets en ajoutant des marques sur les noeuds de l’arbre. Cette procédure nous permet de définir un processus de Markov à valeurs arbres en élaguant un arbre de Galton-Watson. Nous définissons également de manière analogue un processus en élaguant un arbre de Galton-Watson critique ou sous-critique conditionné à être infini. Sous de faibles hypothèses sur la loi de reproduction, nous montrons que le processus arrêté en son temps d’ascension admet une représentation en terme du processus . Un résultat similaire a été obtenu par Aldous et Pitman (Ann. Inst. H. Poincaré Probab. Statist. 34 (1998) 637-686) dans le cas particulier de lois de reproductions poissoniennes en considérant un élagage uniforme sur les branches de l'arbre.
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 by pruning Galton-Watson trees and an analogous process 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 run until its ascension time has a representation in terms of . A similar result was obtained by Aldous and Pitman (Ann. Inst. H. Poincaré Probab. Statist. 34 (1998) 637-686) 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.
Mots clés : pruning, branching process, Galton-Watson process, random tree, ascension process
@article{AIHPB_2012__48_3_688_0, author = {Abraham, Romain and Delmas, Jean-Fran\c{c}ois and He, Hui}, title = {Pruning {Galton-Watson} trees and tree-valued {Markov} processes}, journal = {Annales de l'I.H.P. Probabilit\'es et statistiques}, pages = {688--705}, publisher = {Gauthier-Villars}, volume = {48}, number = {3}, year = {2012}, doi = {10.1214/11-AIHP423}, mrnumber = {2976559}, zbl = {1256.60028}, language = {en}, url = {http://www.numdam.org/articles/10.1214/11-AIHP423/} }
TY - JOUR AU - Abraham, Romain AU - Delmas, Jean-François AU - He, Hui TI - Pruning Galton-Watson trees and tree-valued Markov processes JO - Annales de l'I.H.P. Probabilités et statistiques PY - 2012 SP - 688 EP - 705 VL - 48 IS - 3 PB - Gauthier-Villars UR - http://www.numdam.org/articles/10.1214/11-AIHP423/ DO - 10.1214/11-AIHP423 LA - en ID - AIHPB_2012__48_3_688_0 ER -
%0 Journal Article %A Abraham, Romain %A Delmas, Jean-François %A He, Hui %T Pruning Galton-Watson trees and tree-valued Markov processes %J Annales de l'I.H.P. Probabilités et statistiques %D 2012 %P 688-705 %V 48 %N 3 %I Gauthier-Villars %U http://www.numdam.org/articles/10.1214/11-AIHP423/ %R 10.1214/11-AIHP423 %G en %F AIHPB_2012__48_3_688_0
Abraham, Romain; Delmas, Jean-François; He, Hui. Pruning Galton-Watson trees and tree-valued Markov processes. Annales de l'I.H.P. Probabilités et statistiques, Tome 48 (2012) no. 3, pp. 688-705. doi : 10.1214/11-AIHP423. http://www.numdam.org/articles/10.1214/11-AIHP423/
[1] Fragmentation associated with Lévy processes using snake. Probab. Theory Related Fields 141 (2008) 113-154. | MR | Zbl
and .[2] A continuum-tree-valued Markov process. Ann. Probab. 40 (2012) 1167-1211. | MR | Zbl
and .[3] The continuum random tree I. Ann. Probab. 19 (1991) 1-28. | MR | Zbl
.[4] Tree-valued Markov chains derived from Galton-Watson processes. Ann. Inst. H. Poincaré Probab. Statist. 34 (1998) 637-686. | Numdam | MR | Zbl
and .[5] Branching Processes. Die Grundlehren der Mathematischen Wissenschaften 196. Springer, New York, 1972. | MR | Zbl
and .[6] Subdiffusive behavior of random walk on a random cluster. Ann. Inst. H. Poincaré Probab. Statist. 22 (1987) 425-487. | Numdam | MR | Zbl
.[7] Random trees and applications. Probab. Surv. 2 (2005) 245-311. | MR | Zbl
.[8] Self-similar fragmentations derived from the stable tree. II. Splitting at nodes. Probab. Theory Related Fields 131 (2005) 341-375. | MR | Zbl
.[9] Arbres et processus de Galton-Watson. Ann. Inst. H. Poincaré Probab. Statist. 22 (1986) 199-207. | Numdam | MR | Zbl
.Cité par Sources :