Existence of critical tiltings and local limits of general size-conditioned Bienaymé-Galton-Watson multitype trees

Rémy Poudevigne, Paul Thévenin · 2025

Read Existence of critical tiltings and local limits of general size-conditioned Bienaymé-Galton-Watson multitype trees by Rémy Poudevigne, Paul Thévenin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-11501.txt.

Introduction

Poudevigne and Thévenin prove tilt and limit facts for typed family trees of chance in this twenty twenty-five paper. Such trees branch by type, and a set size call can warp their true shape. The ask is if a fair, edge-grade tree can share that warped law.

Inside, the pair works with kid-count laws that meet set smooth terms. They show a fair tree with the same shaped law can always be found by tilt. That fact then yields near-view limits for off-grade trees in a wide range of size calls. Their proof leans on the shape of the tilt set for a kid-count clan. The route frees past limit work from its narrow start terms.

Catalog record

CREATORRémy Poudevigne, Paul Thévenin
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE129 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-11501

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Existence of critical tiltings and local limits of general size-conditioned Bienaymé-Galton-Watson multitype trees Rémy Poudevigne, Paul Thévenin Abstract We are interested in the structure of multitype Bienaymé-Galton-Watson (BGW) trees conditioned on integer linear combinations of the numbers of vertices of given types. We show that, under regularity assumptions on the offspring distributions, it is always possible to find a critical BGW tree having the same conditional distribution. This allows us to prove the existence of local limits for noncritical BGW trees, under a large variety of conditionings. Our proof is based on geometric considerations on the set of the so-called exponential tiltings of a family of offspring distributions. 1 Introduction Multitype Bienaymé-Galton-Watson trees (or, in short, BGW trees) are a model of random trees, where each vertex is given a type and has offspring according to a distribution that only depends on its type. The asymptotic structure of large BGW trees under various conditionings (total size, number of leaves, number of vertices of a given type) has attracted a lot of interest (see e.g. [ 13 , 20 , 4 , 22 , 14 , 1 ] ), in order to tackle questions coming from theoretical mathematics, biology or physics. We consider here trees whose set of types is [K]:=\{1,\ldots,K\} . In the monotype case ( K=1 ), which has been extensively studied, let \mu be a distribution on \mathbb{Z}_{+} , assumed to be critical (that is, of mean 1 ). Let \mathcal{T}_{n} be the BGW tree with offspring distribution \mu , conditioned on having n vertices, provided that this occurs with positive probability. Abraham and Delmas [ 2 ] proved that the tree \mathcal{T}_{n} converges in a local sense to a random discrete infinite tree \mathcal{T}_{*} ; that is, for all k\geq 1 , the k -neighbourhood of the root of \mathcal{T}_{n} converges in distribution to the k -neighbourhood of the root of \mathcal{T}_{*} . The tree \mathcal{T}_{*} is called Kesten’s tree, and was first characterized in [ 12 ] . In another direction, under the additional assumption that \mu has finite variance \sigma^{2} , Aldous [ 6 , 7 , 8 ] proved that \mathcal{T}_{n} , seen as a metric space where all edges have length (\sigma\sqrt{n})^{-1} , converges in distribution to a random compact limit metric space called the Brownian Continuum Random Tree (in short, CRT) \mathcal{T}_{\infty} . This tree is referred to as the scaling limit (i.e. limit after rescaling) of \mathcal{T}_{n} . In the case where K\geq 2 , similar partial results were obtained. Miermont [ 16 ] proved that the BGW tree \mathcal{T}^{(i)}_{n} , which is the multitype tree with root of type i conditioned on having n vertices of type i , admits the CRT as its scaling limit, given that the offspring distribution is critical (in a multitype sense that we define later) and has small exponential moments. The latter assumption was then lifted by Haas and Stephenson [ 9 ] , who only assume a finite variance condition. On the other hand, let (\gamma_{1},\ldots,\gamma_{K})\in\mathbb{Z}_{+}^{K}\backslash\{0,\ldots,0\} . Stephenson [ 21 ] showed, under an assumption of small exponential moments, the local convergence of a critical multitype BGW tree \mathcal{T} conditioned on \sum_{i=1}^{K}\gamma_{i}N_{i}(\mathcal{T})=n (for n going to +\infty along a subsequence on which these events have positive probability) towards a multitype version of Kesten’s tree (see [ 21 , Definition 2.7] ). Here and everywhere in the paper, N_{i}(\mathcal{T}) stands for the number of vertices of type i in the tree \mathcal{T} . In all the previously mentioned results, the criticality assumption turns out to be fundamental, and proving results outside of criticality can be challenging. In the monotype case, Janson [ 11 ] proved the following: a (non necessarily critical) distribution \mu on \mathbb{Z}_{+} being given, under some regularity assumptions, there exists a unique critical distribution \tilde{\mu} such that, for all n , the \mu -BGW tree \mathcal{T}_{n} has the same distribution as the \tilde{\mu} -BGW tree \tilde{\mathcal{T}}_{n} (again, conditioned to have the same number n of vertices). This allows to prove the local and scaling convergences of the noncritical tree \mathcal{T}_{n} as well. Little is known in the multitype case, outside of criticality. Let us mention Pénisson [ 18 ] , who showed that - under some regularity assumptions - for all n_{1},\ldots,n_{K} , the tree \mathcal{T}_{n_{1},\ldots,n_{K}} (the BGW tree conditioned to have N_{i}(\mathcal{T})=n_{i} vertices of type i for all i\in[K] ) is distributed as a critical BGW tree under the same conditioning. Recently, Abraham, Delmas and Guo [ 3 ] showed the local convergence of the tree \mathcal{T}_{n_{1},\ldots,n_{K}} , provided that the asymptotic proportions of vertices of each type satisfy a specific relation. In another direction, Abraham, Bi and Delmas [ 1 ] considered the case where the multitype tree has the structure of a monotype BGW tree, and where the type of a vertex only depends on its number of children. In this specific case, they characterized the local limit of the tree \mathcal{T}_{n_{1},\ldots,n_{K}} as n\rightarrow\infty , where n_{i}\sim\alpha_{i}n for all i , for some (\alpha_{1},\ldots,\alpha_{K})\in[0,1]^{K} . Outside of criticality, they managed to obtain a detailed picture similar to Janson’s in the monotype case, and to characterize the cases in which the limit is a nondegenerate multitype Kesten tree. Finally, in the general multitype case and under a general size-conditioning, the second author obtains partial results [ 23 ] : the size-conditioned tree \mathcal{T} is distributed as a critical tree \tilde{\mathcal{T}} under the same size-conditioning, under some rather strong assumptions on the generating functions of the offspring distributions. Our aim in this paper is to extend all these results, and generalize [ 23 ] . Notation In all the paper, we denote by \mathbb{Z} the set of integers, by \mathbb{Z}_{+}:=\{0,1,\ldots\} the set of nonnegative integers, and by \mathbb{N}:=\mathbb{Z}_{+}\backslash\{0\} the set of positive integers. For all K\in\mathbb{N} , we denote by [K] the set \{1,\ldots,K\} . The space \mathbb{R}^{d} is endowed with the usual Euclidean metric associated with the norm ||\cdot||_{2} . For r>0 , \mathbf{x}\in\mathbb{R}^{K} , we let B_{r}(\mathbf{x}) be the open ball of radius r in \mathbb{R}^{K} centered at \mathbf{x} . For any {\boldsymbol{\theta}}:=(\theta_{1},\ldots,\theta_{d})\in\mathbb{R}^{d} , we set e^{{\boldsymbol{\theta}}}:=(e^{\theta_{1}},\ldots,e^{\theta_{d}}) . For any a,b\geq 1 and A=\mathbb{Z} or \mathbb{Z}_{+} , \mathcal{M}^{*}_{a,b}(A) denotes the set of a\times b matrices with coefficients in A , without the null matrix. We also denote by \mathbf{0}\in\mathbb{R}^{K} (and \mathbf{1}\in\mathbb{R}^{K} respectively) the K -dimensional vectors with all coordinates equal to 0 (and 1 respectively), which will be line- or column-vectors depending on the context. The transpose of a matrix M is denoted by M^{\intercal} , its image by \text{Im}(M) and its trace by Tr(M) . For any d\geq 1 , \mathbf{a}:=(a_{1},\ldots,a_{d})^{\intercal} and \mathbf{b}:=(b_{1},\ldots,b_{d})^{\intercal}\in\mathbb{R}^{d} , we denote by \mathbf{a}\cdot\mathbf{b}:=\sum_{i=1}^{d}a_{i}b_{i} the usual scalar product on \mathbb{R}^{d} . For \mu a distribution, we denote by \mathbb{P}_{\mu} the probability measure under \mu and \mathbb{E}_{\mu} the expectation with respect to \mu . Outline of the paper We start by recalling definitions and results on trees in Section 2 . Section 3 is devoted to the statement of our main results concerning the existence of the so-called critical tiltings equivalent to a given measure. We study in Section 4 the properties of the set of critical tiltings, while Section 5 concerns the properties

Read the complete text