English
Related papers

Related papers: On a random walk with memory and its relation to M…

200 papers

Simple random walks are a basic staple of the foundation of probability theory and form the building block of many useful and complex stochastic processes. In this paper we study a natural generalization of the random walk to a process in…

Probability · Mathematics 2017-08-11 Bala Rajaratnam , Narut Sereewattanawoot , Doug Sparks , Meng-Hsuan Wu

Levy walk (LW) process has been used as a simple model for describing anomalous diffusion in which the mean squared displacement of the walker grows non-linearly with time in contrast to the diffusive motion described by simple random walks…

Statistical Mechanics · Physics 2021-10-27 Santanu Das , Anupam Kundu

We consider random walks in dynamic random environments, with an environment generated by the time-reversal of a Markov process from the oriented percolation universality class. If the influence of the random medium on the walk is small in…

Probability · Mathematics 2016-06-02 Matthias Birkner , Jiří Černý , Andrej Depperschmidt

We study the model of quantum walks on cycles enriched by the addition of 1-step memory. We provide a formula for the probability distribution and the time-averaged limiting probability distribution of the introduced quantum walk. Using the…

Quantum Physics · Physics 2014-02-07 Michael Mc Gettrick , Jarosław Adam Miszczak

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

We study a random walk model in which the jumping probability to a site is dependent on the number of previous visits to the site, as a model of the mobility with memory. To this end we introduce two parameters called the memory parameter…

Physics and Society · Physics 2016-11-11 Jeehye Choi , Jang-Il Sohn , K. -I. Goh , I. -M. Kim

Non-Markovian quantum effects are typically observed in systems interacting with structured reservoirs. Discrete-time quantum walks are prime example of such systems in which, quantum memory arises due to the controlled interaction between…

Quantum Physics · Physics 2018-07-18 N. Pradeep Kumar , Subhashish Banerjee , C. M. Chandrashekar

In this note, we give an original convergence result for products of independent random elements of motion group. Then we consider dynamic random walks which are inhomogeneous Markov chains whose transition probability of each step is, in…

Probability · Mathematics 2010-03-04 C. R. E. Raja , R. Schott

We study an exactly solvable random walk model with long-range memory on arbitrary networks. The walker performs unbiased random steps to nearest-neighbor nodes and intermittently resets to previously visited nodes in a preferential way,…

Statistical Mechanics · Physics 2024-12-11 Ana Gabriela Guerrero-Estrada , Alejandro P. Riascos , Denis Boyer

Consider two random walks on $\mathbb{Z}$. The transition probabilities of each walk is dependent on trajectory of the other walker i.e. a drift $p>1/2$ is obtained in a position the other walker visited twice or more. This simple model has…

Probability · Mathematics 2012-10-30 Noam Berger , Eviatar B. Procaccia

The random walk process underlies the description of a large number of real world phenomena. Here we provide the study of random walk processes in time varying networks in the regime of time-scale mixing; i.e. when the network connectivity…

We analyze the dynamics of a population of independent random walkers on a graph and develop a simple model of epidemic spreading. We assume that each walker visits independently the nodes of a finite ergodic graph in a discrete-time…

Physics and Society · Physics 2021-01-19 Michael Bestehorn , Alejandro P. Riascos , Thomas M. Michelitsch , Bernard A. Collet

We are studying the motion of a random walker in two and three dimensional continuum with uniformly distributed jump-length. This is different from conventional Lavy flight. In 2D and 3D continuum, a random walker can move in any direction,…

Statistical Mechanics · Physics 2015-06-08 Ajanta Bhowal Acharyya

In this minireview we present the main results regarding the transport properties of stochastic movement with relocations to known positions. To do so, we formulate the problem in a general manner to see several cases extensively studied…

Statistical Mechanics · Physics 2019-10-23 Axel Masó-Puigdellosas , Daniel Campos , Vicenç Méndez

In the context of countable groups of polynomial volume growth, we consider a large class of random walks that are allowed to take long jumps along multiple subgroups according to power law distributions. For such a random walk, we study…

Probability · Mathematics 2022-07-26 Zhen-Qing Chen , Takashi Kumagai , Laurent Saloff-Coste , Jian Wang , Tianyi Zheng

Random walks on lattices with preferential relocation to previously visited sites provide a simple framework for modeling the displacements of animals and humans. When the lattice contains a few impurities or resource sites where the walker…

Statistical Mechanics · Physics 2025-11-05 Paulina R. Martín-Cornejo , Denis Boyer

The random walk with choice is a well known variation to the random walk that first selects a subset of $d$ neighbours nodes and then decides to move to the node which maximizes the value of a certain metric; this metric captures the number…

Data Structures and Algorithms · Computer Science 2010-07-20 John Alexandris , Gregory Karagiorgos 'and' Ioannis Stavrakakis

A random walk is a basic stochastic process on graphs and a key primitive in the design of distributed algorithms. One of the most important features of random walks is that, under mild conditions, they converge to a stationary distribution…

Probability · Mathematics 2020-06-19 Leran Cai , Thomas Sauerwald , Luca Zanetti

Reflected random walk in higher dimension arises from an ordinary random walk (sum of i.i.d. random variables): whenever one of the reflecting coordinates becomes negative, its sign is changed, and the process continues from that modified…

Probability · Mathematics 2017-04-21 Judith Kloas , Wolfgang Woess

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