English
Related papers

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

200 papers

We study the additive functional $X_n(\alpha)$ on conditioned Galton-Watson trees given, for arbitrary complex $\alpha$, by summing the $\alpha$th power of all subtree sizes. Allowing complex $\alpha$ is advantageous, even for the study of…

Probability · Mathematics 2021-04-08 James Allen Fill , Svante Janson

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…

Probability · Mathematics 2012-03-20 David A. Croydon , Alexander Fribergh , Takashi Kumagai

Branching Processes in Random Environment (BPREs) $(Z\_n:n\geq0)$ are the generalization of Galton-Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. In the supercritical regime, the…

Probability · Mathematics 2017-01-06 Vincent Bansaye , Christian Boeinghoff

For a continuous-time catalytic branching random walk (CBRW) on Z, with an arbitrary finite number of catalysts, we study the asymptotic behavior of position of the rightmost particle when time tends to infinity. The mild requirements…

Probability · Mathematics 2020-07-14 Ekaterina Vl. Bulinskaya

We prove new lower bounds for the upper tail probabilities of suprema of Gaussian processes. Unlike many existing bounds, our results are not asymptotic, but supply strong information when one is only a little into the upper tail. We…

Probability · Mathematics 2013-02-25 Adam J. Harper

We compute exact values respectively bounds of "distances" - in the sense of (transforms of) power divergences and relative entropy - between two discrete-time Galton-Watson branching processes with immigration GWI for which the offspring…

Probability · Mathematics 2022-10-21 Niels B. Kammerer , Wolfgang Stummer

Let $M_n$ be the maximum of $n$ zero-mean gaussian variables $X_1,..,X_n$ with covariance matrix of minimum eigenvalue $\lambda$ and maximum eigenvalue $\Lambda$. Then, for $n \ge 70$, $$\Pr\{M_n \ge \lambda \left (2 \log n - 2.5 - \log(2…

Statistics Theory · Mathematics 2013-12-05 J. A. Hartigan

In this somewhat didactic note we give a detailed alternative proof of the known result due to Wei and Winnicki (1989) which states that under second order moment assumptions on the offspring and immigration distributions the sequence of…

Probability · Mathematics 2022-07-11 Matyas Barczy , Dániel Bezdány , Gyula Pap

We focus on the partial sum $S_{n}=X_{1}+\cdots+X_{n}$ of the critical branching process with immigration $\{X_{n}\}$, when the offspring $\xi$ is regularly varying with index $\nu+1$ and the immigration $\eta$ is regularly varying with…

Probability · Mathematics 2025-10-28 Jiayan Guo , Wenming Hong

We study a branching random walk (BRW) taking its values in a random tree $\bT$ (seen as a family tree) with an infinite line of ancestors that is a variant of a supercritical Galton--Watson (GW) tree with offspring distribution $\nu$. The…

Probability · Mathematics 2026-05-05 Thomas Duquesne , Robin Khanfir

We obtain new lower bounds on the critical points for various models of oriented percolation. The method is to provide a stochastic domination of the percolation processes by multitype Galton-Watson trees. This can be apply to the classical…

Probability · Mathematics 2023-08-23 Olivier Couronné

Given a non-negative random variable $W$ and $\theta>0$, let the generalized Dickman transformation map the distribution of $W$ to that of $$ W^*=_d U^{1/\theta}(W+1), $$ where $U \sim {\cal U}[0,1]$, a uniformly distributed variable on the…

Probability · Mathematics 2018-10-22 Larry Goldstein

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…

Probability · Mathematics 2019-12-25 Hua-Ming Wang , Lulu Li , Huizi Yao

We derive some additional results on the Bienyam\'e-Galton-Watson branching process with $\theta -$linear fractional branching mechanism, as studied in \cite{Sag}. This includes: the explicit expression of the limit laws in both the…

Populations and Evolution · Quantitative Biology 2016-07-08 Nicolas Grosjean , Thierry Huillet

We work on a Galton--Watson tree with random weights, in the so-called "subdiffusive" regime. We study the rate of decay of the conductance between the root and the $n$-th level of the tree, as $n$ goes to infinity, by a mostly analytic…

Probability · Mathematics 2023-04-27 Pierre Rousselin

Consider a branching random walk, where the branching mechanism is governed by a Galton-Watson process, and the migration by a finite range symmetric irreducible random walk on the integer lattice $\mathbb{Z}^d$. Let $Z_n(z)$ be the number…

Probability · Mathematics 2021-06-09 Zhi-qiang Gao

We study the almost surely finite random variable $S$ defined by the distributional fixed-point equation \[ S \stackrel{d}{=} 1 + \max\{US', (1-U)S''\}, \qquad U \sim \mathrm{Unif}(0,1), \] where $S'$ and $S''$ are independent copies of…

Probability · Mathematics 2026-04-16 Witold Płecha

We discuss uniform infinite causal triangulations and equivalence to the size biased branching process measure - the critical Galton-Watson branching process distribution conditioned on non-extinction. Using known results from the theory of…

Mathematical Physics · Physics 2012-01-04 V. Sisko , A. Yambartsev , S. Zohren

We consider the Ising model on a supercritical Galton-Watson tree $\mathbf{T}_n$ of depth $n$ with a sparse random external field, given by a collection of i.i.d. Bernouilli random variables with vanishing parameter $p_n$. This may me…

Probability · Mathematics 2024-10-24 Irene Ayuso Ventura , Quentin Berger

We consider the problem of estimating the elapsed time since the most recent common ancestor of a finite random sample drawn from a population which has evolved through a Bienayme-Galton-Watson branching process. More specifically, we are…

Populations and Evolution · Quantitative Biology 2019-09-04 Conrad J. Burden , Albert C. Soewongsono