English
Related papers

Related papers: The shape theorem for the frog model

200 papers

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

We study a system of simple random walks on graphs, known as frog model. This model can be described as follows: There are active and sleeping particles living on some graph G. Each active particle performs a simple random walk with…

Probability · Mathematics 2019-03-05 O. S. M. Alves , F. P. Machado , S. Yu. Popov

The frog model is a system of interacting random walks. Initially, there is one particle at each vertex of a connected graph $\mathcal{G}$. All particles are inactive at time zero, except for the one which is placed at the root of…

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

The frog model is a stochastic model for the spreading of an epidemic on a graph, in which a dormant particle starts to perform a simple random walk on the graph and to awake other particles, once it becomes active. We study two versions of…

Probability · Mathematics 2020-01-29 Elcio Lebensztayn , Mario Andres Estrada

The frog model is an interacting particle system on a graph. Active particles perform independent simple random walks, while sleeping particles remain inert until visited by an active particle. Some number of sleeping particles are placed…

Probability · Mathematics 2019-06-12 Tobias Johnson , Leonardo T. Rolla

We study a system of random walks, known as the frog model, starting from a profile of independent Poisson($\lambda$) particles per site, with one additional active particle planted at some vertex $\mathbf{o}$ of a finite connected simple…

Probability · Mathematics 2025-07-08 Itai Benjamini , Luiz Renato Fontes , Jonathan Hermon , Fabio Prates Machado

We consider the following interacting particle system: There is a ``gas'' of particles, each of which performs a continuous time simple random walk on the d-dimensional lattice. These particles are called A-particles and move independently…

Probability · Mathematics 2007-05-23 Harry Kesten , Vladas Sidoravicius

We consider Activated Random Walk (ARW), a particle system with mass conservation, on the cycle $\mathbb{Z}/n\mathbb{Z}$. One starts with a mass density $\mu>0$ of initially active particles, each of which performs a simple symmetric random…

Probability · Mathematics 2018-04-09 Riddhipratim Basu , Shirshendu Ganguly , Christopher Hoffman , Jacob Richey

We examine a system of interacting random walks with leftward drift on $\mathbb{Z}$, which begins with a single active particle at the origin and some distribution of inactive particles on the positive integers. Inactive particles become…

Probability · Mathematics 2017-07-26 Josh Rosenberg

The frog model starts with one active particle at the root of a graph and some number of dormant particles at all nonroot vertices. Active particles follow independent random paths, waking all inactive particles they encounter. We prove…

Probability · Mathematics 2019-09-25 Tobias Johnson , Matthew Junge

The frog model is a system of random walks where active particles set sleeping particles in motion. On the complete graph with n vertices it is equivalent to a well-understood rumor spreading model. We given an alternate and elementary…

We consider a slight modification of the frog model. For a given graph, each vertex has $\mathrm{Poisson}(\lambda)$ particles (or frogs). At time zero, only the particles at the origin are active, and all the other particles are sleeping.…

Probability · Mathematics 2026-01-27 Omer Angel , Daniel de la Riva , Jonathan Hermon , Yuliang Shi

We study a system of simple random walks on $\mathcal{T}_{d,n} = \mathcal{V}_{d,n}, \mathcal{E}_{d,n})$, the $d$-ary tree of depth $n$, known as the frog model. Initially there are Pois($\lambda$) particles at each site, independently, with…

Probability · Mathematics 2018-02-27 Jonathan Hermon

We study the frog model on Cayley graphs of groups with polynomial growth rate $D \geq 3$. The frog model is an interacting particle system in discrete time. We consider that the process begins with a particle at each vertex of the graph…

Probability · Mathematics 2023-05-04 Cristian F. Coletti , Lucas R. de Lima

A two-type version of the frog model on $\mathbb{Z}^d$ is formulated, where active type $i$ particles move according to lazy random walks with probability $p_i$ of jumping in each time step ($i=1,2$). Each site is independently assigned a…

Probability · Mathematics 2019-02-06 Maria Deijfen , Timo Hirscher , Fabio Lopes

We consider a random interacting particle system, known as the frog model, on infinite Galton-Watson trees allowing offspring zero and one. The system starts with one awake particle (frog) at the root of the tree and a random number of…

Probability · Mathematics 2020-11-23 Sebastian Müller , Gundelinde Maria Wiegel

Random walkers characterized by random positions and random velocities lead to normal diffusion. A random walk was originally proposed by Einstein to model Brownian motion and to demonstrate the existence of atoms and molecules. Such a…

Statistical Mechanics · Physics 2018-08-01 Daniel Escaff , Raul Toral , Christian Van den Broeck , Katja Lindenberg

We consider the so-called frog model with random initial configurations. The dynamics of this model is described as follows: Some particles are randomly assigned on any site of the multidimensional cubic lattice. Initially, only particles…

Probability · Mathematics 2026-01-14 Naoki Kubota

The frog model is an infection process in which dormant particles begin moving and infecting others once they become infected. We show that on the rooted $d$-ary tree with particle density $\Omega(d^2)$, the set of visited sites contains a…

Probability · Mathematics 2019-10-18 Christopher Hoffman , Tobias Johnson , Matthew Junge

We examine an interacting particle system on trees commonly referred to as the frog model. For its initial state, it begins with a single active particle at the root and i.i.d. $\mathrm{Poiss}(\lambda)$ many inactive particles at each…

Probability · Mathematics 2019-10-14 Marcus Michelen , Josh Rosenberg
‹ Prev 1 2 3 10 Next ›