December 21, 2011
Similar papers 5
May 7, 2013
Recently, Abraham and Delmas constructed the distributions of super-critical L\'evy trees truncated at a fixed height by connecting super-critical L\'evy trees to (sub)critical L\'evy trees via a martingale transformation. A similar relationship also holds for discrete Galton-Watson trees. In this work, using the existing works on the convergence of contour functions of (sub)critical trees, we prove that the contour functions of truncated super-critical Galton-Watson trees co...
November 14, 2008
The simple Galton--Watson process describes populations where individuals live one season and are then replaced by a random number of children. It can also be viewed as a way of generating random trees, each vertex being an individual of the family tree. This viewpoint has led to new insights and a revival of classical theory. We show how a similar reinterpretation can shed new light on the more interesting forms of branching processes that allow repeated bearings and, thus, ...
November 7, 2021
In this paper, we consider a critical Galton-Watson branching process with immigration stopped at zero $\mathbf{W}$. Some precise estimation on the generation function of the $n$-th population are obtained, and the tail probability of the life period of $\mathbf{W}$ is studied. Based on above results, two conditional limit theorems for $\mathbf{W}$ are established.
May 15, 2015
We consider a discrete-time host-parasite model for a population of cells which are colonized by proliferating parasites. The cell population grows like an ordinary Galton-Watson process, but in reflection of real biological settings the multiplication mechanisms of cells and parasites are allowed to obey some dependence structure. More precisely, the number of offspring produced by a mother cell determines the reproduction law of a parasite living in this cell and also the w...
August 16, 2022
We analyse the cluster discovered by invasion percolation on a branching process with a power-law offspring distribution. Invasion percolation is a paradigm model of self-organised criticality, where criticality is approached without tuning any parameter. By performing invasion percolation for $n$ steps, and letting $n\to\infty$, we find an infinite subtree, called the invasion percolation cluster (IPC). A notable feature of the IPC is its geometry that consists of a unique p...
April 12, 2013
The aim of this paper is to underline the relation between reversible growth processes and invariant percolation. We present two models of interacting branching random walks (BRWs), truncated BRWs and competing BRWs, where survival of the growth process can be formulated as the existence of an infinite cluster in an invariant percolation on a tree. Our approach is fairly conceptual and allows generalizations to a wider set of "reversible" growth processes.
January 19, 2012
Consider the edge-deletion process in which the edges of some finite tree T are removed one after the other in the uniform random order. Roughly speaking, the cut-tree then describes the genealogy of connected components appearing in this edge-deletion process. Our main result shows that after a proper rescaling, the cut-tree of a critical Galton-Watson tree with finite variance and conditioned to have size n, converges as $n\to\infty$ to a Brownian continuum random tree (CRT...
June 13, 2007
The family tree of a Galton-Watson branching process may contain N-ary subtrees, i.e. subtrees whose vertices have at least N>0 children. For family trees without infinite N-ary subtrees, we study how fast N-ary subtrees of height t disappear as t goes to infinity.
December 13, 2017
We consider a super-critical Galton-Watson tree whose non-degenerate offspring distribution has finite mean. We consider the random trees $\tau$n distributed as $\tau$ conditioned on the n-th generation, Zn, to be of size an $\in$ N. We identify the possible local limits of $\tau$n as n goes to infinity according to the growth rate of an. In the low regime, the local limit $\tau$ 0 is the Kesten tree, in the moderate regime the family of local limits, $\tau$ $\theta$ for $\th...
March 14, 2005
We consider Galton-Watson trees associated with a critical offspring distribution and conditioned to have exactly $n$ vertices. These trees are embedded in the real line by affecting spatial positions to the vertices, in such a way that the increments of the spatial positions along edges of the tree are independent variables distributed according to a symmetric probability distribution on the real line. We then condition on the event that all spatial positions are nonnegative...