English
Related papers

Related papers: A random walk model to study the cycles emerging f…

200 papers

We study memory based random walk models to understand diffusive motion in crowded heterogeneous environment. The models considered are non-Markovian as the current move of the random walk models is determined by randomly selecting a move…

Statistical Mechanics · Physics 2018-08-01 Sabeeha Hasnain , Upendra Harbola , Pradipta Bandyopadhyay

This paper deals with different models of random walks with a reinforced memory of preferential attachment type. We consider extensions of the Elephant Random Walk introduced by Sch\"utz and Trimper [2004] with a stronger reinforcement…

Probability · Mathematics 2020-10-16 Erich Baur

Active walker models have proved to be extremely effective in understanding the evolution of a large class of systems in biology like ant trail formation and pedestrian trails. We propose a simple model of a random walker which modifies its…

Biological Physics · Physics 2023-01-18 Subhashree Subhrasmita Khuntia , Abhishek Chaudhuri , Debasish Chaudhuri

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 consider a discrete-time random walk where the random increment at time step $t$ depends on the full history of the process. We calculate exactly the mean and variance of the position and discuss its dependence on the initial condition…

Statistical Mechanics · Physics 2009-11-10 Gunter M. Schütz , Steffen Trimper

In this paper, we explore the reduction of functionality in a complex system as a consequence of cumulative random damage and imperfect reparation, a phenomenon modeled as a dynamical process on networks. We analyze the global…

Statistical Mechanics · Physics 2021-06-07 L. K. Eraso-Hernandez , A. P. Riascos , T. M. Michelitsch , J. Wang-Michelitsch

We study a simple model of a forager as a walk that modifies a relaxing substrate. Within it simplicity, this provides an insight on a number of relevant and non-intuitive facts. Even without memory of the good places to feed and no…

Adaptation and Self-Organizing Systems · Physics 2015-06-18 Guillermo Abramson , Marcelo N Kuperman , Juan M Morales , Joel C Miller

In this paper, we introduce the elephant random walk (ERW) with memory consisting of randomly selected steps from its history. It is a time-changed variant of the standard elephant random walk with memory consisting of its full history. At…

Probability · Mathematics 2025-01-23 M. Dhillon , K. K. Kataria

In a recent paper [2] the author introduced and investigated a random walk model similar to a model introduced in [1]. In these models the increment of the random walk depends on the complete past of the process. In this note I will point…

Data Analysis, Statistics and Probability · Physics 2015-03-12 Rüdiger Kürsten

Many natural and artificial networks evolve in time. Nodes and connections appear and disappear at various timescales, and their dynamics has profound consequences for any processes in which they are involved. The first empirical analysis…

Statistical Mechanics · Physics 2012-05-21 Michele Starnini , Andrea Baronchelli , Alain Barrat , Romualdo Pastor-Satorras

A novel version of the Continuous-Time Random Walk (CTRW) model with memory is developed. This memory means the dependence between arbitrary number of successive jumps of the process, while waiting times between jumps are considered as…

Data Analysis, Statistics and Probability · Physics 2016-12-16 Tomasz Gubiec , Ryszard Kutner

Recently, a new model of quantum walk, utilizing recycled coins, was introduced; however little is yet known about its properties. In this paper, we study its behavior on the cycle graph. In particular, we will consider its time averaged…

Quantum Physics · Physics 2015-05-27 Walter O. Krawec

Principles of self-organization play an increasingly central role in models of human activity. Notably, individual human displacements exhibit strongly recurrent patterns that are characterized by scaling laws and can be mechanistically…

Neurons and Cognition · Quantitative Biology 2012-03-28 Denis Boyer , Margaret C. Crofoot , Peter D. Walsh

In the classical simple random walk the steps are independent, viz., the walker has no memory. In contrast, in the elephant random walk which was introduced by Sch\"utz and Trimper in 2004, the walker remembers the whole past, and the next…

Probability · Mathematics 2023-06-22 Allan Gut , Ulrich Stadtmüller

In the broadcasting problem on trees, a $\{-1,1\}$-message originating in an unknown node is passed along the tree with a certain error probability $q$. The goal is to estimate the original message without knowing the order in which the…

Probability · Mathematics 2025-09-12 Ernst Althaus , Lisa Hartung , Rebecca Steiner

We consider a self-attracting random walk in dimension d=1, in presence of a field of strength s, which biases the walker toward a target site. We focus on the dynamic case (true reinforced random walk), where memory effects are implemented…

Statistical Mechanics · Physics 2015-06-05 Elena Agliari , Raffaella Burioni , Guido Uguzzoni

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

Motility is characteristic of life, but a common basis for movement has remained to be identified. Diverse systems in motion shift between two states depending on interactions that turnover at the rate of an applied cycle of force. Although…

Subcellular Processes · Quantitative Biology 2015-11-03 Henry G. Zot , Javier E. Hasbun , Nguyen Van Minh

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

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