English
Related papers

Related papers: Phase Transitions for Elephant Random Walks with T…

200 papers

We have studied a walk in a one-dimensional virtual space corresponding to an extended version of the three-state BChS model of opinion formation, originally proposed in Physica A {\bf 391}, 3257 (2012), in which the agents are located on a…

Statistical Mechanics · Physics 2024-09-17 Kathakali Biswas , Parongama Sen

This investigation is motivated by a result we proved recently for the random transposition random walk: the distance from the starting point of the walk has a phase transition from a linear regime to a sublinear regime at time $n/2$. Here,…

Probability · Mathematics 2007-05-23 Nathanael Berestycki , Rick Durrett

We introduce the pushy random walk, where a walker can push multiple obstacles, thereby penetrating large distances in environments with finite obstacle density. This process provides a minimal model for experimentally observed interactions…

Statistical Mechanics · Physics 2026-04-07 Ofek Lauber Bonomo , Itamar Shitrit , Shlomi Reuveni , Sidney Redner

In this paper we introduce the notion of Random Walk in Changing Environment - a random walk in which each step is performed in a different graph on the same set of vertices, or more generally, a weighted random walk on the same vertex and…

Probability · Mathematics 2017-07-05 Gideon Amir , Itai Benjamini , Ori Gurel-Gurevich , Gady Kozma

The discrete stochastic dynamics of a random walker in the presence of resetting and memory is analyzed. Resetting and memory effects may compete for certain parameter regime and lead to significant changes in the long time dynamics of the…

Statistical Mechanics · Physics 2023-11-15 Upendra Harbola

Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple…

Quantum Physics · Physics 2009-11-07 Todd A. Brun , Hilary A. Carteret , Andris Ambainis

A second-order random walk on a graph or network is a random walk where transition probabilities depend not only on the present node but also on the previous one. A notable example is the non-backtracking random walk, where the walker is…

Probability · Mathematics 2021-12-28 Dario Fasino , Arianna Tonetto , Francesco Tudisco

Motivated by the previous results by Coletti-de Lima-Gava-Luiz (2020) and Shiozawa (2022), we study the fluctuation of the dynamic elephant random walk in the superdiffusive case with a strong elephant component. Applying the martingale…

Probability · Mathematics 2025-05-19 Go Tokumitsu , Kouji Yano

We study the behavior of the random walk in a continuum independent long-range percolation model, in which two given vertices $x$ and $y$ are connected with probability that asymptotically behaves like $|x-y|^{-\alpha}$ with $\alpha>d$,…

Probability · Mathematics 2022-09-30 Ercan Sönmez , Arnaud Rousselle

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

Branched flow governs the transition from ballistic to diffusive motion of waves and conservative particle flows in spatially correlated random or complex environments. It occurs in many physical systems from micrometer to interstellar…

Biological Physics · Physics 2023-11-29 King Hang Mok , Ragnar Fleischmann

In this paper we study some properties of random walks perturbed at extrema, which are generalizations of the walks considered e.g., in Davis (1999). This process can also be viewed as a version of {\em excited random walk}, studied…

Probability · Mathematics 2011-12-06 Gopal Basak , Stanislav Volkov

The development of neuromorphic systems based on memristive elements - resistors with memory - requires a fundamental understanding of their collective dynamics when organized in networks. Here, we study an experimentally inspired model of…

Statistical Mechanics · Physics 2017-01-18 Forrest C. Sheldon , Massimiliano Di Ventra

The step-reinforced random walk (SRRW), where each step may replicate a randomly chosen past step, exhibits complex dependencies on the history. This paper introduces a generalized SRRW on groups, incorporating arbitrary transformations of…

Probability · Mathematics 2026-04-09 Yuval Peres , Shuo Qin

The monkey walk is a stochastic process defined as the trajectory of a walker that moves on $\mathbb R^d$ according to a Markovian generator, except at some random "relocation" times at which it jumps back to its position at a time sampled…

Probability · Mathematics 2024-09-05 Erion-Stelios Boci , Cécile Mailler

Random walks have been proposed as a simple method of efficiently searching, or disseminating information throughout, communication and sensor networks. In nature, animals (such as ants) tend to follow correlated random walks, i.e., random…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-03 Graeme Smith , J. W. Sanders , Qin Li

We consider reversible random walks in random environment obtained from symmetric long--range jump rates on a random point process. We prove almost sure transience and recurrence results under suitable assumptions on the point process and…

Probability · Mathematics 2015-11-30 P. Caputo , A. Faggionato , A. Gaudilliere

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

The random walk with hyperbolic probabilities that we are introducing is an example of stochastic diffusion in a one-dimensional heterogeneous media. Although driven by site-dependent one-step transition probabilities, the process retains…

Statistical Mechanics · Physics 2021-06-03 Miquel Montero

We study the stochastic motion of active particles that undergo spontaneous transitions between two distinct modes of motion. Each mode is characterized by a velocity distribution and an arbitrary (anti-)persistence. We present an…

Statistical Mechanics · Physics 2023-07-07 M. Reza Shaebani , Heiko Rieger , Zeinab Sadjadi