On Explosions in Heavy - Tailed Branching Random Walks
نویسندگان
چکیده
Consider a branching random walk on 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 Mn, the position of the particle in generation n closest to the origin, when explosion does not occur (and hence limn→∞Mn =∞).
منابع مشابه
ar X iv : 0 80 9 . 16 12 v 1 [ m at h . PR ] 9 S ep 2 00 8 CORRELATED CONTINUOUS TIME RANDOM WALKS
Continuous time random walks impose a random waiting time before each particle jump. Scaling limits of heavy tailed continuous time random walks are governed by fractional evolution equations. Space-fractional derivatives describe heavy tailed jumps, and the time-fractional version codes heavy tailed waiting times. This paper develops scaling limits and governing equations in the case of correl...
متن کاملCorrelated continuous time random walks
Continuous time random walks impose a random waiting time before each particle jump. Scaling limits of heavy-tailed continuous time random walks are governed by fractional evolution equations. Space-fractional derivatives describe heavy-tailed jumps, and the time-fractional version codes heavy-tailedwaiting times. This paper develops scaling limits and governing equations in the case of correla...
متن کاملHenrik Hult , Filip Lindskog and Thomas Mikosch : Functional large deviations for multivariate regularly varying random walks
We extend classical results by A.V. Nagaev (1969) on large deviations for sums of iid regularly varying random variables to partial sum processes of iid regularly varying vectors. The results are stated in terms of a heavy-tailed large deviation principle on the space of càdlàg functions. We illustrate how these results can be applied to functionals of the partial sum process, including ruin pr...
متن کاملHeat Kernel Estimates for Anomalous Heavy-tailed Random Walks
Sub-Gaussian estimates for the natural random walk is typical of many regular fractal graphs. Subordination shows that there exist heavy tailed jump processes whose jump indices are greater than or equal to two. However, the existing machinery used to prove heat kernel bounds for such heavy tailed random walks fail in this case. In this work we extend Davies’ perturbation method to obtain trans...
متن کاملHeavy-Tailed Analogues of the Covariance Matrix for ICA
Independent Component Analysis (ICA) is the problem of learning a square matrix A, given samples of X = AS, where S is a random vector with independent coordinates. Most existing algorithms are provably efficient only when each Si has finite and moderately valued fourth moment. However, there are practical applications where this assumption need not be true, such as speech and finance. Algorith...
متن کامل