We consider a Random Walk in Random Environment (RWRE) moving in an i.i.d.\ random field of obstacles. When the particle hits an obstacle, it disappears with a positive probability. We obtain quenched and annealed bounds on the tails of the survival time in the general $d$-dimensional case. We then consider a simplified one-dimensional model (where transition probabilities and obstacles are independent and the RWRE only moves to neighbour sites), and obtain finer results for the tail of the survival time. In addition, we study also the "mixed" probability measures (quenched with respect to the obstacles and annealed with respect to the transition probabilities and vice-versa) and give results for tails of the survival time with respect to these probability measures. Further, we apply the same methods to obtain bounds for the tails of hitting times of Branching Random Walks in Random Environment (BRWRE).
Place an obstacle with probability $1-p$ independently at each vertex of $\mathbb Z^d$ and consider a simple symmetric random walk that is killed upon hitting one of the obstacles. For $d \geq 2$ and $p$ strictly above the critical threshold for site percolation, we condition on the environment such that the origin is contained in an infinite connected component free of obstacles. It has previously been shown that with high probability, the random walk conditioned on survival up to time $n$ will be localized in a ball of volume asymptotically $d\log_{1/p}n$. In this work, we prove that this ba…
We give an alternative proof of a result by N. Gantert, Y. Hu and Z. Shi on the asymptotic behavior of the survival probability of the branching random walk killed below a linear boundary, in the special case of deterministic binary branching and bounded random walk steps. Connections with the Brunet-Derrida theory of stochastic fronts are discussed.
We study survival of nearest-neighbour branching random walks in random environment (BRWRE) on ${\mathbb Z}$. A priori there are three different regimes of survival: global survival, local survival, and strong local survival. We show that local and strong local survival regimes coincide for BRWRE and that they can be characterized with the spectral radius of the first moment matrix of the process. These results are generalizations of the classification of BRWRE in recurrent and transient regimes. Our main result is a characterization of global survival that is given in terms of Lyapunov expone…
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…
We consider one dimensional random walks in random environment where every time the process stays at a location, it dies with a fixed probability. Under some mild assumptions it is easy to show that the survival probability goes to zero as time tends to infinity. In this paper we derive formulas for the rate with which this probability decays. It turns out that there are three distinct regimes, depending on the law of the environment.
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 random walk on such trees, which is the discrete version of Ramola, Majumdar and Schehr 2015, generalized to arbitrary offspring and displacement distributions with moment constraints.
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 step to the right (with a probability in $(0,1]$ which also depends on the location) or stay in the same place. We give criteria for local and global survival and show that global survival is equivalent to exponential growth of the moments. Further, on the event of survival the number of particles grows almost surely exponentially fast with the same growth r…
The aim of this paper is the study of the strong local survival property for discrete-time and continuous-time branching random walks. We study this property by means of an infinite dimensional generating function G and a maximum principle which, we prove, is satisfied by every fixed point of G. We give results about the existence of a strong local survival regime and we prove that, unlike local and global survival, in continuous time, strong local survival is not a monotone property in the general case (though it is monotone if the branching random walk is quasi transitive). We provide an exa…
We consider a discrete time simple symmetric random walk among Bernoulli obstacles on $\mathbb{Z}^d$, $d\geq 2$, where the walk is killed when it hits an obstacle. It is known that conditioned on survival up to time $N$, the random walk range is asymptotically contained in a ball of radius $\varrho_N=C N^{1/(d+2)}$ for any $d\geq 2$. For $d=2$, it is also known that the range asymptotically contains a ball of radius $(1-ε)\varrho_N$ for any $ε>0$, while the case $d\geq 3$ remains open. We complete the picture by showing that for any $d\geq 2$, the random walk range asymptotically contains a ba…
We consider a branching random walk with an absorbing barrier, where the step of the associated one-dimensional random walk is in the domain of attraction of an $α$-stable law with $1<α<2$. We shall prove that there is a barrier $an^{\frac{1}{1+α}}$ and a critical value $a_α$ such that if $a<a_α$, then the process dies; if $a>a_α$, then the process survives. The results generalize previous results in literature for the case $α=2$.
We consider a general discrete-time branching random walk on a countable set X. We relate local, strong local and global survival with suitable inequalities involving the first-moment matrix M of the process. In particular we prove that, while the local behavior is characterized by M, the global behavior cannot be completely described in terms of properties involving M alone. Moreover we show that locally surviving branching random walks can be approximated by sequences of spatially confined and stochastically dominated branching random walks which eventually survive locally if the (possibly f…
We review some old and prove some new results on the survival probability of a random walk among a Poisson system of moving traps on Z^d, which can also be interpreted as the solution of a parabolic Anderson model with a random time-dependent potential. We show that the annealed survival probability decays asymptotically as e^{-λ_1\sqrt{t}} for d=1, as e^{-λ_2 t/\log t} for d=2, and as e^{-λ_d t} for d>= 3, where λ_1 and λ_2 can be identified explicitly. In addition, we show that the quenched survival probability decays asymptotically as e^{-\tilde λ_d t}, with \tilde λ_d>0 for all d>= 1. A ke…
Consider a discrete-time one-dimensional supercritical branching random walk. We study the probability that there exists an infinite ray in the branching random walk that always lies above the line of slope $γ-ε$, where $γ$ denotes the asymptotic speed of the right-most position in the branching random walk. Under mild general assumptions upon the distribution of the branching random walk, we prove that when $ε\to 0$, the probability in question decays like $\exp\{- {β+ o(1)\over ε^{1/2}}\}$, where $β$ is a positive constant depending on the distribution of the branching random walk. In the sp…
We consider a discrete time biased random walk conditioned to avoid Bernoulli obstacles on ${\mathbb Z}^d$ ($d\geq 2$) up to time $N$. This model is known to undergo a phase transition: for a large bias, the walk is ballistic whereas for a small bias, it is sub-ballistic. We prove that in the sub-ballistic phase, the random walk is contained in a ball of radius $O(N^{1/(d+2)})$, which is the same scale as for the unbiased case. As an intermediate step, we also prove large deviation principles for the endpoint distribution for the unbiased random walk at scales between $N^{1/(d+2)}$ and $o(N^{d…
We study an interacting random walk system on Z where at time 0 there is an active particle at 0 and one inactive particle on each site $n \ge 1$. Particles become active when hit by another active particle. Once activated, the particle starting at n performs an asymmetric, translation invariant, nearest neighbor random walk with left jump probability $l_n$. We give conditions for global survival, local survival and infinite activation both in the case where all particles are immortal and in the case where particles have geometrically distributed lifespan (with parameter depending on the start…
We study infection spread among biased random walks on $\mathbb{Z}^{d}$. The random walks move independently and an infected particle is placed at the origin at time zero. Infection spreads instantaneously when particles share the same site and there is no recovery. If the initial density of particles is small enough, the infected cloud travels in the direction of the bias of the random walks, implying that the infection does not survive locally. When the density is large, the infection spreads to the whole $\mathbb{Z}^{d}$. The proofs rely on two different techniques. For the small density ca…
The reproduction speed of a continuous-time branching random walk is proportional to a positive parameter $λ$. There is a threshold for $λ$, which is called $λ_w$, that separates almost sure global extinction from global survival. Analogously, there exists another threshold $λ_s$ below which any site is visited almost surely a finite number of times (i.e.~local extinction) while above it there is a positive probability of visiting every site infinitely many times. The local critical parameter $λ_s$ is completely understood and can be computed as a function of the reproduction rates. On the oth…
We study the asymptotic behaviour of the probability that a weighted sum of centered i.i.d. random variables X_k does not exceed a constant barrier. For regular random walks, the results follow easily from classical fluctuation theory, while this theory does not carry over to weighted random walks, where essentially nothing seems to be known. First we discuss the case of a polynomial weight function and determine the rate of decay of the above probability for Gaussian X_k. This rate is shown to be universal over a larger class of distributions that obey suitable moment conditions. Finally we d…
We first study a model, introduced recently in \cite{ES}, of a critical branching random walk in an IID random environment on the $d$-dimensional integer lattice. The walker performs critical (0-2) branching at a lattice point if and only if there is no `obstacle' placed there. The obstacles appear at each site with probability $p\in [0,1)$ independently of each other. We also consider a similar model, where the offspring distribution is subcritical. Let $S_n$ be the event of survival up to time $n$. We show that on a set of full $\mathbb P_p$-measure, as $n\to\infty$, (i) Critical case: P^ω(S…
We perform a thorough analysis of the survival probability of symmetric random walks with stochastic resetting, defined as the probability for the walker not to cross the origin up to time $n$. For continuous symmetric distributions of step lengths with either finite (random walks) or infinite variance (Lévy flights), this probability can be expressed in terms of the survival probability of the walk without resetting, given by Sparre Andersen theory. It is therefore universal, i.e., independent of the step length distribution. We analyze this survival probability at depth, deriving both exact …
We consider a one-dimensional simple random walk surviving among a field of static soft traps : each time it meets a trap the walk is killed with probability 1--e --$β$ , where $β$ is a positive and fixed parameter. The positions of the traps are sampled independently from the walk and according to a renewal process. The increments between consecutive traps, or gaps, are assumed to have a power-law decaying tail with exponent $γ$ > 0. We prove convergence in law for the properly rescaled logarithm of the quenched survival probability as time goes to infinity. The normalization exponent is $γ$/…
Place an obstacle with probability $1-p$ independently at each vertex of $\mathbb Z^d$, and run a simple random walk until hitting one of the obstacles. For $d\geq 2$ and $p$ strictly above the critical threshold for site percolation, we condition on the environment where the origin is contained in an infinite connected component free of obstacles, and we show that the following \emph{path localization} holds for environments with probability tending to 1 as $n\to \infty$: conditioned on survival up to time $n$ we have that ever since $o(n)$ steps the simple random walk is localized in a regio…
Place an obstacle with probability $1-p$ independently at each vertex of $\mathbb Z^d$, and run a simple random walk until hitting one of the obstacles. For $d\geq 2$ and $p$ strictly above the critical threshold for site percolation, we condition on the environment where the origin is contained in an infinite connected component free of obstacles, and we show that for environments with probability tending to one as $n\to \infty$ there exists a unique discrete Euclidean ball of volume $d \log_{1/p} n$ asymptotically such that the following holds: conditioned on survival up to time $n$ we have …
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 the one-sided exit problem for (fractionally) integrated random walks and Lévy processes. We prove that the rate of decrease of the non-exit probability -- the so-called survival exponent -- is universal in this class of processes. In particular, the survival exponent can be inferred from the (fractionally) integrated Brownian motion. This, in particular, extends Sinai's result on the survival exponent for the integrated simple random walk to general random walks with some finite exponential moment. Further, we prove existence and monotonicity of the survival exponent of fractional…
We consider a random walk among a Poisson system of moving traps on ${\mathbb Z}$. In earlier work [DGRS12], the quenched and annealed survival probabilities of this random walk have been investigated. Here we study the path of the random walk conditioned on survival up to time $t$ in the annealed case and show that it is subdiffusive. As a by-product, we obtain an upper bound on the number of so-called thin points of a one-dimensional random walk, as well as a bound on the total volume of the holes in the random walk's range.
This paper is a collection of recent results on discrete-time and continuous-time branching random walks. Some results are new and others are known. Many aspects of this theory are considered: local, global and strong local survival, the existence of a pure global survival phase and the approximation of branching random walks by means of multitype contact processes or spatially confined branching random walks. Most results are obtained using a generating function approach: the probabilities of extinction are seen as fixed points of an infinite dimensional power series. Throughout this paper we…
We consider the branching random walk in random environment with a random absorption wall. When we add this barrier, we discuss some topics related to the survival probability. We assume that the random environment is i.i.d., $S_i$ is a particular i.i.d. random walk depend on the random environment $\mathcal{L}$. Let the random barrier function (the random absorption wall) is $g_i(\mathcal{L}):=ai^α-S_i,$ where $i$ present the generation. We show that there exists a critical value $a_c>0$ such that if $a>a_c,α=\frac{1}{3}$, the survival probability is positive almost surly and if $a<a_c,α=\fra…
Critical branching random walks on $\mathbb{Z}^2$: local survival probabilities and Yaglom limit theorems
State Key Laboratory of Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences（中国科学院数学与系统科学研究院数学科学重点实验室）；Beijing Normal University, School of Mathematical Sciences（北京师范大学数学科学学院）；Sorbonne Université, Université Paris Cité, CNRS, Laboratoire de Probabilités, Statistique et Modélisation, LPSM（索邦大学、巴黎西岱大学、法国国家科学研究中心概率统计与建模实验室）
In this paper, we study the scaling limit of a class of random walks which behave like simple random walks outside of a bounded region around the origin and which are subject to a partial reflection near the origin. If the probability of crossing the barrier scales as $ 1/\sqrt{n} $ as we rescale space by $ \sqrt{n} $ and time by $ n $, we obtain a non trivial scaling limit which behaves like reflected Brownian motion until its local time at the origin reaches an independent exponential variable. It then follows reflected Brownian motion on the other side of the origin until its local time at …
We consider one-dimensional discrete-time random walks (RWs) in the presence of finite size traps of length $\ell$ over which the RWs can jump. We study the survival probability of such RWs when the traps are periodically distributed and separated by a distance $L$. We obtain exact results for the mean first-passage time and the survival probability in the special case of a double-sided exponential jump distribution. While such RWs typically survive longer than if they could not leap over traps, their survival probability still decreases exponentially with the number of steps. The decay rate o…
We study the survival probability and the growth rate for branching random walks in random environment (BRWRE). The particles perform simple symmetric random walks on the $d$-dimensional integer lattice, while at each time unit, they split into independent copies according to time-space i.i.d. offspring distributions. The BRWRE is naturally associated with the directed polymers in random environment (DPRE), for which the quantity called the free energy is well studied. We discuss the survival probability (both global and local) for BRWRE and give a criterion for its positivity in terms of the …
We consider a branching random walk in a random space-time environment of disasters where each particle is killed when meeting a disaster. This extends the model of the "random walk in a disastrous random environment" introduced by [15]. We obtain a criterion for positive survival probability, see Theorem 1. The proofs for the subcritical and the supercritical cases follow standard arguments, which involve moment methods and a comparison with an embedded branching process with i.i.d. offspring distributions. The proof of almost sure extinction in the critical case is more difficult and uses th…
We study the possibility for branching random walks in random environment (BRWRE) to survive. The particles perform simple symmetric random walks on the $d$-dimensional integer lattice, while at each time unit, they split into independent copies according to time-space i.i.d. offspring distributions. As noted by Comets and Yoshida, the BRWRE is naturally associated with the directed polymers in random environment (DPRE), for which the quantity $Ψ$ called the free energy is well studied. Comets and Yoshida proved that there is no survival when $Ψ<0$ and that survival is possible when $Ψ>0$. We …
There have been extensive studies of a random walk among a field of immobile traps (or obstacles), where one is interested in the probability of survival as well as the law of the random walk conditioned on its survival up to time $t$. In contrast, very little is known when the traps are mobile. We will briefly review the literature on the trapping problem with immobile traps, and then review some recent results on a model with mobile traps, where the traps are represented by a Poisson system of independent random walks on ${\mathbb Z}^d$. Some open questions will be given at the end.
In this work we consider a one-dimensional Brownian motion with constant drift moving among a Poissonian cloud of obstacles. Our main result proves convergence of the law of processes conditional on survival up to time $t$ as $t$ converges to infinity in the critical case where the drift coincides with the intensity of the Poisson process. The complements a previous result of T. Povel, who considered the same question in the case where the drift is strictly smaller than the intensity.
We are interested in the behaviour of the range and of the first return time to the origin of random walks in random scenery. As a byproduct a precise estimate of the survival probability in the Matheron and de Marsily model is obtained. Our result confirms the conjectures announced by Majumdar and Redner.
Using a high performance computer cluster, we run simulations regarding an open problem about d-dimensional critical branching random walks in a random IID environment The environment is given by the rule that at every site independently, with probability p>0, there is a cookie, completely suppressing the branching of any particle located there. Abstract. The simulations suggest self averaging: the asymptotic survival probability in n steps is the same in the annealed and the quenched case; it is \frac{2}{qn}, where q:=1-p. This particular asymptotics indicates a non-trivial phenomenon: the ta…
We study the effect of a large obstacle on the so called residence time, i.e., the time that a particle performing a symmetric random walk in a rectangular (2D) domain needs to cross the strip. We observe a complex behavior, that is we find out that the residence time does not depend monotonically on the geometric properties of the obstacle, such as its width, length, and position. In some cases, due to the presence of the obstacle, the mean residence time is shorter with respect to the one measured for the obstacle--free strip. We explain the residence time behavior by developing a 1D analog …
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 a Galton-Watson tree then, in certain circumstances, the branching random walks and contact processes will have weak survival phases. We also provide bounds on critical values.
We consider a model of space-continuous one-dimensional random walk with simple correlation between the steps: the probability that two consecutive steps have same sign is $q$ with $0\leq q\leq 1$. The parameter $q$ allows thus to control the persistence of the random walk. We compute analytically the survival probability of a walk of $n$ steps, showing that it is independent of the jump distribution for any finite $n$. This universality is a consequence of the Sparre-Andersen theorem for random walks with uncorrelated and symmetric steps. We then apply this result to derive the distribution o…
We consider the survival probability $f(t)$ of a random walk with a constant hopping rate $w$ on a host lattice of fractal dimension $d$ and spectral dimension $d_s\le 2$, with spatially correlated traps. The traps form a sublattice with fractal dimension $d_a<d$ and are characterized by the absorption rate $w_a$ which may be finite (imperfect traps) or infinite (perfect traps). Initial coordinates are chosen randomly at or within a fixed distance of a trap. For weakly absorbing traps ($w_a\ll w$), we find that $f(t)$ can be closely approximated by a stretched exponential function over the ini…
Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics
Sorbonne Université, CNRS, Institut Jean Le Rond d’Alembert（索邦大学，法国国家科学研究中心，让·勒朗·达朗贝尔研究所）；Departamento de Física, Universidad Nacional de Colombia（哥伦比亚国立大学生物物理系）
It is well known that the behaviour of a branching process is completely described by the generating function of the offspring law and its fixed points. Branching random walks are a natural generalization of branching processes: a branching process can be seen as a one-dimensional branching random walk. We define a multidimensional generating function associated to a given branching random walk. The present paper investigates the similarities and the differences of the generating functions, their fixed points and the implications on the underlying stochastic process, between the one-dimensiona…
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…
