Open Access
2024 Scaling limit of critical random trees in random environment
Guillaume Conchon–Kerjan, Daniel Kious, Cécile Mailler
Author Affiliations +
Electron. J. Probab. 29: 1-53 (2024). DOI: 10.1214/24-EJP1139

Abstract

We consider Bienaymé-Galton-Watson trees in random environment, where each generation k is attributed a random offspring distribution μk, and (μk)k0 is a sequence of independent and identically distributed random probability measures. We work in the “strictly critical” regime where, for all k, the average of μk is assumed to be equal to 1 almost surely, and the variance of μk has finite expectation. We prove that, for almost all realizations of the environment (more precisely, under some deterministic conditions that the random environment satisfies almost surely), the scaling limit of the tree in that environment, conditioned to be large, is the Brownian continuum random tree. The habitual techniques used for standard Bienaymé-Galton-Watson trees, or trees with exchangeable vertices, do not apply to this case. Our proof therefore provides alternative tools.

Funding Statement

GCK and DK are grateful to EPSRC for support through the grant EP/V00929X/1. CM is grateful to EPSRC for support through the fellowship EP/R022186/1.

Citation

Download Citation

Guillaume Conchon–Kerjan. Daniel Kious. Cécile Mailler. "Scaling limit of critical random trees in random environment." Electron. J. Probab. 29 1 - 53, 2024. https://doi.org/10.1214/24-EJP1139

Information

Received: 28 January 2023; Accepted: 4 May 2024; Published: 2024
First available in Project Euclid: 30 July 2024

Digital Object Identifier: 10.1214/24-EJP1139

Subjects:
Primary: 60J80 , 60K35
Secondary: 60F05

Keywords: branching processes , random environment , Random trees , scaling limits

Vol.29 • 2024
Back to Top