English
Related papers

Related papers: Recurrence time correlations in random walks with …

200 papers

We study a random walk on $\mathbb{Z}$ which evolves in a dynamic environment determined by its own trajectory. Sites flip back and forth between two modes, $p$ and $q$. $R$ consecutive right jumps from a site in the $q$-mode are required…

Probability · Mathematics 2015-03-05 Ross G. Pinsky , Nicholas F. Travers

We consider the problem of the first passage time to the origin of a spatially non-homogeneous random walk with a position-dependent drift, known as the Gillis random walk, in the presence of resetting. The walk starts from an initial site…

Probability · Mathematics 2022-12-09 Mattia Radice

We present a unified framework for first-passage time and residence time of random walks in finite one-dimensional disordered biased systems. The derivation is based on exact expansion of the backward master equation in cumulants. The…

Statistical Mechanics · Physics 2009-11-07 Pedro A. Pury , Manuel O. Caceres

In this paper we consider a particular version of the random walk with restarts: random reset events which bring suddenly the system to the starting value. We analyze its relevant statistical properties like the transition probability and…

Mathematical Physics · Physics 2016-09-28 Miquel Montero , Javier Villarroel

In probability theory, reinforced walks are random walks on a lattice (or more generally a graph) that preferentially revisit neighboring `locations' (sites or bonds) that have been visited before. In this paper, we consider walks with…

Statistical Mechanics · Physics 2009-11-13 Jacob G. Foster , Peter Grassberger , Maya Paczuski

We consider a random walk on the first quadrant of the square lattice, whose increment law is, roughly speaking, homogeneous along a finite number of half-lines near each of the two boundaries, and hence essentially specified by…

Probability · Mathematics 2025-04-25 Conrado da Costa , Mikhail Menshikov , Andrew Wade

In this paper we consider a stochastic process that may experience random reset events which bring suddenly the system to the starting value and analyze the relevant statistical magnitudes. We focus our attention on monotonous…

Mathematical Physics · Physics 2013-01-21 Miquel Montero , Javier Villarroel

We consider a discrete-time Markovian random walk with resets on a connected undirected network. The resets, in which the walker is relocated to randomly chosen nodes, are governed by an independent discrete-time renewal process. Some nodes…

We study a model of multi-excited random walk on a regular tree which generalizes the models of the once excited random walk and the digging random walk introduced by Volkov (2003). We show the existence of a phase transition of the…

Probability · Mathematics 2008-12-10 Anne-Laure Basdevant , Arvind Singh

We consider random walks in which the walk originates in one set of nodes and then continues until it reaches one or more nodes in a target set. The time required for the walk to reach the target set is of interest in understanding the…

Systems and Control · Computer Science 2019-01-11 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

We consider random walks with independent but not necessarily identical distributed increments. Assuming that the increments satisfy the well-known Lindeberg condition, we investigate the asymptotic behaviour of first-passage times over…

Probability · Mathematics 2016-11-03 Denis Denisov , Alexander Sakhanenko , Vitali Wachtel

We analyze the dynamics of random walks with long-term memory (binary chains with long-range correlations) in the presence of an absorbing boundary. An analytically solvable model is presented, in which a dynamical phase-transition occurs…

Statistical Mechanics · Physics 2009-11-11 Uri Keshet , Shahar Hod

In this paper, we propose and analyze a novel one-dimensional inhomogeneous random walk model that combines spatial decay of transition probabilities with a temporal renewal structure for each excursion. In this model, the probability of…

Probability · Mathematics 2026-04-27 Naohiro Yoshida

We investigate the impact on survival of a modification of the evolution of a sub-stochastic Markov chain that involves random relocations at previously visited states. Our central result is that such preferential relocations increase the…

Probability · Mathematics 2026-05-29 Jean Bertoin , Martin Minchev

We study the mean first passage time of a one-dimensional random walker with step sizes decaying exponentially in discrete time. That is step sizes go like $\lambda^{n}$ with $\lambda\leq1$ . We also present, for pedagogical purposes, a…

Statistical Mechanics · Physics 2009-11-10 Tonguç Rador , Sencer Taneri

We consider a class of discrete-time random walks with directed unit steps on the integer line. The direction of the steps is reversed at the time instants of events in a discrete-time renewal process and is maintained at uneventful time…

Probability · Mathematics 2023-01-04 Thomas M. Michelitsch , Federico Polito , Alejandro P. Riascos

We study the first-passage properties of a random walk in the unit interval in which the length of a single step is uniformly distributed over the finite range [-a,a]. For a of the order of one, the exit probabilities to each edge of the…

Data Analysis, Statistics and Probability · Physics 2007-05-23 T. Antal , S. Redner

First passage time plays a fundamental role in dynamical characterization of stochastic processes. Crucially, our current understanding on the problem is almost entirely relies on the theoretical formulations, which assume the processes…

Statistical Mechanics · Physics 2023-02-01 Yuta Sakamoto , Takahiro Sakaue

We consider the correlations and the hydrodynamic description of random walkers with a general finite memory moving on a $d$ dimensional hypercubic lattice. We derive a drift-diffusion equation and identify a memory-dependent critical…

Statistical Mechanics · Physics 2020-01-29 Eial Teomy , Ralf Metzler

Space-time correlation functions constitute a useful instrument from the research toolkit of continuous-media and many-body physics. We adopt here this concept for single-particle random walks and demonstrate that the corresponding…

Statistical Mechanics · Physics 2013-04-30 V. Zaburdaev , S. Denisov , P. Hanggi
‹ Prev 1 3 4 5 6 7 10 Next ›