English
Related papers

Related papers: Phase transition for the frog model

200 papers

We investigate a model of a parasite population invading spatially distributed immobile hosts on a graph, which is a modification of the frog model. Each host has an unbreakable immunity against infection with a certain probability $1-p$…

Probability · Mathematics 2026-01-27 Sascha Franck

The frog model is a growing system of random walks where a particle is added whenever a new site is visited. A longstanding open question is how often the root is visited on the infinite $d$-ary tree. We prove the model undergoes a phase…

Probability · Mathematics 2018-02-08 Christopher Hoffman , Tobias Johnson , Matthew Junge

Consider a growing system of random walks on the 3,2-alternating tree, where generations of nodes alternate between having two and three children. Any time a particle lands on a node which has not been visited previously, a new particle is…

Probability · Mathematics 2017-07-14 Josh Rosenberg

In this paper we observe the frog model, an infinite system of interacting random walks, on Z with an asymmetric underlying random walk. Under the assumption of transience with a fixed frog distribution, we construct an explicit formula for…

Probability · Mathematics 2015-02-11 Arka P. Ghosh , Steven Noren , Alexander Roitershtein

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

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 study the frog model on $\mathbb{Z}^d$ with drift in dimension $d \geq 2$ and establish the existence of transient and recurrent regimes depending on the transition probabilities. We focus on a model in which the particles perform…

Probability · Mathematics 2021-04-27 Christian Döbler , Nina Gantert , Thomas Höfelsauer , Serguei Popov , Felizitas Weidner

We consider a system of interacting random walks known as the frog model. Let $\mathcal{K}_n=(\mathcal{V}_n,\mathcal{E}_n)$ be the complete graph with $n$ vertices and $o\in\mathcal{V}_n$ be a special vertex called the root. Initially,…

Probability · Mathematics 2024-07-30 Gustavo O. de Carvalho , Fábio P. Machado

Place one active particle at the root of a graph and a Poisson-distributed number of dormant particles at the other vertices. Active particles perform simple random walk. Once the number of visits to a site reaches a random threshold, any…

Probability · Mathematics 2023-05-22 Matthew Junge , Zoe McDonald , Jean Pulla , Lily Reeves

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

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

The frog model with a Bernoulli initial configuration is an interacting particle system on the $d$-dimensional lattice ($d \geq 2$) with two types of particles: active and sleeping. Active particles perform independent simple random walks.…

Probability · Mathematics 2026-02-10 Ryoki Fukushima , Naoki Kubota

Consider a stochastic growth model on $\mathbb{Z} ^d$. Start with some active particle at the origin and sleeping particles elsewhere. The initial number of particles at $x \in \mathbb{Z} ^d$ is $\eta(x)$, where $\eta (x)$ are independent…

Probability · Mathematics 2023-05-03 Viktor Bezborodov , Tyll Krueger

This paper introduces the Attracting Random Walks model, which describes the dynamics of a system of particles on a graph with $n$ vertices. At each step, a single particle moves to an adjacent vertex (or stays at the current one) with…

Probability · Mathematics 2020-06-01 Julia Gaudio , Yury Polyanskiy

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

It has been conjectured that the critical density of the Activated Random Walk model is strictly less than one for any value of the sleeping rate. We prove this conjecture on $\mathbb{Z}^d$ when $d \geq 3$ and, more generally, on graphs…

Probability · Mathematics 2021-05-31 Lorenzo Taggi

Consider a population of infinitesimally small frogs on the real line. Initially the frogs on the positive half-line are dormant while those on the negative half-line are awake and move according to the heat flow. At the interface, the…

Probability · Mathematics 2019-03-18 Achim Klenke , Leonid Mytnik

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

The 6-vertex model is a seminal model for many domains in Mathematics and Physics. The sets of configurations of the 6-vertex model can be described as the sets of paths in multigraphs. In this article the transition probability of the…

Probability · Mathematics 2023-01-06 Serge Cohen , Xavier Bressaud