中文
相关论文

相关论文: Almost Sure Convergence of Randomized Urn Models w…

200 篇论文

In this paper, we study the number of moves in a multidimensional elephant random walk with stops. We establish several convergence results for the number of moves, including the law of large numbers and the law of iterated logarithm. Using…

概率论 · 数学 2026-03-10 Shyan Ghosh , Manisha Dhillon , Kuldeep Kumar Kataria

The elephant random walk (ERW) is a microscopic, one-dimensional, discrete-time, non-Markovian random walk, which can lead to anomalous diffusion due to memory effects. In this study, I propose a multi-dimensional generalization in which…

统计力学 · 物理学 2019-12-02 Vitor M. Marquioni

We study the elephant random walk in arbitrary dimension $d\geq 1$. Our main focus is the limiting random variable appearing in the superdiffusive regime. Building on a link between the elephant random walk and P\'olya-type urn models, we…

概率论 · 数学 2024-04-18 Hélène Guérin , Lucile Laulin , Kilian Raschel

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

One class of random walks with infinite memory, so called elephant random walks, are simple models describing anomalous diffusion. We present a surprising connection between these models and bond percolation on random recursive trees. We…

统计力学 · 物理学 2016-03-23 Rüdiger Kürsten

We consider a minimal model of one-dimensional discrete-time random walk with step-reinforcement, introduced by Harbola, Kumar, and Lindenberg (2014): The walker can move forward (never backward), or remain at rest. For each $n=1,2,\cdots$,…

概率论 · 数学 2020-07-13 Tatsuya Miyazaki , Masato Takei

We introduce a generalisation of Sch\"{u}tz and Trimper's elephant random walk to finitely generated groups. We focus on the simplest non-abelian setting, i.e. groups whose Cayley graphs are homogeneous trees of degree $d \ge 3$. We show…

概率论 · 数学 2026-04-15 Soumendu Sundar Mukherjee

We study a model of market economics wherein the $(n+1)$-st customer, for each $n\geqslant N$, with $N$ being a prespecified positive integer, draws a sample of (random) size $K_{n}$, either with replacement or without, from the customers…

概率论 · 数学 2026-04-21 Sooraj M , Moumanti Podder , Archi Roy

We study the limiting behaviors of a generalized elephant random walk on the integer lattice. This random walk is defined by using two sequences of parameters expressing the memory at each step from the whole past and the drift of each step…

概率论 · 数学 2022-12-08 Yuichi Shiozawa

Though widely used in applications, reinforced random walk on graphs have never been the subject of a valid statistical inference. We develop in this paper a statistical framework for a general two-colored urn model. The probability to draw…

统计理论 · 数学 2016-10-05 Line Chloé Le Goff , Philippe Soulier

We consider a random walk with transition probabilities weakly dependent on an environment with a deterministic, but strongly chaotic, evolution. We prove that for almost all initial conditions of the environment the walk satisfies the CLT.

概率论 · 数学 2008-04-23 Dmitry Dolgopyat , Carlangelo Liverani

Elephant random walks were studied recently in \cite{mukherjee2025elephant} on the groups $\mathbb{Z}^{*d_1} * \mathbb{Z}_2^{*d_2}$ whose Cayley graphs are infinite $d$-regular trees with $d = 2d_1 + d_2$. It was found that for $d \ge 3$,…

概率论 · 数学 2026-04-07 Soumendu Sundar Mukherjee , Himasish Talukdar

We consider a random walk on $\R^d$ in a polynomially mixing random environment that is refreshed at each time step. We use a martingale approach to give a necessary and sufficient condition for the almost-sure functional central limit…

概率论 · 数学 2010-12-14 Mathew Joseph , Firas Rassoul-Agha

We consider a generalized model of elephant random walks wherein the walker, during the $(n+1)$-st time-stamp, draws from the past (i.e. the set $\{1,2,\ldots,n\}$) a sample of $k$ time-stamps, either with replacement or without, where $k$…

概率论 · 数学 2026-01-09 Moumanti Podder , Archi Roy

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…

概率论 · 数学 2017-12-18 Cristian F. Coletti , Renato Gava , Gunter M. Schütz

The purpose of this paper is to investigate the asymptotic behavior of the multi-dimensional elephant random walk (MERW). It is a non-Markovian random walk which has a complete memory of its entire history. A wide range of literature is…

概率论 · 数学 2017-09-22 Bernard Bercu , Lucile Laulin

This paper investigates whether two independent Elephant Random Walks (ERWs) on $\mathbb{Z}$, each with a different memory parameter, can meet infinitely often, extending the work of Roy, Takei, and Tanemura. We also study the asymptotic…

概率论 · 数学 2025-06-23 Shuhei Shibata , Tomoyuki Shirai

We answer Problem 11.1 of Janson arXiv:1803.04207 on P\'olya urns associated with stable random walk. Our proof use neither martingales nor trees, but an approximation with a differential equation.

概率论 · 数学 2024-02-13 Arthur Blanc-Renaudie

We consider the generalization of the P\'olya urn scheme with possibly infinite many colors as introduced in \cite{Th-Thesis, BaTH2014, BaTh2016, BaTh2017}. For countable many colors, we prove almost sure convergence of the urn…

概率论 · 数学 2021-06-08 Antar Bandyopadhyay , Svante Janson , Debleena Thacker

The one-dimensional elephant random walk is a typical model of discrete-time random walk with step-reinforcement, and is introduced by Sch\"{u}tz and Trimper (2004). It has a parameter $\alpha \in (-1,1)$: The case $\alpha=0$ corresponds to…

概率论 · 数学 2023-03-01 Masafumi Hayashi , So Oshiro , Masato Takei