Open Access
Translator Disclaimer
December 2008 Invariance principles for spatial multitype Galton–Watson trees
Grégory Miermont
Ann. Inst. H. Poincaré Probab. Statist. 44(6): 1128-1161 (December 2008). DOI: 10.1214/07-AIHP157

Abstract

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.

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.

Citation

Download Citation

Grégory Miermont. "Invariance principles for spatial multitype Galton–Watson trees." Ann. Inst. H. Poincaré Probab. Statist. 44 (6) 1128 - 1161, December 2008. https://doi.org/10.1214/07-AIHP157

Information

Published: December 2008
First available in Project Euclid: 21 November 2008

zbMATH: 1178.60058
MathSciNet: MR2469338
Digital Object Identifier: 10.1214/07-AIHP157

Subjects:
Primary: 60F17 , 60J80

Keywords: Brownian snake , Brownian tree , Discrete snake , invariance principle , Multitype Galton–Watson tree

Rights: Copyright © 2008 Institut Henri Poincaré

JOURNAL ARTICLE
34 PAGES


SHARE
Vol.44 • No. 6 • December 2008
Back to Top