English
Related papers

Related papers: Phase transitions for a unidirectional elephant ra…

200 papers

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

We study the minimal random walk introduced by Kumar, Harbola and Lindenberg. It is a random process on $\{0, 1, \ldots \}$ with unbounded memory which exhibits subdiffusive, diffusive and superdiffusive regimes. We prove the law of large…

Probability · Mathematics 2019-09-04 Cristian F Coletti , Lucas R de Lima , Renato Gava

Quantum walks have emerged as an interesting approach to quantum information processing, exhibiting many unique properties compared to the analogous classical random walk. Here we introduce a model for a discrete-time quantum walk with…

Quantum Physics · Physics 2013-05-08 Peter P. Rohde , Gavin K. Brennen , Alexei Gilchrist

We study persistent random walk with time dependent velocity reversal probabilities and identify a criterion for a non-equilibrium dynamical transition. As a representative example, we consider a power law reversal probability $p(t)\sim…

Statistical Mechanics · Physics 2026-05-20 Amit Pradhan , Reshmi Roy , Purusattam Ray

We consider a non-Markovian discrete-time random walk on $\mathbb{Z}$ with unbounded memory called the elephant random walk (ERW). We prove a strong invariance principle for the ERW. More specifically, we prove that, under a suitable…

Probability · Mathematics 2017-12-18 Cristian F. Coletti , Renato Gava , Gunter M. Schütz

A step-reinforced random walk is a discrete-time stochastic process with long-range dependence. At each step, with a fixed probability $\alpha$, the so-called positively step-reinforced random walk repeats one of its previous steps, chosen…

Probability · Mathematics 2025-05-01 Rafik Aguech , Samir Ben Hariz , Mohamed El Machkouri , Youssef Faouzi

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

We study the enhanced diffusivity in the so called elephant random walk model with stops (ERWS) by including symmetric random walk steps at small probability $\epsilon$. At any $\epsilon > 0$, the large time behavior transitions from…

Probability · Mathematics 2017-05-09 Jiancheng Lyu , Jack Xin , Yifeng Yu

In this paper, we study a class of unbalanced step-reinforced random walks that unifies the elephant random walk, the positively step-reinforced random walk, and the negatively step-reinforced random walk. By establishing a connection with…

Probability · Mathematics 2025-10-14 Zhishui Hu , Liang Dong

This paper is devoted to the asymptotic analysis of the reinforced elephant random walk (RERW) using a martingale approach. In the diffusive and critical regimes, we establish the almost sure convergence, the law of iterated logarithm and…

Probability · Mathematics 2021-06-30 Lucile Laulin

We study a 2-D disordered time-discrete quantum walk based on 1-D `generalized elephant quantum walk' where an entangling coin operator is assumed and which paves the way to a new set of properties. We show that considering a given disorder…

In the present paper, we introduce and analyze elephant random walks (ERWs) on bipartite periodic lattices arising as coverings of dipole graphs. We focus on lattices whose admissible step directions in the two parts of the bipartition are…

Probability · Mathematics 2026-03-30 Nobuaki Naganuma , Kaito Yura

We present a simple model of a random walk with partial memory, which we call the \emph{random memory walk}. We introduce this model motivated by the belief that it mimics the behavior of the once-reinforced random walk in high dimensions…

Probability · Mathematics 2020-04-23 Alexander Fribergh , Daniel Kious , Vladas Sidoravicius , Alexandre Stauffer

A quantum walker moves on the integers with four extra degrees of freedom, performing a coin-shift operation to alter its internal state and position at discrete units of time. The time evolution is described by a unitary process. We focus…

Quantum Physics · Physics 2018-08-16 Takuya Machida , F. Alberto Grunbaum

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

We introduce a one-dimensional random walk, which at each step performs a reinforced dynamics with probability $\theta$ and with probability $1 - \theta$, the random walk performs a step independent of the past. We analyse its asymptotic…

Probability · Mathematics 2021-09-22 Manuel González-Navarrete , Ranghely Hernández

We extend to the gamut of functional forms of the probability distribution of the time-dependent step-length a previous model dubbed Elephant Quantum Walk, which considers a uniform distribution and yields hyperballistic dynamics where the…

Quantum Physics · Physics 2020-07-21 Marcelo A. Pires , Giuseppe Di Molfetta , Sílvio M. Duarte Queirós

We study a one-dimensional random walk with memory in which the step lengths to the left and to the right evolve at each step in order to reduce the wandering of the walker. The feedback is quite efficient and lead to a non-diffusive walk.…

Statistical Mechanics · Physics 2010-06-18 L. Turban

We study the Takagi-van der Waerden functions $f_r (x)$, a well-known class of continuous but nowhere differentiable functions, from probabilistic point of view. As an application of elephant random walks remembering the very recent past…

Probability · Mathematics 2025-08-27 Yuzaburo Nakano , Masato Takei

We study the asymptotic behaviour of the number of times the elephant random walk in the critical regime visits the origin. Our result entails that most zeros of the critical elephant random walk occur shortly before its last passage time…

Probability · Mathematics 2024-10-10 Zheng Fang