English
Related papers

Related papers: Closed-form survival probabilities for biased rand…

200 papers

A discrete implementation on a lattice of the Active Walker Model is presented. After the model's validity is shown in simple simulations, more complex simulations of walkers passing consecutively a lattice from an arbitrary starting point…

Statistical Mechanics · Physics 2007-05-23 S. Schoellmann

We present a comparative study of several algorithms for an in-plane random walk with a variable step. The goal is to check the efficiency of the algorithm in the case where the random walk terminates at some boundary. We recently found…

Statistical Mechanics · Physics 2019-04-17 Olga Klimenkova , Anton Yu. Menshutin , Lev N. Shchur

We consider the biased random walk on a tree constructed from the set of finite self-avoiding walks on a lattice, and use it to construct probability measures on infinite self-avoiding walks. The limit measure (if it exists) obtained when…

Probability · Mathematics 2019-12-25 Vincent Beffara , Cong Bang Huynh

The time-dependent survival probability function $S(t;x_0,q)$ of biased Sisyphus random walkers, who at each time step have a finite probability $q$ to step towards an absorbing trap at the origin and a complementary probability $1-q$ to…

Statistical Mechanics · Physics 2025-02-11 Shahar Hod

A celebrated result in probability theory is that a simple symmetric random walk on the $d$-dimensional lattice $\mathbb{Z}^d$ is recurrent for $d=1,2$ and transient for $d\geq 3$. In this note, we derive a closed-form expression, in terms…

Probability · Mathematics 2024-03-07 Robert E. Gaunt , Saralees Nadarajah , Tibor K. Pogány

The first passage statistics of a continuous time random walker with Poisson distributed jumps on one and two dimensional infinite lattices is investigated. An exact expression for the probability of first return to the origin in one…

Statistical Mechanics · Physics 2022-06-13 Stephy Jose

We consider the dynamics of lattice random walks with resetting. The walker moving randomly on a lattice of arbitrary dimensions resets at every time step to a given site with a constant probability $r$. We construct a discrete renewal…

Statistical Mechanics · Physics 2022-11-01 Debraj Das , Luca Giuggioli

We consider a Branching Random Walk on $\R$ whose step size decreases by a fixed factor, $0<b<1$, with each turn. This process generates a random probability measure on $\R$, that is, the limit of uniform distribution among the $2^n$…

Probability · Mathematics 2011-07-20 Itai Benjamini , Ori Gurel-Gurevich , Boris Solomyak

We analyze the dynamics of random walks in which the jumping probabilities are periodic {\it time-dependent} functions. In particular, we determine the survival probability of biased walkers who are drifted towards an absorbing boundary.…

Statistical Mechanics · Physics 2009-11-10 Ehud Nakar , Shahar Hod

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…

Probability · Mathematics 2018-12-27 Anastasiia Rytova , Elena Yarovaya

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…

Probability · Mathematics 2017-09-13 Stefan Junk

We consider a mortal random walker on a family of hierarchical graphs in the presence of some trap sites. The configuration comprising the graph, the starting point of the walk, and the locations of the trap sites is taken to be exactly…

Statistical Mechanics · Physics 2019-06-19 V. Balakrishnan , E. Abad , T. Abil , J. J. Kozak

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…

Probability · Mathematics 2012-01-31 Nina Gantert , Serguei Popov , Marina Vachkovskaia

We obtain an exact formula for the first-passage time probability distribution for random walks on complex networks using inverse Laplace transform. We write the formula as the summation of finitely many terms with different frequencies…

Statistical Mechanics · Physics 2018-12-17 Mucong Ding , Kwok Yip Szeto

For more than a century lattice random walks have been employed ubiquitously, both as a theoretical laboratory to develop intuition about more complex stochastic processes and as a tool to interpret a vast array of empirical observations.…

Statistical Mechanics · Physics 2024-12-31 Luca Giuggioli , Seeralan Sarvaharman , Debraj Das , Daniel Marris , Toby Kay

In this paper we present a computation of the mean first-passage times both for a random walk in a discrete bounded lattice, between a starting site and a target site, and for a Brownian motion in a bounded domain, where the target is a…

Statistical Mechanics · Physics 2007-05-23 Sylvain Condamin , Olivier Bénichou , Michel Moreau

The dynamics of the survival probability of quantum walkers on a one-dimensional lattice with random distribution of absorbing immobile traps are investigated. The survival probability of quantum walkers is compared with that of classical…

Quantum Physics · Physics 2011-04-01 Meltem Gonulol , Ekrem Aydiner , Yutaka Shikano , Ozgur E. Mustecaplioglu

A well known connection between first-passage probability of random walk and distribution of electrical potential described by Laplace equation is studied. We simulate random walk in the plane numerically as a discrete time process with…

Statistical Mechanics · Physics 2018-03-21 Olga Klimenkova , Anton Menshutin , Lev N. Shchur

We consider a one dimensional ballistic random walk evolving in an i.i.d. parametric random environment. We provide a maximum likelihood estimation procedure of the environment parameters based on a single observation of the path till the…

Statistics Theory · Mathematics 2014-02-13 Francis Comets , Mikael Falconnet , Oleg Loukianov , Dasha Loukianova , Catherine Matias

The statistics of persistent events, recently introduced in the context of phase ordering dynamics, is investigated in the case of the 1D lattice random walk in discrete time. We determine the survival probability of the random walker in…

Statistical Mechanics · Physics 2015-06-25 M. Bauer , C. Godreche , J. M. Luck