English
Related papers

Related papers: Fluctuations in first-passage percolation

200 papers

Consider first passage percolation on $\mathbb{Z}^d$ with passage times given by i.i.d. random variables with common distribution $F$. Let $t_\pi(u,v)$ be the time from $u$ to $v$ for a path $\pi$ and $t(u,v)$ the minimal time among all…

Probability · Mathematics 2013-12-30 Enrique D. Andjel , Maria Eulalia Vares

In this paper we study first-passge percolation models on Delaunay triangulations. We show a sufficient condition to ensure that the asymptotic value of the rescaled first-passage time, called the time constant, is strictly positive and…

Probability · Mathematics 2011-08-15 Leandro P. R. Pimentel

We consider a last-passage directed percolation model in $Z_+^2$, with i.i.d. weights whose common distribution has a finite $(2+p)$th moment. We study the fluctuations of the passage time from the origin to the point $\big(n,n^{\lfloor a…

Probability · Mathematics 2007-05-23 Thierry Bodineau , James B. Martin

We solve the first-passage problem for the Heston random diffusion model. We obtain exact analytical expressions for the survival and hitting probabilities to a given level of return. We study several asymptotic behaviors and obtain…

Statistical Finance · Quantitative Finance 2010-03-25 Jaume Masoliver , Josep Perello

We study first passage percolation on the configuration model. Assuming that each edge has an independent exponentially distributed edge weight, we derive explicit distributional asymptotics for the minimum weight between two randomly…

Probability · Mathematics 2010-11-10 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra

The study of first passage times for diffusing particles reaching target states is foundational in various practical applications, including diffusion-controlled reactions. In this work, we present a bi-scaling theory for the probability…

Statistical Mechanics · Physics 2025-03-21 Talia Baravi , David A. Kessler , Eli Barkai

We study last passage percolation in a half-quadrant, which we analyze within the framework of Pfaffian Schur processes. For the model with exponential weights, we prove that the fluctuations of the last passage time to a point on the…

Probability · Mathematics 2024-12-13 Jinho Baik , Guillaume Barraquand , Ivan Corwin , Toufic Suidan

The multifractal behavior of the normalized first passage time is investigated on the two dimensional Sierpinski gasket with both absorbing and reflecting barriers. The normalized first passage time for Sinai model and the logistic model to…

Statistical Mechanics · Physics 2009-10-31 Kyungsik Kim , J. S. Choi , Y. S. Kong

We study non-random fluctuation in the first passage percolation on $\mathbb{Z}^d$ and show that it diverges for any dimension. We also prove the divergence of the non-random shape fluctuation, which was conjectured in [Yu Zhang. The…

Probability · Mathematics 2021-03-26 Shuta Nakajima

We consider first-passage percolation on the class of "high-dimensional" graphs that can be written as an iterated Cartesian product $G\square G \square \dots \square G$ of some base graph $G$ as the number of factors tends to infinity. We…

Probability · Mathematics 2017-04-19 Anders Martinsson

The first passage time density of a diffusion process to a time varying threshold is of primary interest in different fields. Here we consider a Brownian motion in presence of an exponentially decaying threshold to model the neuronal…

Probability · Mathematics 2016-02-18 Massimiliano Tamborrino

We study the statistics of the first passage of a random walker to absorbing subsets of the boundary of compact domains in different spatial dimensions. We describe a novel diagnostic method to quantify the trajectory-to-trajectory…

Statistical Mechanics · Physics 2013-05-06 T. G. Mattos , C. Mejía-Monasterio , R. Metzler , G. Oshanin , G. Schehr

Systems where resource availability approaches a critical threshold are common to many engineering and scientific applications and often necessitate the estimation of first passage time statistics of a Brownian motion (Bm) driven by…

Statistical Mechanics · Physics 2011-04-05 Annalisa Molini , Peter Talkner , Gabriel G. Katul , Amilcare Porporato

The study of noise sensitivity of Boolean functions was initiated in a seminal paper of Benjamini, Kalai and Schramm, published in 1999. While this study has revealed fascinating phenomena in the context of Bernoulli percolation, few…

Probability · Mathematics 2026-01-12 Daniel Ahlberg , Malo Hillairet , Ekaterina Toropova

We investigate a novel first-passage percolation model, referred to as the Brochette first-passage percolation model, where the passage times associated with edges lying on the same line are equal. First, we establish a point-to-point…

Probability · Mathematics 2026-04-15 Maxime Marivain

We investigate the work fluctuations in an overdamped non-equilibrium process that is stopped at a stochastic time. The latter is characterized by a first passage event that marks the completion of the non-equilibrium process. In…

Statistical Mechanics · Physics 2024-03-20 Iago N Mamede , Prashant Singh , Arnab Pal , Carlos E. Fiore , Karel Proesmans

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 the branching random walk $\{\mathcal R^N_z: z\in V_N\}$ with Gaussian increments indexed over a two-dimensional box $V_N$ of side length $N$, and we study the first passage percolation where each vertex is assigned weight…

Probability · Mathematics 2019-11-27 Jian Ding , Subhajit Goswami

Recent large deviation results have provided general lower bounds for the fluctuations of time-integrated currents in the steady state of stochastic systems. A corollary are so-called thermodynamic uncertainty relations connecting precision…

Statistical Mechanics · Physics 2017-03-29 Juan P. Garrahan

We consider the statistical properties of arrival times and balls on first-passage percolation (FPP) $2D$ square lattices with strong disorder in the link-times. A previous work showed a crossover in the weak disorder regime, between…