Invariance principles for spatial multitype Galton-Watson trees

In this article, we prove a joint large deviation principle in $n$ for the \emph{empirical pair measure} and \emph{ empirical offspring measure} of critical multitype Galton-Watson trees conditioned to have exactly $n$ vertices in the weak topology. From this result we extend the large deviation principle for the empirical pair measures of Markov chains on simply generated trees to cover offspring laws which are not treated by \cite[Theorem~2.1]{DMS03}. For the case where t...

We investigate the genealogy of a sample of $k\geq1$ particles chosen uniformly without replacement from a population alive at large times in a critical discrete-time Galton-Watson process in a varying environment (GWVE). We will show that subject to an explicit deterministic time-change involving only the mean and variances of the varying offspring distributions, the sample genealogy always converges to the same universal genealogical structure; it has the same tree topology...

We observe the Galton-Watson Branching Processes. Limit properties of transition functions and their convergence to invariant measures are investigated.

We define a doubly infinite, monotone labeling of Bienayme-Galton-Watson (BGW) genealogies. The genealogy of the current generation backwards in time is uniquely determined by the coalescent point process $(A_i; i\ge 1)$, where $A_i$ is the coalescence time between individuals i and i+1. There is a Markov process of point measures $(B_i; i\ge 1)$ keeping track of more ancestral relationships, such that $A_i$ is also the first point mass of $B_i$. This process of point measure...

We provide simplified proofs for the asymptotic distribution of the number of cuts required to cut down a Galton-Watson tree with critical, finite-variance offspring distribution, conditioned to have total progeny $n$. Our proof is based on a coupling which yields a precise, nonasymptotic distributional result for the case of uniformly random rooted labeled trees (or, equivalently, Poisson Galton-Watson trees conditioned on their size). Our approach also provides a new, rando...

In this article it is shown that the Brownian motion on the continuum random tree is the scaling limit of the simple random walks on any family of discrete $n$-vertex ordered graph trees whose search-depth functions converge to the Brownian excursion as $n\to\infty$. We prove both a quenched version (for typical realisations of the trees) and an annealed version (averaged over all realisations of the trees) of our main result. The assumptions of the article cover the importan...

The aim of this paper is to introduce a multitype branching process with random migration following the research initiated with the Galton-Watson process with migration introduced in [Yanev & Mitov (1980) C. R. Acad. Bulg. Sci. 33(4):473-475]. We focus our attention in what we call the critical case. Sufficient conditions are provided for the process to have unlimited growth or not. Furthermore, using suitable normalizing sequences, we study the asymptotic distribution of the...

We consider the critical Galton-Watson process with overlapping generations stemming from a single founder. Assuming that both the variance of the offspring number and the average generation length are finite, we establish the convergence of the finite-dimensional distributions, conditioned on non-extinction at a remote time of observation. The limiting process is identified as a pure death process coming down from infinity. This result brings a new perspective on Vatutin's...

We consider the biased random walk on a critical Galton-Watson tree conditioned to survive, and confirm that this model with trapping belongs to the same universality class as certain one-dimensional trapping models with slowly-varying tails. Indeed, in each of these two settings, we establish closely-related functional limit theorems involving an extremal process and also demonstrate extremal aging occurs.

We are interested in the asymptotic behavior of critical Galton-Watson trees whose offspring distribution may have infinite variance, which are conditioned on having a large fixed number of leaves. We first find an asymptotic estimate for the probability of a Galton-Watson tree having $n$ leaves. Secondly, we let $t_n$ be a critical Galton-Watson tree whose offspring distribution is in the domain of attraction of a stable law, and conditioned on having exactly $n$ leaves. We ...