Scaling limits of multitype Bienaym\'e trees
Abstract
We consider critical multitype Bienaym\'e trees that are either irreducible or possess a critical irreducible component with attached subcritical components. These trees are studied under two distinct conditioning frameworks: first, conditioning on the value of a linear combination of the numbers of vertices of given types; and second, conditioning on the precise number of vertices belonging to a selected subset of types. We prove that, under a finite exponential moment condition, the scaling limit as the tree size tends to infinity is given by the Brownian Continuum Random Tree. Additionally, we establish strong non-asymptotic tail bounds for the height of such trees. Our main tools include a flattening operation applied to multitype trees and sharp estimates regarding the structure of monotype trees with a given sequence of degrees.
Keywords
Cite
@article{arxiv.2507.23241,
title = {Scaling limits of multitype Bienaym\'e trees},
author = {Louigi Addario-Berry and Philipp Beltran and Benedikt Stufler and Paul Thévenin},
journal= {arXiv preprint arXiv:2507.23241},
year = {2025}
}