English
Related papers

Related papers: Transversal fluctuations for a first passage perco…

200 papers

We consider first passage percolation (FPP) on T_d x Z, where T_d is the d-regular tree (d>=3). It is shown that for a fixed vertex v in the tree, the fluctuation of the distance in the FPP metric between the points (v,0) and (v,n) is of…

Probability · Mathematics 2018-06-20 Itai Benjamini , Pascal Maillard

In this paper we consider an equilibrium last-passage percolation model on an environment given by a compound two-dimensional Poisson process. We prove an $\LL^2$-formula relating the initial measure with the last-passage percolation time.…

Probability · Mathematics 2011-08-17 Eric Cator , Marcio Watanabe , Leandro P. R. Pimentel

We prove results for first-passage percolation on the configuration model with i.i.d. degrees having finite mean, infinite variance and i.i.d. weights with strictly positive support of the form Y=a+X, where a is a positive constant. We…

Probability · Mathematics 2016-09-26 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

We study the shape fluctuation in the first passage percolation on $\mathbb{Z}^d$. It is known that it diverges when the distribution obeys Bernoulli in [Yu Zhang. The divergence of fluctuations for shape in first passage percolation.…

Probability · Mathematics 2021-03-26 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

The non-random fluctuation is one of the central objects in first passage percolation. It was proved in [Shuta Nakajima. Divergence of non-random fluctuation in First Passage Percolation. {\em Electron. Commun. Probab.} 24 (65), 1-13.…

Probability · Mathematics 2021-03-26 Shuta Nakajima

We study the time until first occurrence, the first-passage time, of rare density fluctuations in diffusive systems. We approach the problem using a model consisting of many independent random walkers on a lattice. The existence of spatial…

Statistical Mechanics · Physics 2008-05-16 David P. Sanders , Hernán Larralde

We consider a one-dimensional fluctuating interfacial profile governed by the Edwards-Wilkinson or the stochastic Mullins-Herring equation for periodic, standard Dirichlet and Dirichlet no-flux boundary conditions. The minimum action path…

Statistical Mechanics · Physics 2018-03-28 Markus Gross

This paper is a survey of various results and techniques in first passage percolation, a random process modeling a spreading fluid on an infinite graph. The latter half of the paper focuses on the connection between first passage…

Probability · Mathematics 2010-05-06 Nathaniel D. Blair-Stahn

This note establishes a universal directed landscape limit for last passage percolation models in an intermediate scaling regime. We find as a quick consequence the transversal fluctuations for geodesics taken near the axis. We extend the…

Probability · Mathematics 2025-09-30 Sam McKeown , Xinyi Zhang

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…

Statistical Mechanics · Physics 2015-06-04 Vladimir V. Palyulin , Ralf Metzler

Let $0<a<b<\infty$, and for each edge $e$ of $Z^d$ let $\omega_e=a$ or $\omega_e=b$, each with probability 1/2, independently. This induces a random metric $\dist_\omega$ on the vertices of $Z^d$, called first passage percolation. We prove…

Probability · Mathematics 2008-11-26 Itai Benjamini , Gil Kalai , Oded Schramm

We consider a last passage percolation model in dimension $1+1$ with potential given by the product of a spatial i.i.d. potential with symmetric bounded distribution and an independent i.i.d. in time sequence of signs. We assume that the…

Probability · Mathematics 2025-01-29 Yuri Bakhtin , Konstantin Khanin , András Mészáros , Jeremy Voltz

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 derive the asymptotic first passage time (FPT) distribution for space-dependent variable-order time-fractional diffusion, where the fractional exponent $\alpha(x)$ varies with position. For any sufficiently smooth $\alpha(x)$ on a finite…

Statistical Mechanics · Physics 2026-04-16 Wancheng Li , Daniel S. Han

A large and sparse random graph with independent exponentially distributed link weights can be used to model the propagation of messages or diseases in a network with an unknown connectivity structure. In this article we study an extended…

Probability · Mathematics 2019-08-06 Lasse Leskelä , Hoa Ngo

We present rigorous results for the mean first passage time and first passage time statistics for two-channel Markov additive diffusion in a 3-dimensional spherical domain. Inspired by biophysical examples we assume that the particle can…

Statistical Mechanics · Physics 2017-02-01 Aljaz Godec , Ralf Metzler

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

The result provided in this paper helps complete a unified picture of the scaling behavior in heavy-tailed stochastic models for transmission of packet traffic on high-speed communication links. Popular models include infinite source…

Probability · Mathematics 2010-08-17 Clément Dombry , Ingemar Kaj

Results of analytic and numerical investigations of first-passage properties of equilibrium fluctuations of monatomic steps on a vicinal surface are reviewed. Both temporal and spatial persistence and survival probabilities, as well as the…

Statistical Mechanics · Physics 2009-11-13 M. Constantin , C. Dasgupta , S. Das Sarma , D. B. Dougherty , E. D. Williams