arXiv · 2507.23241
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 nonasymptotic 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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Louigi Addario-Berry, Philipp Beltran, Benedikt Stufler, Paul Thévenin. 2025-07-31. Scaling limits of multitype Bienaym\'e trees. https://arxiv.org/abs/2507.23241
Cite the original work for its findings. Save a collection to share your selection of sources.