English
Related papers

Related papers: The true reinforced random walk with bias

200 papers

We consider biased random walks in positive random conductances on the d-dimensional lattice in the zero-speed regime and study their scaling limits. We obtain a functional Law of Large Numbers for the position of the walker, properly…

Probability · Mathematics 2016-09-07 Alexander Fribergh , Daniel Kious

We consider a broad class of Continuous Time Random Walks with large fluctuations effects in space and time distributions: a random walk with trapping, describing subdiffusion in disordered and glassy materials, and a L\'evy walk process,…

Statistical Mechanics · Physics 2015-06-23 R. Burioni , G. Gradenigo , A. Sarracino , A. Vezzani , A. Vulpiani

We consider a random walk in an i.i.d. non-negative potential on the d-dimensional integer lattice. The walk starts at the origin and is conditioned to hit a remote location y on the lattice. We prove that the expected time under the…

Probability · Mathematics 2012-01-04 Elena Kosygina , Thomas Mountford

We introduce a model for the slow relaxation of an energy landscape caused by its local interaction with a random walker whose motion is dictated by the landscape itself. By choosing relevant measures of time and potential this…

Statistical Mechanics · Physics 2015-06-24 Janos Torok , Supriya Krishnamurthy , Janos Kertesz , Stephane Roux

We consider a one-dimensional simple random walk killed by quenched soft obstacles. The position of the obstacles is drawn according to a renewal process with a power-law increment distribution. In a previous work, we computed the…

Probability · Mathematics 2024-04-17 Julien Poisat , Francois Simenhaus

In this paper, we study the dynamics of a random walker diffusing on a disordered one-dimensional lattice with random trappings. The distribution of escape probabilities is computed exactly for any strength of the disorder. These…

Statistical Mechanics · Physics 2016-08-31 Clement Sire

The characterization of record events is considered for a discrete-time random walk model with long-term memory arising from correlations between successive steps. An important feature is that the correlations are strong enough to give rise…

Statistical Mechanics · Physics 2021-02-02 Michael J. Kearney

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 introduce the concept of a deterministic walk. Confining our attention to the finite state case, we establish hypotheses that ensure that the deterministic walk is transitive, and show that this property is in some sense robust. We also…

Dynamical Systems · Mathematics 2013-01-16 Colin M. W. Little

In dynamic environments, learned controllers are supposed to take motion into account when selecting the action to be taken. However, in existing reinforcement learning works motion is rarely treated explicitly; it is rather assumed that…

Machine Learning · Computer Science 2019-02-04 Artemij Amiranashvili , Alexey Dosovitskiy , Vladlen Koltun , Thomas Brox

We study the Activated Random Walk model on the one-dimensional ring, in the high density regime. We develop a toppling procedure that gradually builds an environment that can be used to show that activity will be sustained for a long time.…

Probability · Mathematics 2026-04-09 Bernardo N. B. de Lima , Leonardo T. Rolla , Célio Terra

We study biased random walks on dynamical percolation in $\mathbb{Z}^d$, which were recently introduced by Andres et al. We provide a second order expansion for the asymptotic speed and show for $d \ge 2$ that the speed of the biased random…

Probability · Mathematics 2025-02-13 Assylbek Olzhabayev , Dominik Schmid

We study random walks with stochastic resetting to the initial position on arbitrary networks. We obtain the stationary probability distribution as well as the mean and global first passage times, which allow us to characterize the effect…

Statistical Mechanics · Physics 2020-07-03 Alejandro P. Riascos , Denis Boyer , Paul Herringer , José L. Mateos

We introduce a variation of the step-reinforced random walk with general memory. For the diffusive regime, we establish a functional invariance principle and show that, given suitable conditions on the memory sequence, the arising limiting…

Probability · Mathematics 2024-02-15 Marco Bertenghi , Lucile Laulin

We consider a generalized version of a directionally reinforced random walk, which was originally introduced by Mauldin, Monticino, and von Weizs\"{a}cker in \cite{drw}. Our main result is a stable limit theorem for the position of the…

Probability · Mathematics 2011-11-08 Arka Ghosh , Reza Rasxtegar , Alexander Roitershtein

We consider a network of agents that aim to learn some unknown state of the world using private observations and exchange of beliefs. At each time, agents observe private signals generated based on the true unknown state. Each agent might…

Systems and Control · Computer Science 2015-09-16 Mohammad Amin Rahimian , Shahin Shahrampour , Ali Jadbabaie

We study the phenomenon of weak ergodicity breaking for a class of globally correlated random walk dynamics defined over a finite set of states. The persistence in a given state or the transition to another one depends on the whole previous…

Statistical Mechanics · Physics 2016-12-28 Adrian A. Budini

We study a random walk in random environment on the non-negative integers. The random environment is not homogeneous in law, but is a mixture of two kinds of site, one in asymptotically vanishing proportion. The two kinds of site are (i)…

Probability · Mathematics 2014-04-28 Ostap Hryniv , Mikhail V. Menshikov , Andrew R. Wade

Random walks find applications in many areas of science and are the heart of essential network analytic tools. When defined on temporal networks, even basic random walk models may exhibit a rich spectrum of behaviours, due to the…

Physics and Society · Physics 2019-11-11 Julien Petit , Renaud Lambiotte , Timoteo Carletti

We consider a d-dimensional random quantum walk with site-dependent random coin operators. The corresponding transition coefficients are characterized by deterministic amplitudes times independent identically distributed site-dependent…

Mathematical Physics · Physics 2012-04-06 Alain Joye