English
Related papers

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

200 papers

In this paper, we study some properties of optimal paths in the first passage percolation on $\Z^d$ and show the followings: (1) the number of optimal paths has an exponential growth if the distribution has an atom; (2) the means of…

Probability · Mathematics 2021-03-31 Shuta Nakajima

We consider a model of first passage percolation (FPP) where the nearest-neighbor edges of the standard two-dimensional Euclidean lattice are equipped with random variables. These variables are i.i.d.\, nonnegative, continuous, and have a…

Probability · Mathematics 2021-05-06 Ujan Gangopadhyay

We consider the first passage percolation model on $\mathbf{Z}^2$. In this model, we assign independently to each edge $e$ a passage time $t(e)$ with a common distribution $F$. Let $T(u,v)$ be the passage time from $u$ to $v$. In this…

Probability · Mathematics 2011-11-10 Yu Zhang

Experiments on particles' motion in living cells show that it is often subdiffusive. This subdiffusion may be due to trapping, percolation-like structures, or viscoelatic behavior of the medium. While the models based on trapping (leading…

Disordered Systems and Neural Networks · Physics 2015-06-11 Yasmine Meroz , Igor M. Sokolov , Joseph Klafter

We consider the model of i.i.d. first passage percolation on $\mathbb{Z}^d$ : we associate with each edge $e$ of the graph a passage time $t(e)$ taking values in $[0,+\infty]$, such that $\mathbb{P}[t(e)<+\infty] >p_c(d)$. Equivalently, we…

Probability · Mathematics 2014-11-21 Raphaël Cerf , Marie Théret

We analyse how simple local constraints in two dimensions lead a defect to exhibit robust, non-transient, and tunable, subdiffusion. We uncover a rich dynamical phenomenology realised in ice- and dimer-type models. On the microscopic scale…

Mesoscale and Nanoscale Physics · Physics 2025-04-02 Nilotpal Chakraborty , Markus Heyl , Roderich Moessner

We consider the boundary crossing problem for time-homogeneous diffusions and general curvilinear boundaries. Bounds are derived for the approximation error of the one-sided (upper) boundary crossing probability when replacing the original…

Probability · Mathematics 2007-08-28 A. N. Downes , K. Borovkov

We consider a symmetric random walk on the $\nu$-dimensional lattice, whose exit probability from the origin is modified by an antisymmetric perturbation and prove the local central limit theorem for this process. A short-range correction…

Probability · Mathematics 2019-08-09 Giuseppe Genovese , Renato Lucà

We study a version of first passage percolation on $\mathbb{Z}^d$ where the random passage times on the edges are replaced by contact times represented by random closed sets on $\mathbb{R}$. Similarly to the contact process without…

Probability · Mathematics 2026-02-02 Benedikt Jahnel , Lukas Lüchtrath , Anh Duc Vu

We consider first-passage percolation on $\mathbb{Z}^2$ with i.i.d. weights, whose distribution function satisfies $F(0) = p_c = 1/2$. This is sometimes known as the "critical case" because large clusters of zero-weight edges force passage…

Probability · Mathematics 2015-08-18 Michael Damron , Wai-Kit Lam , Xuan Wang

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

The dynamical discrete web is a system of one-dimensional coalescing random walks that evolves in an extra dynamical time parameter. At any deterministic dynamical time, the paths behave as coalescing simple symmetric random walks. This…

Probability · Mathematics 2015-05-27 Dan Jenkins

The focus of this article is on the different behavior of large deviations of random subadditive functionals above the mean versus large deviations below the mean in two random media models. We consider the point-to-point first passage…

Probability · Mathematics 2009-06-24 M. Cranston , D. Gauthier , T. S. Mountford

We consider a model of long-range first-passage percolation on the $d$ dimensional square lattice $Z^d$ in which any two distinct vertices $x, y \in Z^d$ are connected by an edge having exponentially distributed passage time with mean…

Probability · Mathematics 2015-03-04 Shirshendu Chatterjee , Partha S. Dey

We derive an anomalous, sub-diffusive scaling limit for a one-dimensional version of the Mott random walk. The limiting process can be viewed heuristically as a one-dimensional diffusion with an absolutely continuous speed measure and a…

Probability · Mathematics 2024-04-19 David A. Croydon , Ryoki Fukushima , Stefan Junk

Our model consists of a Brownian particle $X$ moving in $\mathbb{R}$, where a Poissonian field of moving traps is present. Each trap is a ball with constant radius, centered at a trap point, and each trap point moves under a Brownian motion…

Probability · Mathematics 2017-09-25 Mehmet Öz

We prove that first-passage percolation times across thin cylinders of the form $[0,n]\times [-h_n,h_n]^{d-1}$ obey Gaussian central limit theorems as long as $h_n$ grows slower than $n^{1/(d+1)}$. It is an open question as to what is the…

Probability · Mathematics 2012-05-17 Sourav Chatterjee , Partha S. Dey

We consider the diffusion scaling limit of the vicious walker model that is a system of nonintersecting random walks. We prove a functional central limit theorem for the model and derive two types of nonintersecting Brownian motions, in…

Probability · Mathematics 2007-05-23 Makoto Katori , Hideki Tanemura

First passage time statistics in disordered systems exhibiting scale invariance are studied widely. In particular, long trapping times in energy or entropic traps are fat-tailed distributed, which slow the overall transport process. We…

Statistical Mechanics · Physics 2023-09-26 Marc Höll , Alon Nissan , Brian Berkowitz , Eli Barkai

There are various models of first passage percolation (FPP) in $\mathbb R^d$. We want to start a very general study of this topic. To this end we generalize the first passage percolation model on the lattice $\mathbb Z^d$ to $\mathbb R^d$…

Probability · Mathematics 2016-11-08 Sebastian Ziesche