English
Related papers

Related papers: Biased random walks with finite mean first passage…

200 papers

We present an analytical approximation scheme for the first passage time distribution on a finite interval of a random walker on a random forcing energy landscape. The approximation scheme captures the behavior of the distribution over all…

Statistical Mechanics · Physics 2010-09-23 Michael Sheinman , Olivier Bénichou , Raphaël Voituriez , Yariv Kafri

We consider a one-dimensional continuous time random walk with transition rates depending on an underlying autonomous simple symmetric exclusion process starting out of equilibrium. This model represents an example of a random walk in a…

Probability · Mathematics 2016-11-26 Luca Avena , Tertuliano Franco , Milton Jara , Florian Völlering

We consider the mean first passage time of a random walker moving in a potential landscape on a finite interval, starting and end points being at different potentials. From analytical calculations and Monte Carlo simulations we demonstrate…

Statistical Mechanics · Physics 2015-06-04 Vladimir V. Palyulin , Ralf Metzler

We consider a one dimensional random walk in random environment that is uniformly biased to one direction. In addition to the transition probability, the jump rate of the random walk is assumed to be spatially inhomogeneous and random. We…

Probability · Mathematics 2018-11-27 Amir Dembo , Ryoki Fukushima , Naoki Kubota

In this article, a localisation result is proved for the biased random walk on the range of a simple random walk in high dimensions (d \geq 5). This demonstrates that, unlike in the supercritical percolation setting, a slowdown effect…

Probability · Mathematics 2012-03-05 David Croydon

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

The study of first passage times for diffusing particles reaching target states is foundational in various practical applications, including diffusion-controlled reactions. In this work, we present a bi-scaling theory for the probability…

Statistical Mechanics · Physics 2025-03-21 Talia Baravi , David A. Kessler , Eli Barkai

The co-evolution between network structure and functional performance is a fundamental and challenging problem whose complexity emerges from the intrinsic interdependent nature of structure and function. Within this context, we investigate…

Neural and Evolutionary Computing · Computer Science 2016-05-10 Daniel R. Figueiredo , Michele Garetto

We consider discrete-time nearest-neighbor quantum walks on random environments in one dimension. Using the method based on a path counting, we present both quenched and annealed weak limit theorems for the quantum walk.

Quantum Physics · Physics 2010-05-12 Norio Konno

We investigate the effects of markovian resseting events on continuous time random walks where the waiting times and the jump lengths are random variables distributed according to power law probability density functions. We prove the…

Statistical Mechanics · Physics 2021-02-10 Vicenç Méndez , Axel Masó-Puigdellosas , Trifce Sandev , Daniel Campos

We present a novel computational method of first-passage times between a starting site and a target site of regular bounded lattices. We derive accurate expressions for all the moments of this first-passage time, validated by numerical…

Statistical Mechanics · Physics 2009-11-11 S Condamin , O. Benichou , M. Moreau

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

Random multiplicative processes $w_t =\lambda_1 \lambda_2 ... \lambda_t$ (with < \lambda_j > 0 ) lead, in the presence of a boundary constraint, to a distribution $P(w_t)$ in the form of a power law $w_t^{-(1+\mu)}$. We provide a simple and…

Condensed Matter · Physics 2007-05-23 Rama Cont , Didier Sornette

We consider a random walk in confined geometry, starting from a site and eventually reaching a target site. We calculate analytically the distribution of the occupation time on a third site, before reaching the target site. The obtained…

Statistical Mechanics · Physics 2009-11-13 S. Condamin , V. Tejedor , O. Benichou

We derive a functional central limit theorem for the excursion of a random walk conditioned on sweeping a prescribed geometric area. We assume that the increments of the random walk are integer-valued, centered, with a third moment equal to…

Probability · Mathematics 2019-10-30 Philippe Carmona , Nicolas Pétrélis

An excited random walk is a non-Markovian extension of the simple random walk, in which the walk's behavior at time $n$ is impacted by the path it has taken up to time $n$. The properties of an excited random walk are more difficult to…

Probability · Mathematics 2017-09-05 Mike Cinkoske , Joe Jackson , Claire Plunkett

We study diffusion with a bias towards a target node in networks. This problem is relevant to efficient routing strategies in emerging communication networks like optical networks. Bias is represented by a probability $p$ of the…

Physics and Society · Physics 2013-08-05 Loukas Skarpalezos , Aristotelis Kittas , Panos Argyrakis , Reuven Cohen , Shlomo Havlin

We study the first passage times of discrete-time branching random walks in ${\mathbb R}^d$ where $d\geq 1$. Here, the genealogy of the particles follows a supercritical Galton-Watson process. We provide asymptotics of the first passage…

Probability · Mathematics 2026-01-06 Jose Blanchet , Wei Cai , Shaswat Mohanty , Zhenyuan Zhang

We demonstrate a quantum walk with time-dependent coin bias. With this technique we realize an experimental single-photon one-dimensional quantum walk with a linearly-ramped time-dependent coin flip operation and thereby demonstrate two…

Quantum Physics · Physics 2015-08-11 Peng Xue , Rong Zhang , Hao Qin , Xiang Zhan , Zhihao Bian , Jian Li , Barry C. Sanders

Consider a stochastic process that behaves as a $d$-dimensional simple and symmetric random walk, except that, with a certain fixed probability, at each step, it chooses instead to jump to a given site with probability proportional to the…

Probability · Mathematics 2020-08-26 Cécile Mailler , Gerónimo Uribe Bravo