English
Related papers

Related papers: A universal right tail upper bound for supercritic…

200 papers

As well known, for a supercritical Galton-Watson process $Z_n$ whose offspring distribution has mean $m>1$, the ratio $W_n:=Z_n/m^n$ has a.s. limit, say $W$. We study tail behaviour of the distributions of $W_n$ and $W$ in the case where…

Probability · Mathematics 2013-03-12 Denis Denisov , Dmitry Korshunov , Vitali Wachtel

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…

Probability · Mathematics 2017-12-14 Romain Abraham , Jean-François Delmas

Population genetic processes, such as the adaptation of a quantitative trait to directional selection, may occur on longer time scales than the sweep of a single advantageous mutation. To study such processes in finite populations,…

Probability · Mathematics 2026-03-10 Reinhard Bürger

We investigate Galton--Watson processes in varying environment, for which $\bar f_n \uparrow 1$ and $\sum_{n=1}^\infty (1-\bar f_n) = \infty$, where $\bar f_n$ stands for the offspring mean in generation $n$. Since the process dies out…

Probability · Mathematics 2022-10-27 Péter Kevei , Kata Kubatovics

We consider a subcritical Galton--Watson tree conditioned on having $n$ vertices with outdegree in a fixed set $\Omega$. Under mild regularity assumptions we prove various limits related to the maximal offspring of a vertex as $n$ tends to…

Probability · Mathematics 2021-02-24 Benedikt Stufler

We consider the simple random walk on Galton-Watson trees with supercritical offspring distribution, conditioned on non-extinction. In case the offspring distribution has finite support, we prove an upper bound for the annealed return…

Probability · Mathematics 2025-01-22 Peter Müller , Jakob Stern

Branching processes $(Z_n)_{n \ge 0}$ in a varying environment generalize the Galton-Watson process, in that they allow time-dependence of the offspring distribution. Our main results concern general criteria for a.s. extinction,…

Probability · Mathematics 2019-11-11 Götz Kersting

We study the height and width of a Galton--Watson tree with offspring distribution B satisfying E(B)=1, 0 < Var(B) < infinity, conditioned on having exactly n nodes. Under this conditioning, we derive sub-Gaussian tail bounds for both the…

Probability · Mathematics 2014-07-22 Louigi Addario-Berry , Luc Devroye , Svante Janson

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)$…

Probability · Mathematics 2021-06-04 Cécile Mailler , Jean-François Marckert

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…

Probability · Mathematics 2014-02-06 Weijuan Chu , Wenbo V. Li , Yan-Xia Ren

We derive a complete left-tail asymptotic series for the density of the {\it martingale limit} of a supercritical multitype Galton-Watson process in the Schr\"oder case. We show that the series converges everywhere, not only for small…

Probability · Mathematics 2025-07-09 Anton A. Kutsenko

In this paper, we study a Galton-Watson process $(Z_n)$ with infinitely many types in a random ergodic environment $\bar{\xi}=(\xi_n)_{n\geq 0}$. We focus on the supercritical regime of the process, where the quenched average of the size of…

Probability · Mathematics 2025-02-07 Maxime Ligonnière

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…

Probability · Mathematics 2012-09-19 Jean Bertoin

We consider a Galton-Watson process $\mathbf{Z}% (n)=(Z_{1}(n),Z_{2}(n))$ with two types of particles. Particles of type 2 may produce offspring of both types while particles of type 1 may produce particles of their own type only. Let…

Probability · Mathematics 2015-08-28 Charline Smadi , Vladimir A. Vatutin

Let $(W_n(\theta))_{n \in \mathbb{N}_0}$ be Biggins' martingale associated with a supercritical branching random walk, and let $W(\theta)$ be its almost sure limit. Under a natural condition for the offspring point process in the branching…

Probability · Mathematics 2017-09-22 Alexander Iksanov , Konrad Kolesko , Matthias Meiners

Branching Processes in a Random Environment (BPREs) $(Z_n:n\geq0)$ are a generalization of Galton Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. We determine here the upper large…

Probability · Mathematics 2010-04-09 Vincent Bansaye , Christian Boeinghoff

Suppose that $(Z_n)_{n\geq0}$ is a supercritical branching process in independent and identically distributed random environment. The right tail function of the scaled growth rate for $(Z_n)_{n\geq0}$ is studied. The upper bounds for…

Probability · Mathematics 2021-03-02 Yinna Ye

Consider a critical Galton-Watson process Z={Z_n: n=0,1,...} of index 1+alpha, alpha in (0,1]. Let S_k(j) denote the sum of the Z_n with n in the window [k,...,k+j), and M_m(j) the maximum of the S_k with k moving in [0,m-j]. We describe…

Probability · Mathematics 2007-05-23 Klaus Fleischmann , Vladimir A. Vatutin , Vitali Wachtel

We consider a Galton-Watson process with immigration $(\mathcal{Z}_n)$, with offspring probabilities $(p_i)$ and immigration probabilities $(q_i)$. In the case when $p_0=0$, $p_1\neq 0$, $q_0=0$ (that is, when $\text{essinf}…

Probability · Mathematics 2016-12-14 Nadia Sidorova

In this note we consider both the local maximal out-degree and the global maximal out-degree of Galton-Watson trees. In particular, we show that the tail of any local maximal out-degree and that of the offspring distribution are…

Probability · Mathematics 2015-03-10 Xin He
‹ Prev 1 2 3 10 Next ›