English
Related papers

Related papers: Upper large deviations for Branching Processes in …

200 papers

We consider a branching random walk on $\mathbb{Z}$ started by $n$ particles at the origin, where each particle disperses according to a mean-zero random walk with bounded support and reproduces with mean number of offspring $1+\theta/n$.…

Probability · Mathematics 2021-03-09 Eyal Neuman , Xinghua Zheng

We study a continuous-time branching random walk on the lattice $\mathbb{Z}^{d}$, $d\in \mathbb{N}$, with a single source of branching, that is the lattice point where the birth and death of particles can occur. The random walk is assumed…

Probability · Mathematics 2020-01-23 Anastasiya Rytova , Elena Yarovaya

Let $(Z_n)$ be a supercritical branching process in a random environment $\xi$. We study the convergence rates of the martingale $W_n = Z_n/ E[Z_n| \xi]$ to its limit $W$. The following results about the convergence almost sur (a.s.), in…

Probability · Mathematics 2013-02-19 Chunmao Huang , Quansheng Liu

Let $X_k$ denote the number of $k$-term arithmetic progressions in a random subset of $\mathbb{Z}/N\mathbb{Z}$ or $\{1, \dots, N\}$ where every element is included independently with probability $p$. We determine the asymptotics of $\log…

Probability · Mathematics 2019-11-12 Bhaswar B. Bhattacharya , Shirshendu Ganguly , Xuancheng Shao , Yufei Zhao

We study the large-time asymptotic of renewal-reward processes with a heavy-tailed waiting time distribution. It is known that the heavy tail of the distribution produces an extremely slow dynamics, resulting in a singular large deviation…

Mathematical Physics · Physics 2022-01-05 Hiroshi Horii , Raphael Lefevere , Takahiro Nemoto

In this paper, we show that a Galton-Watson tree conditioned to have a fixed number of particles in generation $n$ converges in distribution as $n\rightarrow\infty$, and with this tool we study the span and gap statistics of a branching…

Probability · Mathematics 2021-11-24 Tianyi Bai , Pierre Rousselin

We investigate the genealogical structure of general critical or subcritical continuous-state branching processes. Analogously to the coding of a discrete tree by its contour function, this genealogical structure is coded by a real-valued…

Probability · Mathematics 2007-05-23 Thomas Duquesne , Jean-Francois Le Gall

In this article, we consider a Branching Random Walk on the real line. The genealogical structure is assumed to be given through a supercritical branching process in the i.i.d. environment and satisfies the Kesten-Stigum condition. The…

Probability · Mathematics 2023-02-02 Ayan Bhattacharya , Zbigniew Palmowski

We study a branching random walk with independent and identically distributed, heavy tailed displacements. The offspring law is supercritical and satisfies the Kesten-Stigum condition. We treat the case when the law of the displacements…

Probability · Mathematics 2024-04-30 Ayan Bhattacharya , Piotr Dyszewski , Nina Gantert , Zbigniew Palmowski

In this work, we consider a modification of the usual Branching Random Walk (BRW), where we give certain independent and identically distributed (i.i.d.) displacements to all the particles at the $n$-th generation, which may be different…

Probability · Mathematics 2025-02-18 Antar Bandyopadhyay , Partha Pratim Ghosh

A curious connection exists between the theory of optimal stopping for independent random variables, and branching processes. In particular, for the branching process $Z_n$ with offspring distribution $Y$, there exists a random variable $X$…

Probability · Mathematics 2007-05-23 David Assaf , Larry Goldstein , Ester Samuel-Cahn

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

Let $\left\{ Z(n),n\geq 1\right\} $ be a critical Galton-Watson branching process with finite variance for the offspring size of particles. Assuming that $0<Z(n)\leq \varphi (n)$, where either $\varphi (n)=an$ for some $a>0$ or $\varphi…

Probability · Mathematics 2018-01-11 Minzhi Liu , Vladimir Vatutin

We consider the randomly biased random walk on trees in the slow movement regime as in [HS16], whose potential is given by a branching random walk in the boundary case. We study the heavy range up to the $n$-th return to the root, i.e., the…

Probability · Mathematics 2020-09-30 Xinxin Chen

We study a continuous time branching process where an individual splits into two daughters with rate b and dies with rate a, starting from a single individual at t=0. We show that the model can be mapped exactly to a random walk problem…

Statistical Mechanics · Physics 2026-02-13 Satya N. Majumdar , Alberto Rosso

We consider branching random walks and contact processes on infinite, connected, locally finite graphs whose reproduction and infectivity rates across edges are inversely proportional to vertex degree. We show that when the ambient graph is…

Probability · Mathematics 2014-04-16 Wei Su

We consider a random walk on a Galton-Watson tree whose offspring distribution has a regular varying tail of order $\kappa\in (1,2)$. We prove the convergence of the renormalised height function of the walk towards the continuous-time…

Probability · Mathematics 2024-03-27 Dongjian Qian , Yang Xiao

In the present paper, we characterize the behavior of supercritical branching processes in random environment with linear fractional offspring distributions, conditioned on having small, but positive values at some large generation. As it…

Probability · Mathematics 2014-05-20 Christian Böinghoff

Let ${Z_n}_{n\ge 0}$ be a random walk with a negative drift and i.i.d. increments with heavy-tailed distribution and let $M=\sup_{n\ge 0}Z_n$ be its supremum. Asmussen & Kl{\"u}ppelberg (1996) considered the behavior of the random walk…

Probability · Mathematics 2014-10-09 Søren Asmussen , Sergey Foss

We consider a particular Branching Random Walk in Random Environment (BRWRE) on $\sN_0$ started with one particle at the origin. Particles reproduce according to an offspring distribution (which depends on the location) and move either one…

Probability · Mathematics 2009-12-01 Christian Bartsch , Nina Gantert , Michael Kochler