中文
相关论文

相关论文: A stochastic algorithm approach for the elephant r…

200 篇论文

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…

概率论 · 数学 2017-05-09 Jiancheng Lyu , Jack Xin , Yifeng Yu

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…

概率论 · 数学 2026-03-30 Nobuaki Naganuma , Kaito Yura

We consider a generalization of the so-called elephant random walk by introducing multiple elephants moving along the integer line, $\mathbb{Z}$. When taking a new step, each elephant considers not only its own previous steps but also the…

概率论 · 数学 2024-10-31 Deborshi Das

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…

统计力学 · 物理学 2009-11-10 Gunter M. Schütz , Steffen Trimper

The aim of this paper is to investigate the asymptotic behavior of the so-called elephant random walk with stops (ERWS). In contrast with the standard elephant random walk, the elephant is allowed to be lazy by staying on his own position.…

概率论 · 数学 2022-09-07 Bernard Bercu

Elephant random walk is a special type of random walk that incorporates the memory of the past to determine its future steps. The probability of this walk taking a particular step (+1 or -1) at a time point, conditioned on the entire…

概率论 · 数学 2026-05-19 Krishanu Maulik , Parthanil Roy , Tamojit Sadhukhan

We introduce an original way to estimate the memory parameter of the elephant random walk, a fascinating discrete time random walk on integers having a complete memory of its entire history. Our estimator is nothing more than a…

概率论 · 数学 2021-12-21 Bernard Bercu , Lucile Laulin

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…

概率论 · 数学 2020-10-16 Erich Baur

The loop-erased random walk (LERW) in $\mathbb{Z}^4$ is the process obtained by erasing loops chronologically for simple random walk. We prove that the escape probability of the LERW renormalized by $(\log n)^{\frac{1}{3}}$ converges almost…

概率论 · 数学 2018-09-05 Gregory F. Lawler , Xin Sun , Wei Wu

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…

概率论 · 数学 2023-06-22 Allan Gut , Ulrich Stadtmüller

Elephant random walk is a kind of one-dimensional discrete-time random walk with infinite memory: For each step, with probability $\alpha$ the walker adopts one of his/her previous steps uniformly chosen at random, and otherwise he/she…

概率论 · 数学 2019-11-26 Naoki Kubota , Masato Takei

Reinforced random walks are random walks on graphs whose transition probabilities along edges from a vertex are proportional to the weights of those edges, but where the weight of an edge evolves in a way that depends on the past traversals…

信息论 · 计算机科学 2026-05-22 Qinghua , Ding , Venkat Anantharam

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…

概率论 · 数学 2025-05-01 Rafik Aguech , Samir Ben Hariz , Mohamed El Machkouri , Youssef Faouzi

Strongly non-Markovian random walks offer a promising modeling framework for understanding animal and human mobility, yet, few analytical results are available for these processes. Here we solve exactly a model with long range memory where…

统计力学 · 物理学 2015-06-19 Denis Boyer , Citlali Solis-Salas

We consider the limit behavior of an excited random walk (ERW), i.e., a random walk whose transition probabilities depend on the number of times the walk has visited to the current state. We prove that an ERW being naturally scaled…

概率论 · 数学 2016-11-10 Andrey Pilipenko

We study a general continuous-time random walk (CTRW), by including non-Markovian cases and L\'evy flights, under complete stochastic resetting to the initial position with an arbitrary law, which can be power-lawed as well as Poissonian.…

统计力学 · 物理学 2025-07-11 Fausto Colantoni , Gianni Pagnini

Gut and Stadm\"{u}ller (2021, 2022) initiated the study of the elephant random walk with limited memory. Aguech and El Machkouri (2024) published a paper in which they discuss an extension of results by Gut and Stadtm\"{u}ller (2022) for an…

概率论 · 数学 2025-08-13 Rahul Roy , Masato Takei , Hideki Tanemura

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…

概率论 · 数学 2025-08-27 Yuzaburo Nakano , Masato Takei

When the memory parameter of the elephant random walk is above a critical threshold, the process becomes superdiffusive and, once suitably normalised, converges to a non-Gaussian random variable. In a recent paper by the three first…

概率论 · 数学 2024-09-12 Hélène Guérin , Lucile Laulin , Kilian Raschel , Thomas Simon

Reinforced random walks (RRWs), including vertex-reinforced random walks (VRRWs) and edge-reinforced random walks (ERRWs), model random walks where the transition probabilities evolve based on prior visitation history~\cite{mgr, fmk,…

机器学习 · 统计学 2026-05-22 Qinghua , Ding , Venkat Anantharam