Abstract:We are interested in the local limits of families of random trees that satisfy the Markov branching property, which is fulfilled by a wide range of models. Loosely, this property entails that given the sizes of the sub-trees above the root, these sub-trees are independent and their distributions only depend upon their respective sizes. The laws of the elements of a Markov branching family are characterised by a sequence of probability distributions on the sets of integer partitions which describes how the sizes of the sub-trees above the root are distributed. We prove that under some natural assumption on this sequence of probabilities, when their sizes go to infinity, the trees converge in distribution to an infinite tree which also satisfies the Markov branching property. Furthermore, when this infinite tree has a single path from the root to infinity, we give conditions to ensure its convergence in distribution under appropriate rescaling of its distance and counting measure to a self-similar fragmentation tree with immigration. In particular, this allows us to determine how, in this infinite tree, the "volume" of the ball of radius $R$ centred at the root asymptotically grows with $R$. Our unified approach will allow us to develop various new applications, in particular to different models of growing trees and cut-trees, and to recover known results. An illustrative example lies in the study of Galton-Watson trees: the distribution of a critical Galton-Watson tree conditioned on its size converges to that of Kesten's tree when the size grows to infinity. If furthermore, the offspring distribution has finite variance, under adequate rescaling, Kesten's tree converges to Aldous' self-similar CRT and the total size of the $R$ first generations asymptotically behaves like $R^2$.

An introduction to Galton-Watson trees and their local limits

Sub-exponential tail bounds for conditioned stable Bienaymé-Galton-Watson trees

Binary trees, exploration processes, and an extented Ray--Knight Theorem

Random trees with local catastrophes: the Brownian case

Long edges in Galton-Watson trees

Critical Multi-type Galton–Watson Trees Conditioned to Be Large

Pruning Galton-Watson Trees and Tree-valued Markov Processes

Tree limits and limits of random trees

Crossing bridges between percolation models and Bienaymé-Galton-Watson trees

Invariance principles for pruning processes of Galton-Watson trees

Biased random walk on critical Galton-Watson trees conditioned to survive

Convergence of the pruning processes of stable Galton-Watson trees

Central limit theorem for a random walk on Galton-Watson trees with random conductances

Penalization of Galton Watson trees with marked vertices

Distances between pairs of vertices and vertical profile in conditioned Galton--Watson trees

Brownian continuum random tree conditioned to be large

Escape regimes of biased random walks on Galton-Watson trees

A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees

On the return probability of the simple random walk on Galton-Watson trees

Growth of Galton-Watson trees: immigration and lifetimes

Local limits of Markov Branching trees and their volume growth