English
Related papers

Related papers: Local Density of Activated Random Walk on $\mathbb…

200 papers

We examine the aggregate behavior of one-dimensional random walks in a model known as (one-dimensional) Internal Diffusion Limited Aggregation. In this model, a sequence of $n$ particles perform random walks on the integers, beginning at…

Combinatorics · Mathematics 2019-02-11 Kiana Mittelstaedt

We study an interacting random walk system on Z where at time 0 there is an active particle at 0 and one inactive particle on each site $n \ge 1$. Particles become active when hit by another active particle. Once activated, the particle…

Probability · Mathematics 2012-12-20 Daniela Bertacchi , Fabio Prates Machado , Fabio Zucca

We consider the activated random walk model on general vertex-transitive graphs. A central question in this model is whether the critical density $\mu_c$ for sustained activity is strictly between 0 and 1. It was known that $\mu_c>0$ on…

Probability · Mathematics 2017-12-14 Alexandre Stauffer , Lorenzo Taggi

We prove a shape theorem for a growing set of simple random walks on Z^d, known as frog model. The dynamics of this process is described as follows: There are active particles, which perform independent discrete time SRWs, and sleeping…

Probability · Mathematics 2007-05-23 O. S. M. Alves , F. P. Machado , S. Yu. Popov , K. Ravishankar

The paper considers excited random walks (ERWs) on integers in i.i.d. environments with a bounded number of excitations per site. The emphasis is primarily on the critical case for the transition between recurrence and transience which…

Probability · Mathematics 2015-04-28 Dmitry Dolgopyat , Elena Kosygina

We define the Uniform Random Walk (URW) on a connected, locally finite graph as the weak limit of the uniform walk of length $n$ starting at a fixed vertex. When the limit exists, it is necessarily Markovian and is independent of the…

Probability · Mathematics 2025-12-11 Miklos Abert , Adam Arras , Jaelin Kim

The edge-reinforced random walk (ERRW) is a random process on the vertices of a graph that is more likely to cross the edges it has visited in the past. Depending on the strength of the reinforcement, the ERRW of a single particle can…

Probability · Mathematics 2025-09-23 Giordano Giambartolomei , Nadia Sidorova

We study infection spread among biased random walks on $\mathbb{Z}^{d}$. The random walks move independently and an infected particle is placed at the origin at time zero. Infection spreads instantaneously when particles share the same site…

Probability · Mathematics 2022-10-11 Rangel Baldasso , Alexandre Stauffer

Applied to statistical physics models, the random cost algorithm enforces a Random Walk (RW) in energy (or possibly other thermodynamic quantities). The dynamics of this procedure is distinct from fixed weight updates. The probability for a…

Statistical Mechanics · Physics 2009-10-31 Bernd A. Berg , Ulrich H. E. Hansmann

The scaling properties of a random walker subject to the global constraint that it needs to visit each site an even number of times are determined. Such walks are realized in the equilibrium state of one dimensional surfaces that are…

Statistical Mechanics · Physics 2013-05-29 Jae Dong Noh , Hyunggyu Park , Doochul Kim , Marcel den Nijs

Locally activated random walks are defined as random processes, whose dynamical parameters are modified upon visits to given activation sites. Such dynamics naturally emerge in living systems as varied as immune and cancer cells interacting…

Statistical Mechanics · Physics 2023-11-20 Julien Brémont , Theresa Jakuszeit , Olivier Bénichou , Raphael Voituriez

We prove results for random walks in dynamic random environments which do not require the strong uniform mixing assumptions present in the literature. We focus on the "environment seen from the walker"-process and in particular its…

Probability · Mathematics 2016-10-06 Stein Andreas Bethuelsen , Florian Völlering

We consider localization of a random walk (RW) when attracted or repelled by multiple extended manifolds of different dimensionalities. In particular, we focus on $(d-1)$- and $(d-2)$-dimensional manifolds in $d$-dimensional space, where…

Statistical Mechanics · Physics 2018-08-15 Raz Halifa Levi , Yacov Kantor , Mehran Kardar

We study a distinguished random walk on affine buildings of type Ar , which was already considered by Cartwright, Saloff-Coste and Woess. In rank r=2, it is the simple random walk and we obtain optimal global bounds for its transition…

Classical Analysis and ODEs · Mathematics 2023-12-05 Jean-Philippe Anker , Bruno Schapira , Bartosz Trojan

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

Bak, Tang, and Wiesenfeld developed their theory of self-organized criticality in the late 1980s to explain why many real-life processes exhibit signs of critical behavior despite the absence of a tuning parameter. A decade later, Dickman,…

Probability · Mathematics 2024-07-11 Christopher Hoffman , Tobias Johnson , Matthew Junge

We characterize non-decreasing weight functions for which the associated one-dimensional vertex reinforced random walk (VRRW) localizes on 4 sites. A phase transition appears for weights of order $n\log \log n$: for weights growing faster…

Probability · Mathematics 2012-09-11 Anne-Laure Basdevant , Bruno Schapira , Arvind Singh

We study several lattice random walk models with stochastic resetting to previously visited sites which exhibit a phase transition between an anomalous diffusive regime and a localization regime where diffusion is suppressed. The localized…

Statistical Mechanics · Physics 2020-01-27 Denis Boyer , Andrea Falcón-Cortés , Luca Giuggioli , Satya N. Majumdar

Random Walks in Dirichlet Environment (RWDE) correspond to Random Walks in Random Environment (RWRE) on $\Bbb{Z}^d$ where the transition probabilities are i.i.d. at each site with a Dirichlet distribution. Hence, the model is parametrized…

Probability · Mathematics 2016-02-01 Christophe Sabot , Laurent Tournier

We consider a model for random walks on random environments (RWRE) with random subset of Z^d as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the d coordinate directions). We…

Probability · Mathematics 2015-09-08 Noam Berger , Ron Rosenthal