We consider a supercritical branching Lévy process on the real line. Under mild moment assumptions on the number of offspring and their displacements, we prove a second-order limit theorem on the empirical mean position.
We consider a branching system of random walk in random environment (in location) in $\mathbb{N}$. We will give the exact limit value of $\frac{M_{n}}{n}$, where $M_{n}$ denotes the minimal position of branching random walk at time $n$. A key step in the proof is to transfer our branching random walks in random environment (in location) to branching random walks in random environment (in time), by use of Bramson's "branching processes within a branching process" .
It has been proved by Lalley and Sellke [13] that every particle born in a branching Brownian motion has a descendant reaching the rightmost position at some future time. The main goal of the present paper is to estimate asymptotically as s goes to infinity, the first time that every particle alive at the time s has a descendant reaching the rightmost position.
In this paper we study the maximal position process of branching Brownian motion in random spatial environment. The random environment is given by a process $ξ= \left(ξ(x)\right)_{x\in\mathbb{R}}$ satisfying certain conditions. We show that the maximum position $M_t$ of particles alive at time $t$ satisfies a quenched strong law of large numbers and an annealed invariance principle.
Consider a real-valued branching random walk in the boundary case. Using the techniques developed by Aïdékon and Shi [5], we give two integral tests which describe respectively the lower limits for the minimal position and the upper limits for the associated additive martingale.
In this paper, a branching random walk $(V(x))$ in the boundary case is studied, where the associated one dimensional random walk is in the domain of attraction of an $α-$stable law with $1<α<2$. Let $M_n$ be the minimal position of $(V(x))$ at generation $n$. We established an integral test to describe the lower limit of $M_n-\frac{1}α\log n$ and a law of iterated logarithm for the upper limit of $M_n-(1+\frac{1}α)\log n$.
Consider the boundary case in a one-dimensional super-critical branching random walk. It is known that upon the survival of the system, the minimal position after $n$ steps behaves in probability like ${3\over 2} \log n$ when $n\to \infty$. We give a simple and self-contained proof of this result, based exclusively on elementary properties of sums of i.i.d. real-valued random variables.
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 from the driving increment distribution. This model was first introduced by Bandyopadhyay and Ghosh (2021) and they termed it as Last Progeny Modified Branching Random Walk (LPM-BRW). Under very minimal assumptions, we derive the large deviation principle (LDP) for the right-most position of a particle in generation $n$. As a byproduct, we also complete the LD…
We establish a second-order almost sure limit theorem for the minimal position in a one-dimensional super-critical branching random walk, and also prove a martingale convergence theorem which answers a question of Biggins and Kyprianou [9]. Our method applies furthermore to the study of directed polymers on a disordered tree. In particular, we give a rigorous proof of a phase transition phenomenon for the partition function (from the point of view of convergence in probability), already described by Derrida and Spohn [17]. Surprisingly, this phase transition phenomenon disappears in the sense …
The extremal process of a branching random walk is the point measure recording the position of particles alive at time $n$, shifted around the expected position of the minimal position. Madaule proved that this point measure converges, as $n \to \infty$, toward a randomly shifted, decorated Poisson point process. In this article, we study the joint convergence of the extremal process together with its genealogical informations. This result is then used to describe the law of the decoration in the limiting process, as well as to study the supercritical Gibbs measures of the branching random wal…
In this article, we consider a branching random walk on the real-line where displacements coming from the same parent have jointly regularly varying tails. The genealogical structure is assumed to be a supercritical Galton-Watson tree, satisfying Kesten-Stigum condition. We study the large deviations of the extremal process, formed by the appropriately normalized positions in the $n$-th generation and show that the large extreme-positions form clusters in the limit. As a consequence of this, we also study the large deviations of the maximum among positions at the $n$-th generation.
We study the lower deviation probability of the position of the rightmost particle in a branching Brownian motion and obtain its large deviation function
We give short proofs of two classical results about the position of the extremal particle in a branching Brownian motion, one concerning the median position and another the almost sure behaviour.
Given a branching random walk $(Z_n)_{n\geq0}$ on $\mathbb{R}$, let $Z_n(A)$ be the number of particles located in interval $A$ at generation $n$. It is well known (e.g., \cite{biggins}) that under some mild conditions, $Z_n(\sqrt nA)/Z_n(\mathbb{R})$ converges a.s. to $ν(A)$ as $n\rightarrow\infty$, where $ν$ is the standard Gaussian measure. In this work, we investigate its large deviation probabilities under the condition that the step size or offspring law has heavy tail, i.e. the decay rate of $$\mathbb{P}(Z_n(\sqrt nA)/Z_n(\mathbb{R})>p)$$ as $n\rightarrow\infty$, where $p\in(ν(A),1)$. O…
Motivated by the goal of understanding the evolution of populations undergoing selection, we consider branching Brownian motion in which particles independently move according to one-dimensional Brownian motion with drift, each particle may either split into two or die, and the difference between the birth and death rates is a linear function of the position of the particle. We show that, under certain assumptions, after a sufficiently long time, the empirical distribution of the positions of the particles is approximately Gaussian. This provides mathematically rigorous justification for resul…
Given a super-critical branching random walk on $\mathbb{R}$ started from the origin, let $Z\_n(\cdot)$ be the counting measure which counts the number of individuals at the $n$-th generation located in a given set. Under some mild conditions, it is known in \cite{B90} that for any interval $A\subset \mathbb{R}$, $\frac{Z\_n(\sqrt{n}A)}{Z\_n(\mathbb{R})}$ converges a.s. to $ν(A)$, where $ν$ is the standard Gaussian measure. In this work, we investigate the convergence rates of $$\mathbb{P}\left(\frac{Z\_n(\sqrt{n}A)}{Z\_n(\mathbb{R})}-ν(A)>Δ\right),$$ for $Δ\in (0, 1-ν(A))$, in both Schr{ö}der…
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 displacements coming from the same parent are assumed to have jointly regularly varying tails. Conditioned on the survival of the underlying genealogical tree, we prove that the appropriately normalized (normalization depends on the quenched size of the $n$-th generation) maximum among positions at the $n$-th generation converges weakly to a scale-mixture of Fre…
In this work, we consider a modification of time \emph{inhomogeneous} branching random walk, where the driving increment distribution changes over time macroscopically. Following Bandyopadhyay and Ghosh (2021), we give certain independent and identically distributed (i.i.d.) displacements to all the particles at the last generation. We call this process \emph{last progeny modified time inhomogeneous branching random walk (LPMTI-BRW)}. Under very minimal assumptions on the underlying point processes of the displacements, we show that the maximum displacement converges to a limit after only an a…
We consider an exactly solvable model of branching random walk with random selection, which describes the evolution of a population with $N$ individuals on the real line. At each time step, every individual reproduces independently, and its offspring are positioned around its current locations. Among all children, $N$ individuals are sampled at random without replacement to form the next generation, such that an individual at position $x$ is chosen with probability proportional to $\mathrm{e}^{βx}$. We compute the asymptotic speed and the genealogical behavior of the system.
This paper studies: (i) the long time behaviour of the empirical distribution of age and normalised position of an age dependent critical branching Markov process conditioned on non-extinction; and (ii) the super-process limit of a sequence of age dependent critical branching Brownian motions.
We study a branching random walk on $\r$ with an absorbing barrier. The position of the barrier depends on the generation. In each generation, only the individuals born below the barrier survive and reproduce. Given a reproduction law, Biggins et al. \cite{BLSW91} determined whether a linear barrier allows the process to survive. In this paper, we refine their result: in the boundary case in which the speed of the barrier matches the speed of the minimal position of a particle in a given generation, we add a second order term $a n^{1/3}$ to the position of the barrier for the $n^\mathrm{th}$ g…
We consider critical branching Brownian motion with absorption, in which there is initially a single particle at $x > 0$, particles move according to independent one-dimensional Brownian motions with the critical drift of $-\sqrt{2}$, and particles are absorbed when they reach zero. Here we obtain asymptotic results concerning the behavior of the process before the extinction time, as the position $x$ of the initial particle tends to infinity. We estimate the number of particles in the system at a given time and the position of the right-most particle. We also obtain asymptotic results for the…
We consider real-valued branching random walks and prove a large deviation result for the position of the rightmost particle. The position of the rightmost particle is the maximum of a collection of a random number of dependent random walks. We characterise the rate function as the solution of a variational problem. We consider the same random number of independent random walks, and show that the maximum of the branching random walk is dominated by the maximum of the independent random walks. For the maximum of independent random walks, we derive a large deviation principle as well. It turns o…
We consider the branching random walk on the real line where the underlying motion is of a simple random walk and branching is at least binary and at most decaying exponentially in law. It is well known that the normalized empirical measure converges to the Gaussian distribution for typical sets A. We therefore analyze the probability that at step n the empirical distribution differs from the Gaussian distribution by a constant ε. We show that the decay is doubly exponential in either n or \sqrt{n}, depending on the set A and ε, and we find the leading coefficient in the top exponent. To the b…
We write $R_n$ for the minimal position attained after time $n$ by a branching random walk in the boundary case. In this article, we prove that $R_n - \frac{1}{2} \log n$ converges in law toward a shifted Gumbel distribution.
We consider the general branching random walk under minimal assumptions, which in particular guarantee that the empirical particle distribution admits an almost sure central limit theorem. For such a process, we study the large time decay of the probability that the fraction of particles in a typical set deviates from its typical value. We show that such probabilities decay doubly exponentially with speed which is either linear in or the square root of the number of generations, depending on the set and the magnitude of the deviation. We also find the rate of decay in each case.
We establish an explicit rate of convergence for some systems of mean-field interacting diffusions with logistic binary branching towards the solutions of nonlinear evolution equations with non-local self-diffusion and logistic mass growth, shown to describe their large population limits in arXiv:1303.3939. The proof relies on a novel coupling argument for binary branching diffusions based on optimal transport, which allows us to sharply mimic the trajectory of the interacting binary branching population by certain system of independent particles with suitably distributed random space-time bir…
We consider a random walk on $\Z$ that branches at the origin only. In the supercritical regime we establish a law of large number for the maximal position $M_n$. Then we determine all possible limiting law for the sequence $M_n -αn$ where $α$ is a deterministic constant.
We are interested in the dynamic of a structured branching population where the trait of each individual moves according to a Markov process. The rate of division of each individual is a function of its trait and when a branching event occurs, the trait of a descendant at birth depends on the trait of the mother. We prove a law of large numbers for the empirical distribution of ancestral trajectories. It ensures that the empirical measure converges to the mean value of the spine which is a time-inhomogeneous Markov process describing the trait of a typical individual along its ancestral lineag…
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 index $α$, while the other types of particles have lighter tails than that of particles of type $Q$. In this article, we derive the weak limit of the sequence of point processes associated with the positions of the particles in the $n^{th}$ generation. We verify that the limiting point process is a randomly scaled scale-decorated Poisson point process (SScDPP…
We consider a particle system in continuous time, discrete population, with spatial motion and nonlocal branching. The offspring's weights and their number may depend on the mother's weight. Our setting captures, for instance, the processes indexed by a Galton-Watson tree. Using a size-biased auxiliary process for the empirical measure, we determine this asymptotic behaviour. We also obtain a large population approximation as weak solution of a growth-fragmentation equation. Several examples illustrate our results.
In a previous paper, the authors proved a conjecture of Lalley and Sellke that the empirical (time-averaged) distribution function of the maximum of branching Brownian motion converges almost surely to a Gumbel distribution. The result is extended here to the entire system of particles that are extremal, i.e. close to the maximum. Namely, it is proved that the distribution of extremal particles under time-average converges to a Poisson cluster process.
We consider a standard binary branching Brownian motion on the real line. It is known that the maximal position $M_t$ among all particles alive at time $t$, shifted by $m_t = \sqrt{2} t - \frac{3}{2\sqrt{2}} \log t$ converges in law to a randomly shifted Gumbel variable. Derrida and Shi (2017) conjectured the precise asymptotic behaviour of the corresponding lower deviation probability $\mathbb{P}(M_t \leq \sqrt{2}αt)$ for $α< 1$. We verify their conjecture, and describe the law of the branching Brownian motion conditioned on having a small maximum.
We consider a discrete-time branching random walk defined on the real line, which is assumed to be supercritical and in the boundary case. It is known that its leftmost position of the $n$-th generation behaves asymptotically like $\frac{3}{2}\ln n$, provided the non-extinction of the system. The main goal of this paper, is to prove that the path from the root to the leftmost particle, after a suitable normalizatoin, converges weakly to a Brownian excursion in $D([0,1],\r)$.
We consider a branching random walk for which the maximum position of a particle in the n'th generation, M_n, has zero speed on the linear scale: M_n/n --> 0 as n --> infinity. We further remove ("kill") any particle whose displacement is negative, together with its entire descendence. The size $Z$ of the set of un-killed particles is almost surely finite. In this paper, we confirm a conjecture of Aldous that Exp[Z] < infinity while Exp[Z log Z]=infinity. The proofs rely on precise large deviations estimates and ballot theorem-style results for the sample paths of random walks.
We study a system of branching Brownian motions on $\mathbb R$ with annihilation: at each branching time a new particle is created and the leftmost one is deleted. In [7] it has been studied the case of strictly local creations (the new particle is put exactly at the same position of the branching particle), in [10] instead the position $y$ of the new particle has a distribution $p(x,y)dy$, $x$ the position of the branching particle, however particles in between branching times do not move. In this paper we consider Brownian motions as in [7] and non local branching as in [10] and prove conver…
We consider a branching random walk on $\Z$, where the particles behave differently in visited and unvisited sites. Informally, each site on the positive half-line contains initially a cookie. On the first visit of a site its cookie is removed and particles at positions with a cookie reproduce and move differently from particles on sites without cookies. Therefore, the movement and the reproduction of the particles depend on the previous behaviour of the population of particles. We study the question if the process is recurrent or transient, i.e., whether infinitely many particles visit the or…
We study the genealogy of a solvable population model with $N$ particles on the real line which evolves according to a discrete-time branching process with selection. At each time step, every particle gives birth to children around $a$ times its current position, where $a>0$ is a parameter of the model. Then, the $N$ rightmost new-born children are selected to form the next generation. We show that the genealogical trees of the process converge to those of a Beta coalescent as $N \to \infty$. The process we consider can be seen as a toy-model version of a continuous-time branching process with…
Let $M_n$ be the minimal position at generation $n$, of a real-valued branching random walk in the boundary case. As $n \to \infty$, $M_n- {3 \over 2} \log n$ is tight (see [1][9][2]). We establish here a law of iterated logarithm for the upper limits of $M_n$: upon the system's non-extinction, $ \limsup\_{n\to \infty} {1\over \log \log \log n} ( M_n - {3\over2} \log n) = 1$ almost surely. We also study the problem of moderate deviations of $M_n$: $p(M_n- {3 \over 2} \log n > λ)$ for $λ\to \infty$ and $λ=o(\log n)$. This problem is closely related to the small deviations of a class of Mandelbr…
In this paper we prove that the center of mass of a supercritical branching-Brownian motion, or that of a supercritical super-Brownian motion tends to a limiting position almost surely, which, in a sense complements a result of Tribe on the final behavior of a critical super-Brownian motion. This is shown to be true also for a model where branching Brownian motion is modified by attraction/repulsion between particles. We then put this observation together with the description of the interacting system as viewed from its center of mass, and get the following asymptotic behavior: the system asym…
The Branching Brownian Motions (BBM) are particles performing independent Brownian motions in $\mathbb R$ and each particle at rate 1 creates a new particle at her current position; the newborn particle increments and branchings are independent of the other particles. The $N$-BBM starts with $N$ particles and at each branching time, the leftmost particle is removed so that the total number of particles is $N$ for all times. The $N$-BBM was proposed by Maillard and belongs to a family of processes introduced by Brunet and Derrida. We fix a density $ρ$ with a left boundary $L=\sup\{r\in\mathbb R…
We consider a branching random walk initiated by a single particle at location 0 in which particles alternately reproduce according to the law of a Galton-Watson process and disperse according to the law of a driftless random walk on the integers. When the offspring distribution has mean 1 the branching process is critical, and therefore dies out with probability 1. We prove that if the particle jump distribution has mean zero, positive finite variance $η^{2}$, and finite $4+\varepsilon$ moment, and if the offspring distribution has positive variance $σ^{2}$ and finite third moment then the di…
We give necessary and sufficient conditions for laws of large numbers to hold in $L^2$ for the empirical measure of a large class of branching Markov processes, including $λ$-positive systems but also some $λ$-transient ones, such as the branching Brownian motion with drift and absorption at $0$. This is a significant improvement over previous results on this matter, which had only dealt so far with $λ$-positive systems. Our approach is purely probabilistic and is based on spinal decompositions and many-to-few lemmas. In addition, we characterize when the limit in question is always strictly p…