Invariance principles for spatial multitype Galton–Watson trees

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.