Related papers: Fluctuations in first-passage percolation

We consider the first-passage percolation problem on effectively one-dimensional graphs with vertex set {1,...,n}\times{0,1} and translation-invariant edge-structure. For three of six non-trivial cases we obtain exact expressions for the…

The Poisson clumping heuristic has lead Aldous to conjecture the value of the first passage percolation on the hypercube in the limit of large dimensions. Aldous' conjecture has been rigorously confirmed by Fill and Pemantle [Annals of…

We prove a GUE central limit theorem for random variables with finite fourth moment. We apply this theorem to prove that the directed first and last passage percolation problems in thin rectangles exhibit universal fluctuations given by the…

We investigate the fluctuations of the time elapsed until the electric charge transferred through a conductor reaches a given threshold value. For this purpose, we measure the distribution of the first-passage times for the net number of…

Conditions on the generator of a Markov process to control the fluctuations of its bridges are found. In particular, continuous time random walks on graphs and gradient diffusions are considered. Under these conditions, a concentration of…

We examine the mean first passage time for a particle driven by highly correlated Gaussian fluctuations to reach one or more predetermined boundaries. We discuss a numerical algorithm to generate power-law correlated fluctuations and apply…

This article introduces two techniques for computing the distribution of the absorption or first passage time of the drifted Wiener diffusion subject to Poisson resetting times, to an upper hard wall barrier and to a lower absorbing…

We study first-passage percolation on $\mathbb Z^d$, $d\ge 2$, with independent weights whose common distribution is compactly supported in $(0,\infty)$ with a uniformly-positive density. Given $\epsilon>0$ and $v\in\mathbb Z^d$, which…

In papers on primary state diffusion (Percival 1994, 1995), numerical estimates suggested that fluctuations in the space-time metric on the scale of the Planck time (10^-44s) could be detected using atom interferometers. In this paper we…

We consider the mean first passage time of a random walker moving in a potential landscape on a finite interval, starting and end points being at different potentials. From analytical calculations and Monte Carlo simulations we demonstrate…

The problems of escape from metastable state in randomly flipping potential and of diffusion in fast fluctuating periodic potentials are considered. For the overdamped Brownian particle moving in a piecewise linear dichotomously fluctuating…

We study first-passage percolation on random simple triangulations and their dual maps with independent identically distributed link weights. Our main result shows that the first-passage percolation distance concentrates in an…

We study stationary fluctuations in two models involving $N$ Brownian particles undergoing stochastic resetting to the origin in 1d. We start with the basic reset model where the particles reset independently (model A). Then we introduce…

In 1999, Zhang proved that, for first passage percolation on the square lattice $\mathbb{Z}^2$ with i.i.d. non-negative edge weights, if the probability that the passage time distribution of an edge $P(t_e = 0) =1/2 $, the critical value…

We consider the first passage percolation model on the ${\bf Z}^d$ lattice. In this model, we assign independently to each edge $e$ a non-negative passage time $t(e)$ with a common distribution $F$. Let $a_{0,n}$ be the passage time from…

In this paper, we develop a Monte Carlo based algorithm for estimating the FPT density of a time-homogeneous SDE through a time-dependent frontier. We consider Brownian bridges as well as localized Daniels curve approximations to obtain…

We consider a bivariate diffusion process and we study the first passage time of one component through a boundary. We prove that its probability density is the unique solution of a new integral equation and we propose a numerical algorithm…

We develop a method for deriving thermodynamic bounds for first-passage problems of currents with two boundaries in Markov chains. Using this method, we derive a thermodynamic bound on the rate of dissipation in terms of the splitting…

We study directed last-passage percolation on the planar square lattice whose weights have general distributions, or equivalently, queues in series with general service distributions. Each row of the last passage model has its own randomly…

We study the crossing time statistic of diffusing point particles between the two ends of expanding and narrowing two-dimensional conical channels under a transverse external gravitational field. The theoretical expression for the mean…