English
Related papers

Related papers: Random Dirichlet environment viewed from the parti…

200 papers

We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties for the environment as seen from the position of the walker,…

Probability · Mathematics 2013-10-04 Frank Redig , Florian Völlering

In this paper we find an upper bound for the probability that a $3$ dimensional simple random walk covers each point in a nearest neighbor path connecting 0 and the boundary of an $L_1$ ball of radius $N$. For $d\ge 4$, it has been shown in…

Probability · Mathematics 2017-05-12 Eviatar B. Procaccia , Yuan Zhang

We present an analytical approach to study simple symmetric random walks (RWs) on a crossing geometry consisting of a plane square lattice crossed by $n_l$ number of lines that all meet each other at a single point (the origin) on the…

Statistical Mechanics · Physics 2019-09-02 Reza Sepehrinia , Abbas Ali Saberi , Hor Dashti-Naserabadi

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,…

Machine Learning · Statistics 2026-05-22 Qinghua , Ding , Venkat Anantharam

Consider the random set composed of particles initially distributed on Zd, d >= 2, according to a Poisson point process of intensity u > 0 and moving as independent simple symmetric random walks, the trap particles. We are interested in the…

Probability · Mathematics 2025-07-22 Gonzalo Panizo , Carlos Martínez

The iterated random walk is a random process in which a random walker moves on a one-dimensional random walk which is itself taking place on a one-dimensional random walk, and so on. This process is investigated in the continuum limit using…

Statistical Mechanics · Physics 2007-05-23 L. Turban

We consider a particular Branching Random Walk in Random Environment (BRWRE) on $\sN_0$ started with one particle at the origin. Particles reproduce according to an offspring distribution (which depends on the location) and move either one…

Probability · Mathematics 2009-12-01 Christian Bartsch , Nina Gantert , Michael Kochler

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.

Probability · Mathematics 2008-04-23 Dmitry Dolgopyat , Carlangelo Liverani

We consider random walks in a uniformly elliptic, balanced, i.i.d. random environment in the integer lattice $Z^d$ for $d\geq 2$ and the corresponding problem of stochastic homogenization of non-divergence form difference operators. We…

Probability · Mathematics 2025-12-08 Xiaoqin Guo , Hung V. Tran

We consider $d$ random walks $\big(S_n^{(j)}\big)_{n\in\mathbb{N}}$, $1\leq j \leq d$, in the same random environment $\omega$ in $\mathbb{Z}$, and a recurrent simple random walk $(Z_n)_{n\in\mathbb{N}}$ on $\mathbb{Z}$. We assume that,…

Probability · Mathematics 2025-04-23 Alexis Devulder

A transient stochastic process is considered strongly transient if conditioned on returning to the starting location, the expected time it takes to return the the starting location is finite. We characterize strong transience for a…

Probability · Mathematics 2016-06-14 Jonathon Peterson

We study the possibility for branching random walks in random environment (BRWRE) to survive. The particles perform simple symmetric random walks on the $d$-dimensional integer lattice, while at each time unit, they split into independent…

Probability · Mathematics 2012-11-19 Olivier Garet , Régine Marchand

In this paper we consider a d-dimensional scenery seen along a simple symmetric branching random walk, where at each time each particle gives the color record it is seeing. We show that we can a.s. reconstruct the scenery up to equivalence…

Probability · Mathematics 2021-04-27 Heinrich Matzinger , Serguei Popov , Angelica Pachon

We consider growing random recursive trees in random environment, in which at each step a new vertex is attached (by an edge of a random length) to an existing tree vertex according to a probability distribution that assigns the tree…

Probability · Mathematics 2007-05-23 Konstantin Borovkov , Vladimir Vatutin

We investigate the dynamics of a particle executing a general Continuous Time Random Walk (CTRW) in three dimensions under the influence of arbitrary time-varying external fields. Contrary to the general approach in recent works, our method…

Statistical Mechanics · Physics 2011-12-15 Shovan Dutta , Subhankar Ray , J. Shamanna

We consider many-particle diffusion in one spatial dimension modeled as Random Walks in a Random Environment (RWRE). A shared short-range space-time random environment determines the jump distributions that drive the motion of the…

Statistical Mechanics · Physics 2024-06-26 Jacob Hass , Hindy Drillick , Ivan Corwin , Eric Corwin

In this paper, I propose a realistic interpretation (RI) of quantum mechanics, that is, an interpretation according to which a particle follows a definite path in spacetime. The path is not deterministic but it is rather a random walk.…

Cellular Automata and Lattice Gases · Physics 2007-09-18 Antonio Sciarretta

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…

Information Theory · Computer Science 2026-05-22 Qinghua , Ding , Venkat Anantharam

We discuss random interpolation in weighted Dirichlet spaces $\mathcal{D}_\alpha$, $0\leq \alpha\leq 1$. While conditions for deterministic interpolation in these spaces depend on capacities which are very hard to estimate in general, we…

Complex Variables · Mathematics 2020-09-28 Nikolaos Chalmoukis , Andreas Hartmann , Karim Kellay , Brett Wick

Random walk is an explainable approach for modeling natural processes at the molecular level. The Random Permutation Set Theory (RPST) serves as a framework for uncertainty reasoning, extending the applicability of Dempster-Shafer Theory.…

Artificial Intelligence · Computer Science 2024-09-27 Jiefeng Zhou , Zhen Li , Yong Deng