English
Related papers

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

200 papers

We give a unified treatment of the limit, as the size tends to infinity, of simply generated random trees, including both the well-known result in the standard case of critical Galton--Watson trees and similar but less well-known results in…

Probability · Mathematics 2011-12-05 Svante Janson

The basis of this paper is the elementary observation that the $n$-step descendant distribution of any Galton-Watson process satisfies a discrete Smoluchowski coagulation equation with multiple coalescence. Using this we obtain necessary…

Probability · Mathematics 2018-02-12 Gautam Iyer , Nicholas Leger , Robert L. Pego

We consider discrete-time branching random walks with a radially symmetric distribution. Independently of each other individuals generate offspring whose relative locations are given by a copy of a radially symmetric point process…

Probability · Mathematics 2025-08-11 Viktor Bezborodov , Nina Gantert

We establish sharp asymptotic bounds for the critical intensity of the Finitary Random Interlacements (FRI) model in four and higher dimensions with general trajectory length distributions. Our proof reveals that the construction of…

Probability · Mathematics 2025-10-17 Yijie Bi , Zhenhao Cai , Xinyi Li , Balázs Ráth , Yuan Zhang

Consider the critical Galton-Watson branching system with infinite variance of the offspring law. We provide an alternative arguments against what Slack~{\cite{Slack68}} did when it seeked for a local expression in the neighborhood of point…

Probability · Mathematics 2023-04-27 Azam A. Imomov

Bootstrap percolation is a cellular automaton modelling the spread of an `infection' on a graph. In this note, we prove a family of lower bounds on the critical probability for $r$-neighbour bootstrap percolation on Galton--Watson trees in…

Probability · Mathematics 2014-02-19 Karen Gunderson , Michał Przykucki

We consider a branching random walk on a multi($Q$)-type, supercritical Galton-Watson tree which satisfies Kesten-Stigum condition. We assume that the displacements associated with the particles of type $Q$ have regularly varying tails of…

Probability · Mathematics 2019-09-25 Ayan Bhattacharya , Krishanu Maulik , Zbigniew Palmowski , Parthanil Roy

This paper proposes a novel numerical method for computing the density of the limit random variable associated with a supercritical Galton-Watson process. This random variable captures the effect of early demographic fluctuations and…

Probability · Mathematics 2026-05-08 Alice Cortinovis , Sophie Hautphenne , Stefano Massei

We prove a general fluctuation limit theorem for Galton-Watson branching processes with immigration. The limit is a time-inhomogeneous OU type process driven by a spectrally positive Levy process. As applications of this result, we obtain…

Probability · Mathematics 2009-09-12 Chunhua Ma

We prove an invariance principle for linearly edge reinforced random walks on $\gamma$-stable critical Galton-Watson trees, where $\gamma \in (1,2]$ and where the edge joining $x$ to its parent has rescaled initial weight $d(\rho,…

Probability · Mathematics 2025-09-30 George Andriopoulos , Eleanor Archer

We consider the asymptotics of various estimators based on a large sample of branching trees from a critical multi-type Galton-Watson process, as the sample size increases to infinity. The asymptotics of additive functions of trees, such as…

Probability · Mathematics 2007-05-23 Zhiyi Chi

We consider critical percolation on a supercritical Galton-Watson tree. We show that, when the offspring distribution is in the domain of attraction of an $\alpha$-stable law for some $\alpha \in (1,2)$, or has finite variance, several…

Probability · Mathematics 2024-07-24 Eleanor Archer , Quirin Vogel

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…

Probability · Mathematics 2016-10-11 Olivier Garet

We consider an observed subcritical Galton Watson process $\{Y_n,\ n\in \mathbb{Z} \}$ with correlated stationary immigration process $\{\epsilon_n,\ n\in \mathbb{Z} \}$. Two situations are presented. The first one is when…

Statistics Theory · Mathematics 2025-02-21 Yacouba Boubacar Mainassara , Landy Rabehasaina

We investigate the quasi-limiting behaviour of bisexual subcritical Galton-Watson branching processes. While classical subcritical Galton-Watson processes have been extensively analyzed, bisexual Galton-Watson branching processes present…

Probability · Mathematics 2024-09-06 Coralie Fritsch , Denis Villemonais , Nicolás Zalduendo

We consider the behaviour of minimax recursions defined on random trees. Such recursions give the value of a general class of two-player combinatorial games. We examine in particular the case where the tree is given by a Galton-Watson…

Probability · Mathematics 2018-06-21 James B. Martin , Roman Stasiński

We explore the survival function for percolation on Galton-Watson trees. Letting $g(T,p)$ represent the probability a tree $T$ survives Bernoulli percolation with parameter $p$, we establish several results about the behavior of the random…

Probability · Mathematics 2018-11-20 Marcus Michelen , Robin Pemantle , Josh Rosenberg

The right tail asymptotic series consisting of attenuating exponential terms are derived for the densities of Galton-Watson processes with fractional probability generating functions. The frequencies in the exponential factors form fractal…

Probability · Mathematics 2025-02-13 Anton A. Kutsenko

In [1] a detailed analysis was given of the large-time asymptotics of the total mass of the solution to the parabolic Anderson model on a supercritical Galton-Watson random tree with an i.i.d. random potential whose marginal distribution is…

Probability · Mathematics 2022-09-07 Frank den Hollander , Daoyi Wang

Let $W_{\infty}(\beta)$ be the limit of the Biggins martingale $W_n(\beta)$ associated to a supercritical branching random walk with mean number of offspring $m$. We prove a functional central limit theorem stating that as $n\to\infty$ the…

Probability · Mathematics 2015-05-12 Rudolf Grübel , Zakhar Kabluchko