English
Related papers

Related papers: Deviation bounds for the first passage time in the…

200 papers

We present a novel computational method of first-passage times between a starting site and a target site of regular bounded lattices. We derive accurate expressions for all the moments of this first-passage time, validated by numerical…

Statistical Mechanics · Physics 2009-11-11 S Condamin , O. Benichou , M. Moreau

We investigate the first passage statistics of active continuous time random walks with Poissonian waiting time distribution on a one dimensional infinite lattice and a two dimensional infinite square lattice. We study the small and large…

Statistical Mechanics · Physics 2024-02-27 Stephy Jose

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

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

Consider the following interacting particle system on the $d$-ary tree, known as the frog model: Initially, one particle is awake at the root and i.i.d. Poisson many particles are sleeping at every other vertex. Particles that are awake…

Probability · Mathematics 2016-06-23 Christopher Hoffman , Tobias Johnson , Matthew Junge

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 presence of temporal correlations in random movement trajectories is a widespread phenomenon across biological, chemical and physical systems. The ubiquity of persistent and anti-persistent motion in many natural and synthetic systems…

Statistical Mechanics · Physics 2024-07-03 Daniel Marris , Luca Giuggioli

In this paper, we show that the first passage time in the frog model on $\Z^d$ with $d\geq 2$ has a sublinear variance. This implies that the central limit theorem does not holds at least with the standard diffusive scaling. The proof is…

Probability · Mathematics 2019-06-18 Van Hao Can , Shuta Nakajima

The first passage time (FPT) for random walks is a key indicator of how fast information diffuses in a given system. Despite the role of FPT as a fundamental feature in transport phenomena, its behavior, particularly in heterogeneous…

Statistical Mechanics · Physics 2015-06-05 S. Hwang , D. -S. Lee , B. Kahng

In this work we prove a shape theorem for a growing set of Simple Random Walks (SRWs), known as frog model. The dynamics of this process is described as follows: There are some active particles, which perform independent SRWs, and sleeping…

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

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 have numerically studied the trapping problem in a two-dimensional lattice where particles are continuously generated. We have introduced interaction between particles and directionality of their movement. This model presents a critical…

High Energy Physics - Lattice · Physics 2009-10-22 I. Campos , A. Tarancon

In this paper, we derive explicit formulas for the surface averaged first exit time of a discrete random walk on a finite lattice. We consider a wide class of random walks and lattices, including random walks in a non-trivial potential…

Statistical Mechanics · Physics 2009-11-11 S. Condamin , O. Benichou , M. Moreau

We solve the problem of first-passage time for run-and-tumble particles in one dimension. Exact expression is derived for the mean first-passage time in the general case, considering external force-fields and chemotactic-fields, giving rise…

Statistical Mechanics · Physics 2015-06-29 L. Angelani , R. Di Leonardo , M. Paoluzzi

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

In this paper we present a computation of the mean first-passage times both for a random walk in a discrete bounded lattice, between a starting site and a target site, and for a Brownian motion in a bounded domain, where the target is a…

Statistical Mechanics · Physics 2007-05-23 Sylvain Condamin , Olivier Bénichou , Michel Moreau

We consider an interacting particle system on the one dimensional lattice $\bf Z$ modeling combustion. The process depends on two integer parameters $2\le a<M<\infty$. Particles move independently as continuous time simple symmetric random…

Probability · Mathematics 2016-09-07 Francis Comets , Jeremy Quastel , Alejandro F. Ramirez

We study run and tumble particles on the one-dimensional lattice $\mathbb{Z}$. We explicitly compute the Fourier-Laplace transform of the position of the particle and as a consequence obtain explicit expressions for the diffusion constant…

Probability · Mathematics 2019-10-09 Bart van Gisbergen , Frank Redig

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

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