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$.

On a sufficient condition for explosion in CMJ branching processes and applications to recursive trees

A star is born: Explosive Crump-Mode-Jagers branching processes in random environment

Local limits of Markov Branching trees and their volume growth

The coalescent tree of a Markov branching process with generalised logistic growth

Persistent hubs in CMJ branching processes with independent increments and preferential attachment trees

Height and contour processes of Crump-Mode-Jagers forests (III): The binary, homogeneous universality class

Behaviors near explosion of nonlinear CSBPs with regularly varying mechanisms

Regenerative tree growth: structural results and convergence

Invasion Percolation on Power-Law Branching Processes

$\mathbb{H}^{2|2}$-model and Vertex-Reinforced Jump Process on Regular Trees: Infinite-Order Transition and an Intermediate Phase

A stochastic combustion model with thresholds on trees

Long-time behaviour of a multidimensional age-dependent branching process with a singular jump kernel

Critical branching processes in a sparse random environment

Reconstruction thresholds on regular trees

Scaling of the Cumulative Weights of the Invasion Percolation Cluster on a Branching Process Tree

Annihilation and coalescence on binary trees

Fringe trees, Crump-Mode-Jagers branching processes and $m$-ary search trees

Infinite rate mutually catalytic branching in infinitely many colonies. Construction, characterization and convergence

Branching processes in nearly degenerate varying environment

Theta-positive branching in varying environment

Almost Sure Growth of Supercritical Multi-Type Continuous State Branching Process