English
Related papers

Related papers: Improved critical drift estimates for the frog mod…

200 papers

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

On the rooted $k$-ary tree we consider a 0-1 kinetically constrained spin model in which the occupancy variable at each node is re-sampled with rate one from the Bernoulli(p) measure iff all its children are empty. For this process the…

Probability · Mathematics 2012-11-27 Nicoletta Cancrini , Fabio Martinelli , Cyril Roberto , Cristina Toninelli

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

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 consider the frog model with geometric lifetime (parameter $1-p$) on homogeneous trees of dimension $d$. In 2002, \cite{alves2002-2} proved that there exists a critical lifetime parameter $p_c\in(0,1)$ above which infinitely many frogs…

Probability · Mathematics 2022-12-28 Sandro Gallo , Caio Pena

We consider an elementary model for self-organised criticality, the activated random walk on the complete graph. We introduce a discrete time Markov chain as follows. At each time step, we add an active particle at a random vertex and let…

Probability · Mathematics 2026-04-08 Antal A. Járai , Christian Mönch , Lorenzo Taggi

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

We investigate the random loop model on the $d$-ary tree. For $d \geq 3$, we establish a (locally) sharp phase transition for the existence of infinite loops. Moreover, we derive rigorous bounds that in principle allow to determine the…

Probability · Mathematics 2021-09-23 Volker Betz , Johannes Ehlert , Benjamin Lees , Lukas Roth

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

For a supercritical catalytic branching random walk on Z^d (d is positive integer) with an arbitrary finite catalysts set we study the spread of particles population as time grows to infinity. Namely, we divide by t the position coordinates…

Probability · Mathematics 2018-08-07 Ekaterina Vl. Bulinskaya

We consider, through PDE methods, branching Brownian motion with drift and absorption. It is well know that there exists a critical drift which separates those processes which die out almost surely and those which survive with positive…

Analysis of PDEs · Mathematics 2014-10-08 Christopher Henderson

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

Given a supercritical branching random walk $\{Z_n\}_{n\geq 0}$ on $\mathbb{R}$, let $Z_n([y,\infty))$ be the number of particles located in $[y,\infty)\subset\mathbb{R}$ at generation $n$. Let $m$ be the mean of the offspring law of…

Probability · Mathematics 2024-02-07 Shuxiong Zhang , Lianghui Luo

We consider an interacting particle system on trees known as the frog model: initially, a single active particle begins at the root and i.i.d.~$\mathrm{Poiss}(\lambda)$ many inactive particles are placed at each non-root vertex. Active…

Probability · Mathematics 2024-01-24 Marcus Michelen , Josh Rosenberg

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 consider a Brownian motion with linear drift that splits at fixed time points into a fixed number of branches, which may depend on the branching point. For this process, which we shall refer to as the Brownian decision tree, we…

Probability · Mathematics 2025-12-08 Krzysztof Dȩbicki , Pavel Ievlev , Nikolai Kriukov

We study invariant percolation processes on the d-regular tree that are obtained as a factor of an iid process. We show that the density of any factor of iid site percolation process with finite clusters is asymptotically at most (log d)/d…

Probability · Mathematics 2019-11-05 Mustazee Rahman

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

Bootstrap percolation on an arbitrary graph has a random initial configuration, where each vertex is occupied with probability p, independently of each other, and a deterministic spreading rule with a fixed parameter k: if a vacant site has…

Probability · Mathematics 2008-04-26 Jozsef Balogh , Yuval Peres , Gabor Pete