Nous montrons que les arbres de Galton-Watson multitypes, dont les lois de reproduction sont irrductibles et de matrices de covariance finies, admettent pour limite d'chelle l'arbre continu brownien. La clef de notre tude est une dcomposition ancestrale pour les arbres multitypes marqus, et une mthode par rcurrence sur le nombre de types. Nous couplons ensuite la structure gnalogique avec des dplacements spaciaux, dont la loi de saut peut dpendre localement de la structure de l'arbre, et nous montrons que les arbres spatiaux obtenus convergent vers le serpent brownien, sous certaines hypothses de moments.
We prove that critical multitype Galton-Watson trees converge after rescaling to the brownian continuum random tree, under the hypothesis that the offspring distribution is irreducible and has finite covariance matrices. Our study relies on an ancestral decomposition for marked multitype trees, and an induction on the number of types. We then couple the genealogical structure with a spatial motion, whose step distribution may depend on the structure of the tree in a local way, and show that the resulting discrete spatial trees converge once suitably rescaled to the brownian snake, under some moment assumptions.
Mots clés : multitype Galton-Watson tree, discrete snake, invariance principle, brownian tree, brownian snake
@article{AIHPB_2008__44_6_1128_0, author = {Miermont, Gr\'egory}, title = {Invariance principles for spatial multitype {Galton-Watson} trees}, journal = {Annales de l'I.H.P. Probabilit\'es et statistiques}, pages = {1128--1161}, publisher = {Gauthier-Villars}, volume = {44}, number = {6}, year = {2008}, doi = {10.1214/07-AIHP157}, mrnumber = {2469338}, zbl = {1178.60058}, language = {en}, url = {http://www.numdam.org/articles/10.1214/07-AIHP157/} }
TY - JOUR AU - Miermont, Grégory TI - Invariance principles for spatial multitype Galton-Watson trees JO - Annales de l'I.H.P. Probabilités et statistiques PY - 2008 SP - 1128 EP - 1161 VL - 44 IS - 6 PB - Gauthier-Villars UR - http://www.numdam.org/articles/10.1214/07-AIHP157/ DO - 10.1214/07-AIHP157 LA - en ID - AIHPB_2008__44_6_1128_0 ER -
%0 Journal Article %A Miermont, Grégory %T Invariance principles for spatial multitype Galton-Watson trees %J Annales de l'I.H.P. Probabilités et statistiques %D 2008 %P 1128-1161 %V 44 %N 6 %I Gauthier-Villars %U http://www.numdam.org/articles/10.1214/07-AIHP157/ %R 10.1214/07-AIHP157 %G en %F AIHPB_2008__44_6_1128_0
Miermont, Grégory. Invariance principles for spatial multitype Galton-Watson trees. Annales de l'I.H.P. Probabilités et statistiques, Tome 44 (2008) no. 6, pp. 1128-1161. doi : 10.1214/07-AIHP157. http://www.numdam.org/articles/10.1214/07-AIHP157/
[1] The continuum random tree. III. Ann. Probab. 21 (1993) 248-289. | MR | Zbl
.[2] Branching Processes. Springer, New York, 1972. (Die Grundlehren der mathematischen Wissenschaften, Band 196.) | MR | Zbl
and .[3] A limit theorem for the contour process of conditioned Galton-Watson trees. Ann. Probab. 31 (2003) 996-1027. | MR | Zbl
.[4] Random trees, Lévy processes and spatial branching processes. Astérisque 281 (2002) vi + 147. | Numdam | MR | Zbl
and .[5] Probabilistic and fractal aspects of Lévy trees. Probab. Theory Related Fields 131 (2005) 553-603. | MR | Zbl
and .[6] An Introduction to Probability Theory and Its Applications Vol. II, 2nd edition. Wiley, New York, 1971. | MR | Zbl
.[7] The Theory of Branching Processes. Dover Phoenix Editions. Dover Publications Inc., Mineola, NY, 2002. (Corrected reprint of the 1963 original. Springer, Berlin) | MR | Zbl
.[8] General branching processes as Markov fields. Stochastic Process. Appl. 32 (1989) 183-212. | MR | Zbl
.[9] Limit theorems for triangular urn schemes. Probab. Theory Related Fields 134 (2005) 417-452. | MR | Zbl
.[10] Convergence of discrete snakes. J. Theoret. Probab. 18 (2005) 615-645. | MR | Zbl
and .[11] A conceptual proof of the Kesten-Stigum theorem for multi-type branching processes. In Classical and Modern Branching Processes (Minneapolis, MN, 1994) 181-185. IMA Vol. Math. Appl. 84. Springer, New York, 1997. | MR | Zbl
, , and .[12] Spatial Branching Processes, Random Snakes and Partial Differential Equations. Birkhäuser, Basel, 1999. | MR | Zbl
.[13] Invariance principles for random bipartite planar maps. Ann. Probab. 35 (2007) 1642-1705. | MR
and .[14] An invariance principle for random planar maps. In Fourth Colloquium on Mathematics and Computer Sciences CMCS'06, Discrete Math. Theor. Comput. Sci. Proc., AG 39-58 (electronic). Nancy, 2006. | MR
.[15] Limit Theorems of Probability Theory. The Clarendon Press Oxford University Press, New York, 1995. | MR | Zbl
.[16] Continuous Martingales and Brownian Motion, 3rd edition. Springer, Berlin, 1999. | MR | Zbl
and .[17] Nonnegative Matrices and Markov Chains, 2nd edition. Springer, New York, 1981. | MR | Zbl
.[18] Probability Theory, an Analytic View. Cambridge Univ. Press, 1993. | MR | Zbl
.[19] The survival probability of a critical multitype Galton-Watson branching process. J. Math. Sci. (New York) 106 (2001) 2752-2759. | MR | Zbl
and .[20] Moderate deviations of dependent random variables related to CLT. Ann. Probab. 23 (1995) 420-445. | MR | Zbl
.Cité par Sources :