Related papers: Defective Galton-Watson processes
We provide deviation inequalities for properly normalized sums of bifurcating Markov chains on Galton-Watson tree. These processes are extension of bifurcating Markov chains (which was introduced by Guyon to detect cellular aging from cell…
We consider the motion of a particle on a Galton Watson tree, when the probabilities of jumping from a vertex to any one of its neighbours is determined by a random process. Given the tree, positive weights are assigned to the edges in such…
We classify the possible behaviors of a class of one-dimensional stochastic recurrent growth models. In our main result, we obtain nearly optimal bounds for the tail of hitting times of some compact sets. If the process is an aperiodic…
We consider invasion percolation on Galton-Watson trees. On almost every Galton-Watson tree, the invasion cluster almost surely contains only one infinite path. This means that for almost every Galton-Watson tree, invasion percolation…
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…
We consider the set of random Bienaym\'e-Galton-Watson trees with a bounded number of offspring and bounded number of generations as a statistical mechanics model: a random tree is a rooted subtree of the maximal tree; the spin at a given…
We consider a supercritical Galton-Watson branching process with immigration. It is well known that under suitable conditions on the offspring and immigration distributions, there is a finite, strictly positive limit ${\mathcal{W}}$ for the…
We give sufficient conditions on the offspring, the initial and the immigration distributions under which a second-order Galton-Watson process with immigration is regularly varying.
We continue our study of the distribution of the maximal number $X^{\ast}_k$ of offsprings amongst all individuals in a critical Galton-Watson process started with $k$ ancestors, treating the case when the reproduction law has a regularly…
Given a super-critical Galton-Watson process $\{Z_n\}$ and a positive sequence $\{\epsilon_n\}$, we study the limiting behaviors of $P(S_{Z_n}/Z_n\geq\epsilon_n)$ and $P(S_{Z_n}/m^n\geq\epsilon_n) $ with sums $S_{n}$ of i.i.d. random…
We investigate subcritical Galton-Watson branching processes with immigration in a random environment. Using Goldie's implicit renewal theory we show that under general Cram\'er condition the stationary distribution has a power law tail. We…
We study a classical multitype Galton--Watson process with mutation and selection. The individuals are sequences of fixed length over a finite alphabet. On the sharp peak fitness landscape together with independent mutations per locus, we…
Conditioning a multitype Galton-Watson process to stay alive into the indefinite future leads to what is known as its associated $Q$-process. We show that the same holds true if the process is conditioned to reach a positive threshold or a…
The Galton-Watson process belongs to standard teaching in probability. The basic theorem says that survival is only possible when the fecondity exceeds 1. The classical proof is essentially analytic, using generating functions and convexity…
The classical Galton--Watson process works with a fixed probability of fission at each time step. One of the generalizations is that the probabilities depend on time. We consider one of the most complex and interesting cases when we do not…
We establish a general sufficient condition for a sequence of Galton Watson branching processes in varying environment to converge weakly. This condition extends previous results by allowing offspring distributions to have infinite…
Let $(Z_n,n\geq 0)$ be a supercritical Galton-Watson process whose offspring distribution $\mu$ has mean $\lambda>1$ and is such that $\int x(\log(x))_+ d\mu(x)<+\infty$. According to the famous Kesten \& Stigum theorem, $(Z_n/\lambda^n)$…
In this paper, we first form a method to calculate the probability generating function of the total progeny of multitype branching process. As examples, we calculate probability generating function of the total progeny of the multitype…
We consider a supercritical Galton-Watson process $Z_n$ whose offspring distribution has mean $m>1$ and is bounded by some $d\in \{2,3,\ldots\}$. As well-known, the associated martingale $W_n=Z_n/m^n$ converges a.s. to some nonnegative…
In this paper, we consider Galton-Watson processes with immigration. Pick $i(\ge2)$ individuals randomly without replacement from the $n$-th generation and trace their lines of descent back in time till they coalesce into $1$ individual in…