English
Related papers

Related papers: Passage time of the frog model has a sublinear var…

200 papers

For first passage percolation (FPP) on Euclidean lattices $\mathbb{Z}^d$ with $d\ge 2$, it is expected that the variance of the first passage time between two points grows sublinearly in the distance with a universal exponent strictly…

Probability · Mathematics 2026-04-02 Riddhipratim Basu , Vladas Sidoravicius , Allan Sly

We consider first-passage percolation on the edges of $\mathbb{Z}^2 \times k,$ namely the slab of width $k$. Each edge is assigned independently a passage time of either 0 (with probability $1-p_c(\mathbb{S}_k)$) or 1 ((with probability…

Probability · Mathematics 2017-08-16 Wei Wu , Serena Sian Yuan

We consider first-passage percolation on the edges of $\mathbb{Z}^2 \times \{1, \cdots, k\},$ namely the slab $\mathbb{S}_k$ of width $k$. Each edge is assigned independently a passage time of either 0 (with probability $p_c(\mathbb{S}_k)$)…

Probability · Mathematics 2018-11-28 Serena Sian Yuan

We prove central limit theorem under diffusive scaling for the displacement of a random walk on ${\mathbb Z}^d$ in stationary divergence-free random drift field, under the ${\mathcal H}_{-1}$-condition imposed on the drift field. The…

Probability · Mathematics 2014-11-18 Gady Kozma , Bálint Tóth

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

We consider the standard first passage percolation model on $\mathbb Z^d$ with bounded and bounded away from zero weights. We show that the rescaled passage time $\widetilde{\mathbf T}_{n,X}$ restricted to a compact set $X$ satisfies a…

Probability · Mathematics 2024-04-16 Julien Verges

We study the equilibrium fluctuations of a tagged particle in finite-range simple exclusion processes on Z^d with biased single particle jump rates. It is known the variance of the tagged particle at time t is diffusive, that is on order…

Probability · Mathematics 2007-05-23 Sunder Sethuraman

Intuition suggests that passage times across a region increases with the number of barriers along the path. Can this fail depending on the nature of the barrier? To probe this fundamental question, we exactly solve for the first passage…

Statistical Mechanics · Physics 2024-07-31 Moumita Dasgupta , Sougata Guha , Leon Armbruster , Dibyendu Das , Mithun K. Mitra

We provide a uniform upper bound on the minimal drift so that the one-per-site frog model on a $d$-ary tree is recurrent. To do this, we introduce a subprocess that couples across trees with different degrees. Finding couplings for frog…

Probability · Mathematics 2018-08-13 Erin Beckman , Natalie Frank , Yufeng Jiang , Matthew Junge , Si Tang

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of…

Probability · Mathematics 2015-06-04 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

We study first-passage percolation in two dimensions, using measures mu on passage times with b:=inf supp(mu) >0 and mu({b})=p \geq p_c, the threshold for oriented percolation. We first show that for each such mu, the boundary of the limit…

Probability · Mathematics 2013-09-18 Antonio Auffinger , Michael Damron

We investigate the escape behavior of systems governed by the one-dimensional nonlinear diffusion equation $\partial_t \rho = \partial_x[\partial_x U\rho] + D\partial^2_x \rho^\nu$, where the potential of the drift, $U(x)$, presents a…

Statistical Mechanics · Physics 2009-11-07 E. K. Lenzi , C. Anteneodo , L. Borland

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

We prove a central limit theorem under diffusive scaling for the displacement of a random walk on ${\mathbb Z}^d$ in stationary and ergodic doubly stochastic random environment, under the $\mathcal{H}_{-1}$-condition imposed on the drift…

Probability · Mathematics 2017-02-23 Gady Kozma , Bálint Tóth

We study the so-called elephant random walk (ERW) which is a non-Markovian discrete-time random walk on $\mathbb{Z}$ with unbounded memory which exhibits a phase transition from diffusive to superdiffusive behaviour. We prove a law of large…

Statistical Mechanics · Physics 2017-06-07 Cristian F. Coletti , Renato Gava , Gunter M. Schütz

We introduce a continuous-time random walk model on an infinite multilayer structure inspired by transportation networks. Each layer is a copy of $\mathbb{R}^d$, indexed by a non-negative integer. A walker moves within a layer by means of…

Probability · Mathematics 2025-03-04 Alessandra Bianchi , Marco Lenci , Françoise Pène

This article extends the results of Fang & Zeitouni (2012a) on branching random walks (BRWs) with Gaussian increments in time inhomogeneous environments. We treat the case where the variance of the increments changes a finite number of…

Probability · Mathematics 2022-05-25 Frédéric Ouimet

The one-dimensional elephant random walk is a typical model of discrete-time random walk with step-reinforcement, and is introduced by Sch\"{u}tz and Trimper (2004). It has a parameter $\alpha \in (-1,1)$: The case $\alpha=0$ corresponds to…

Probability · Mathematics 2023-03-01 Masafumi Hayashi , So Oshiro , Masato Takei

We consider first-passage percolation on the $d$ dimensional cubic lattice for $d \geq 2$; that is, we assign independently to each edge $e$ a nonnegative random weight $t_e$ with a common distribution and consider the induced random graph…

Probability · Mathematics 2016-04-21 Michael Damron , Naoki Kubota

Piecewise Diffusion Markov Processes (PDifMPs) are valuable for modelling systems where continuous dynamics are interrupted by sudden shifts and/or changes in drift and diffusion. The first-passage time (FPT) in such models plays a central…

Probability · Mathematics 2025-07-11 Sascha Desmettre , Devika Khurana , Amira Meddah