Consider a branching random walk on $\mathbb{R}$, with offspring distribution Z and nonnegative displacement distribution W. We say that explosion occurs if an infinite number of particles may be found within a finite distance of the origin. In this paper, we investigate this phenomenon when the offspring distribution Z is heavy-tailed. Under an appropriate condition, we are able to characterize the pairs (Z, W) for which explosion occurs, by demonstrating the equivalence of explosion with a seemingly much weaker event: that the sum over generations of the minimum displacement in each generation is finite. Furthermore, we demonstrate that our condition on the tail is best possible for this equivalence to occur. We also investigate, under additional smoothness assumptions, the behavior of $M_n$, the position of the particle in generation n closest to the origin, when explosion does not occur (and hence $\lim_{n\rightarrow\infty}M_n=\infty$).
Foss and Zachary (2003) and Foss, Palmowski and Zachary (2005) studied the probability of achieving a receding boundary on a time interval of random length by a random walk with a heavy-tailed jump distribution. They have proposed and developed a new approach that allows to generalise results of Asmussen (1998) onto the case of arbitrary stopping times and a wide class of nonlinear boundaries, and to obtain uniform results over all stopping times. In this paper, we consider a class of branching random walks with fading branching and obtain results on the tail asymptotics for the maximum of a b…
Using the Lyapunov criteria arguments, we find sufficient conditions on explosion/nonexplosion for continuous-state branching processes with competition in Lévy random environment. In particular, we identify the necessary and sufficient conditions on explosion/nonexplosion when the competition function is a power function and the Lévy measure of the associated branching mechanism is stable.
Consider a heavy-tailed branching process (denoted by $Z_{n}$) in random environments, under the condition which infers that $\mathbb{E}\log m(ξ_{0})=\infty$. We show that (1) there exists no proper $c_{n}$ such that $\{Z_{n}/c_{n}\}$ has a proper, non-degenerate limit, (2) normalized by a sequence of functions, a proper limit can be obtained, i.e., $y_{n}\left(\barξ,Z_{n}(\barξ)\right)$ converges almost surely to a random variable $Y(\barξ)$, where $Y\in(0,1)~η$-a.s., (3) finally, we give a necessary and sufficient conditions for the almost sure convergence of $\left\{\frac{U(\barξ,Z_{n}(\bar…
Consider a branching system with particles moving according to an Ornstein-Uhlenbeck process with drift $μ>0$ and branching according to a law in the domain of attraction of the $(1+β)$-stable distribution. The mean of the branching law is strictly larger than $1$ implying that the system is supercritical and the total number of particles grows exponentially at some rate $λ>0$. It is known that the system obeys a law of large numbers. In the paper we study its rate of convergence. We discover an interesting interplay between the branching rate $λ$ and the drift parameter $μ$. There are three r…
In this paper we analyze a branching process with immigration defined recursively by $X_t=θ_t\circ X_{t-1}+B_t$ for a sequence $(B_t)$ of i.i.d. random variables and random mappings $ θ_t\circ x:=θ_t(x)=\sum_{i=1}^xA_i^{(t)}, $ with $(A_i^{(t)})_{i\in \mathbb{N}_0}$ being a sequence of $\mathbb{N}_0$-valued i.i.d. random variables independent of $B_t$. We assume that one of generic variables $A$ and $B$ has a regularly varying tail distribution. We identify the tail behaviour of the distribution of the stationary solution $X_t$. We also prove CLT for the partial sums that could be further gene…
In this paper, we consider a class of generalized continuous-state branching processes obtained by Lamperti type time changes of spectrally positive Lévy processes using different rate functions. When explosion occurs to such a process, we show that the process converges to infinity in finite time asymptotically along a deterministic curve, and identify the speed of explosion for rate function in different regimes. To prove the main theorems, we also establish a new asymptotic result for scale function of spectrally positive Lévy process.
In this paper we first provide several conditional limit theorems for Lévy processes with negative drift and regularly varying tail. Then we apply them to study the asymptotic behavior of expectations of some exponential functionals of heavy-tailed Lévy processes. As the key point, we observe that the asymptotics mainly depends on the sample paths with early arrival large jump. Both the polynomial decay rate and the exact expression of the limit coefficients are given. As an application, we give an exact description for the extinction speed of continuous-state branching processes in heavy-tail…
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 to be homogeneous, symmetric and irreducible but, in contrast to previous investigations, the random walk transition intensities $a(x,y)$ decrease as $|y-x|^{-(d+α)}$ for $|y-x|\to \infty$, where $α\in(0,2)$, that leads to an infinite variance of the random walk jumps. The~mechanism of the birth and death of particles at the source is governed by a continuous…
Motivated by seminal paper of Kozlov et al.(1975) we consider in this paper a branching process with a geometric offspring distribution parametrized by random success probability $A$ and immigration equals $1$ in each generation. In contrast to above mentioned article, we assume that environment is heavy-tailed, that is $\log A^{-1} (1-A)$ is regularly varying with a parameter $α>1$, that is that ${\bf P} \Big( \log A^{-1} (1-A) > x \Big) = x^{-α} L(x)$ for a slowly varying function $L$. We will prove that although the offspring distribution is light-tailed, the environment itself can produce …
We consider continuous state branching processes that are perturbed by a Brownian motion. These processes are constructed as the unique strong solution of a stochastic differential equation. The long-term extinction and explosion behaviours are studied. In the stable case, the extinction and explosion probabilities are given explicitly. We find three regimes for the asymptotic behaviour of the explosion probability and, as in the case of branching processes in random environment, we find five regimes for the asymptotic behaviour of the extinction probability. In the supercritical regime, we st…
A continuous-state polynomial branching process is constructed as the pathwise unique solution of a stochastic integral equation with absorbing boundary condition. The extinction and explosion probabilities and the mean extinction and explosion times are computed explicitly, which are also new in the classical branching case. We present necessary and sufficient conditions for the process to extinguish or explode in finite times. In the critical or subcritical case, we give a construction of the process coming down from infinity. Finally, it is shown that the continuous-state polynomial branchi…
For a continuous-time Bienaymé-Galton-Watson process, $X$, with immigration and culling, $0$ as an absorbing state, call $X^q$ the process that results from killing $X$ at rate $q\in (0,\infty)$, followed by stopping it on extinction or explosion. Then an explicit identification of the relevant harmonic functions of $X^q$ allows to determine the Laplace transforms (at argument $q$) of the first passage times downwards and of the explosion time for $X$. Strictly speaking, this is accomplished only when the killing rate $q$ is sufficiently large (but always when the branching mechanism is not su…
The linear-fractional Galton-Watson processes is a well known case when many characteristics of a branching process can be computed explicitly. In this paper we extend the two-parameter linear-fractional family to a much richer four-parameter family of reproduction laws. The corresponding Galton-Watson processes also allow for explicit calculations, now with possibility for infinite mean, or even infinite number of offspring. We study the properties of this special family of branching processes, and show, in particular, that in some explosive cases the time to explosion can be approximated by …
We report some properties of heavy-tailed Sibuya-like distributions related to thinning, self-decomposability and branching processes. Extension of the thinning operation of on-negative integer-valued random variables to scaling by arbitrary positive number leads to a new class of probability distributions with generating function $Q(w)$ expressible as a Laplace transform $φ(1-w)$ and probability mass function $p_n$ satisfying simple one step recurrence relation between $p_{n+1}$ and $p_n$. We show that the compound Poisson-Sibuya and the shifted Sibuya distributions belong to this class. Usin…
Motivated by a seminal paper of Kesten et al. (1975) we consider a branching process with a geometric offspring distribution with i.i.d. random environmental parameters $A_n$, $n\ge 1$ and size -1 immigration in each generation. In contrast to above mentioned paper we assume that the environment is long-tailed, that is that the distribution $F$ of $ξ_n := \log ((1-A_n)/A_n)$ is long-tailed. We prove that although the offspring distribution is light-tailed, the environment itself can produce extremely heavy tails of the distribution of the population size in the n-th generation which becomes ev…
In this paper, we consider the state-dependent reflecting random walk on a half-strip. We provide explicit criteria for (positive) recurrence, and an explicit expression for the stationary distribution. As a consequence, the light-tailed behavior of the stationary distribution is proved under appropriate conditions. The key idea of the method employed here is the decomposition of the trajectory of the random walk and the main tool is the intrinsic branching structure buried in the random walk on a strip, which is different from the matrix-analytic method.
The reduced Markov branching process is a stochastic model for the genealogy of an unstructured biological population. Its limit behavior in the critical case is well studied for the Zolotarev-Slack regularity parameter $α\in(0,1]$. We turn to the case of very heavy tailed reproduction distribution $α=0$ assuming Zubkov's regularity condition with parameter $β\in(0,\infty)$. Our main result gives a new asymptotic pattern for the reduced branching process conditioned on non-extinction during a long time interval.
We present a construction of a Lévy continuum random tree (CRT) associated with a super-critical continuous state branching process using the so-called exploration process and a Girsanov's theorem. We also extend the pruning procedure to this super-critical case. Let $ψ$ be a critical branching mechanism. We set $ψ_θ(\cdot)=ψ(\cdot+θ)-ψ(θ)$. Let $Θ=(θ_\infty,+\infty)$ or $Θ=[θ_\infty,+\infty)$ be the set of values of $θ$ for which $ψ_θ$ is a branching mechanism. The pruning procedure allows to construct a decreasing Lévy-CRT-valued Markov process $(\ct_θ,θ\inΘ)$, such that $\mathcal{T}_θ$ has …
Motivated by the probabilistic methods for nonlinear differential equations introduced by McKean (1975) for the Kolmogorov-Petrovski-Piskunov (KPP) equation, and by Le Jan and Sznitman (1997) for the incompressible Navier-Stokes equations, we identify a new class of stochastic cascade models, referred to as Doubly Stochastic Yule cascades. We establish non-explosion criteria under the assumption that the randomization of Yule intensities from generation to generation is by an ergodic time-reversible Markov process. In addition to the cascade models that arise in the analysis of certain determi…
Branching explosion of Brownian Fleming-Viot systems
School of Mathematical Sciences, South China Normal University（华南师范大学数学科学学院）；Information and Artificial Intelligence, Anhui Agricultural University（安徽农业大学信息与人工智能学院）
The occupation time of an age-dependent branching particle system in $\Rd$ is considered, where the initial population is a Poisson random field and the particles are subject to symmetric $α$-stable migration, critical binary branching and random lifetimes. Two regimes of lifetime distributions are considered: lifetimes with finite mean and lifetimes belonging to the normal domain of attraction of a $γ$-stable law, $γ\in(0,1)$. It is shown that in dimensions $d>αγ$ for the heavy-tailed lifetimes case, and $d>α$ for finite mean lifetimes, the occupation time proccess satisfies a strong law of l…
We characterise all the quasi-stationary distributions and the Q-process associated with a continuous state branching process that explodes in finite time. We also provide a rescaling for the continuous state branching process conditioned on non-explosion when the branching mechanism is regularly varying at 0.
We consider a fixed-point equation for a non-negative integer-valued random variable, that appears in branching processes with state-independent immigration. A similar equation appears in the analysis of a single-server queue with a homogeneous Poisson input, feedback and permanent customer(s). It is known that the solution to this equation uniquely exists under mild first and logarithmic moments conditions. We find further the tail asymptotics of the distribution of the solution when the immigration size and branch size distributions are heavy-tailed. We assume that the distributions of inter…
It is a common practice to describe branching random walks in terms of birth, death and walk of particles, which makes it easier to use them in different applications. The main results obtained for the models of symmetric continuous-time heavy-tailed branching random walks on a multidimensional lattice. We will be mainly interested in studying the problems related to the limiting behavior of branching random walks such as the existence of phase transitions under change of various parameters, the properties of the limiting distribution and the survival probability of a particle population. Emph…
A subcritical branching process in random environment (BPRE) is considered whose associated random walk does not satisfy the Cramer condition. The asymptotics for the survival probability of the process is investigated, and a Yaglom type conditional limit theorem is proved for the number of particles up to moment $n$ given survival to this moment. Contrary to other types of subcritical BPRE, the limiting distribution is not discrete. We also show that the process survives for a long time owing to a single big jump of the associate random walk accompanied by a population explosion at the beginn…
In this paper we initiate the theory of Crump-Mode-Jagers branching processes (BP) in the setting where no Malthusian parameter exist, i.e., the process grows faster than exponential. A Crump-Mode-Jagers BP is a branching process (in continuous time) where arbitrary dependencies are allowed between the birth-times of the children of a single individual in the population. It is however assumed that these reproduction processes are i.i.d. point processes for different individuals. This paper focuses on determining whether this branching process explodes, that is, the process reaches infinitely m…
We investigate the weighted scale-free percolation (SFPW) model on $\mathbb Z^d$. In the SFPW model, the vertices of $\mathbb Z^d$ are assigned i.i.d. weights $(W_x)_{x\in \mathbb Z^d}$, following a power-law distribution with tail exponent $τ>1$. Conditioned on the collection of weights, the edges $(x,y)_{x, y \in \mathbb Z^d}$ are present independently with probability that a Poisson random variable with parameter $λW_x W_y/(\|x-y\|)^α$ is at least one, for some $α, λ>0$, and where $\|\cdot \|$ denotes the Euclidean distance. After the graph is constructed this way, we assign independent and…
In this paper we study weighted distances in scale-free spatial network models: hyperbolic random graphs (HRG), geometric inhomogeneous random graphs (GIRG) and scale-free percolation (SFP). In HRGs, $n=Θ(\mathrm{e}^{R/2})$ vertices are sampled independently from the hyperbolic disk with radius $R$ and two vertices are connected either when they are within hyperbolic distance $R$, or independently with a probability depending on the hyperbolic distance. In GIRGs and SFP, each vertex is given an independent weight and location from an underlying measured metric space and $\mathbb{Z}^d$, respect…
