English
Related papers

Related papers: The shape theorem for the frog model

200 papers

Random walks on dynamic graphs have received increasingly more attention from different academic communities over the last decade. Despite the relatively large literature, little is known about random walks that construct the graph where…

We study the frog model on \( \mathbb{Z} \) with geometric lifetimes, introducing a random survival parameter. Active and inactive particles are placed at the vertices of \( \mathbb{Z} \). The lifetime of each active particle follows a…

Probability · Mathematics 2025-12-04 Gustavo O. de Carvalho , Fábio P. Machado

A functional approach for the study of the random walks in random sceneries (RWRS) is proposed. Under fairly general assumptions on the random walk and on the random scenery, functional limit theorems are proved. The method allows to study…

Probability · Mathematics 2009-03-06 Clément Dombry , Nadine Guillotin-Plantard

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

* ACTIVATED RANDOM WALK MODEL * This is a conservative particle system on the lattice, with a Markovian continuous-time evolution. Active particles perform random walks without interaction, and they may as well change their state to…

Probability · Mathematics 2011-03-15 Leonardo T. Rolla

We study branching random walks in random environment on the $d$-dimensional square lattice, $d \geq 1$. In this model, the environment has finite range dependence, and the population size cannot decrease. We prove limit theorems (laws of…

Probability · Mathematics 2012-01-31 Francis Comets , Serguei Popov

We investigate collective phenomena with rotationally driven spinners of concave shape. Each spinner experiences a constant internal torque in either a clockwise or counterclockwise direction. Although the spinners are modeled as hard,…

Soft Condensed Matter · Physics 2014-03-10 Nguyen H. P. Nguyen , Daphne Klotsa , Michael Engel , Sharon C. Glotzer

We consider the continuous-time frog model on $\mathbb{Z}$. At time $t = 0$, there are $\eta (x)$ particles at $x\in \mathbb{Z}$, each of which is represented by a random variable. In particular, $(\eta(x))_{x \in \mathbb{Z} }$ is a…

Probability · Mathematics 2023-09-28 Viktor Bezborodov , Luca Di Persio , Peter Kuchling

In this paper, we introduce a spatial model for dormancy in random environment via a two-type branching random walk in continuous-time, where individuals can switch between dormant and active states through spontaneous switching independent…

Probability · Mathematics 2025-09-11 Helia Shafigh

In this work we propose a model to describe the statistical fluctuations of the self-driven objects (species A) walking against an opposite crowd (species B) in order to simulate the regime characterized by stop-and-go waves in the context…

Statistical Mechanics · Physics 2014-08-12 Roberto da Silva , Agenor Hentz , Alexandre Alves

We consider the frog model with Bernoulli initial configuration, which is an interacting particle system on the multidimensional lattice consisting of two states of particles: active and sleeping. Active particles perform independent simple…

Probability · Mathematics 2024-04-01 Van Hao Can , Naoki Kubota , Shuta Nakajima

In the stochastic sandpile model on a graph, particles interact pairwise as follows: if two particles occupy the same vertex, they must each take an independent random walk step with some probability $0<p<1$ of not moving. These…

Probability · Mathematics 2022-04-27 Andrew Melchionna

We consider a class of multi-particle reinforced interacting random walks. In this model, there are some (finite or infinite) particles performing random walks on a given (finite or infinite) connected graph, so that each particle has…

Probability · Mathematics 2013-03-26 Jun Chen

Consider a Poisson process on $\mathbb{R}$ with intensity $f$ where $0 \leq f(x)<\infty$ for ${x}\geq 0$ and ${f(x)}=0$ for $x<0$. The "points" of the process represent sleeping frogs. In addition, there is one active frog initially located…

Probability · Mathematics 2017-02-08 Josh Rosenberg

Many random growth models have the property that the set of discovered sites, scaled properly, converges to some deterministic set as time grows. Such results are known as shape theorems. Typically, not much is known about the shapes. For…

Machine Learning · Statistics 2020-06-26 Sebastian Rosengren

We consider the Activated Random Walk model on $\mathbb{Z}$. In this model, each particle performs a continuous-time simple symmetric random walk, and falls asleep at rate $\lambda$. A sleeping particle does not move but it is reactivated…

Probability · Mathematics 2025-11-04 Christopher Hoffman , Jacob Richey , Leonardo T. Rolla

We consider random walk on a finite group $G$ as follows. We can consider $G$ as a group of substitutions. Randomly (i.e. with probability $U(g)=|G|^{-1}$ ) we choose a substitution $g \in G$ and execute it twice in a row, i.e. execute a…

Representation Theory · Mathematics 2023-07-11 Olexandr Vyshnevetskiy , Alexander Bendikov

In this note we study dynamical random walks (DRW) with internal states. We consider a particle which performs a dynamical random walk on $\mathbb{Z}$ and whose local dynamics is given by expanding maps. We provide sufficient conditions for…

Dynamical Systems · Mathematics 2021-10-07 D. Dolgopyat , D. Karagulyan

We study a particle system with hopping (random walk) dynamics on the integer lattice $\mathbb Z^d$. The particles can exist in two states, active or inactive (sleeping); only the former can hop. The dynamics conserves the number of…

Statistical Mechanics · Physics 2017-02-22 Ronald Dickman , Leonardo T. Rolla , Vladas Sidoravicius

We consider a new model of a branching random walk on a multidimensional lattice with continuous time and one source of particle reproduction and death, as well as an infinite number of sources in which, in addition to the walk, only…

Probability · Mathematics 2023-02-14 E. Filichkina , E. Yarovaya