English
Related papers

Related papers: The height problem in first passage percolation

200 papers

We study statistics of first passage inside a cone in arbitrary spatial dimension. The probability that a diffusing particle avoids the cone boundary decays algebraically with time. The decay exponent depends on two variables: the opening…

Statistical Mechanics · Physics 2010-11-19 E. Ben-Naim , P. L. Krapivsky

Sublinearly Morse directions in proper geodesic spaces are defined by sublinearly Morse stability. In this paper we offer an alternative characterization for sublinearly Morse geodesic lines via middle recurrence. We then study first…

Geometric Topology · Mathematics 2026-03-26 Sagnik Jana , Yulan Qing

Recently a general growth curve including the well known growth equations, such as Malthus, logistic, Bertallanfy, Gompertz, has been studied. We now propose two stochastic formulations of this growth equation. They are obtained starting…

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

The one-point distribution of the height for the continuum Kardar-Parisi-Zhang (KPZ) equation is determined numerically using the mapping to the directed polymer in a random potential at high temperature. Using an importance sampling…

Disordered Systems and Neural Networks · Physics 2018-05-24 Alexander K. Hartmann , Pierre Le Doussal , Satya N. Majumdar , Alberto Rosso , Gregory Schehr

We study in this paper, the first passage percolation on a random graph model, the configuration model. We first introduce, the notions of weighted diameter, which is the maximum of the weighted lengths of all optimal paths between any two…

Probability · Mathematics 2020-09-09 Thomas Mountford , Jacques Saliba

Capillary rise plays a crucial role in the construction of road embankments in flood zones, where hydrophobic compounds are added to the soil to suppress the rising of water and avoid possible damage of the pavement. Water rises through…

Computational Physics · Physics 2017-08-02 M. A. Cárdenas-Barrantes , J. D. Muñoz , N. A. M. Araujo

Equip the edges of the lattice $\mathbb{Z}^2$ with i.i.d. random capacities. A law of large numbers is known for the maximal flow crossing a rectangle in $\mathbb{R}^2$ when the side lengths of the rectangle go to infinity. We prove that…

Probability · Mathematics 2009-12-21 Raphaël Rossignol , Marie Théret

A simple lemma bounds $\mathrm{s.d.}(T)/\mathbb{E} T$ for hitting times $T$ in Markov chains with a certain strong monotonicity property. We show how this lemma may be applied to several increasing set-valued processes. Our main result…

Probability · Mathematics 2016-04-22 David J. Aldous

Coalescence of semi-infinite geodesics remains a central question in planar first passage percolation. In this paper we study finer properties of the coalescence structure of finite and semi-infinite geodesics for exactly solvable models of…

Probability · Mathematics 2018-09-18 Riddhipratim Basu , Sourav Sarkar , Allan Sly

The fluctuations of the passage time in first passage percolation are of great interest. We show that the non-random fluctuations in planar FPP are at least of order $\log(n)^\alpha$ for any $\alpha<1/2$ under some conditions that are known…

Probability · Mathematics 2025-11-11 Malte Hassler

We study the diffusion process in the presence of stochastic resetting inside a two-dimensional wedge of top angle $\alpha$, bounded by two infinite absorbing edges. In the absence of resetting, the second moment of the first-passage time…

Statistical Mechanics · Physics 2025-12-01 Fazil Najeeb , Arnab Pal , V. V. Prasad

The Inverse First Passage time problem seeks to determine the boundary corresponding to a given stochastic process and a fixed first passage time distribution. Here, we determine the numerical solution of this problem in the case of a two…

Probability · Mathematics 2019-06-17 Alessia Civallero , Cristina Zucca

Consider first passage percolation with identical and independent weight distributions and first passage time ${\rm T}$. In this paper, we study the upper tail large deviations $\mathbb{P}({\rm T}(0,nx)>n(\mu+\xi))$, for $\xi>0$ and $x\neq…

Probability · Mathematics 2023-02-02 Clément Cosco , Shuta Nakajima

We study the critical case of first-passage percolation in two dimensions. Letting $(t_e)$ be i.i.d. nonnegative weights assigned to the edges of $\mathbb{Z}^2$ with $\mathbb{P}(t_e=0)=1/2$, consider the induced pseudometric (passage time)…

Probability · Mathematics 2019-12-17 Michael Damron , David Harper

Let $\{Y_{\mathfrak{B}}(x)\,:\,x\in\mathfrak{B}\}$ be a discrete Gaussian free field in a two-dimensional box $\mathfrak{B}$ of side length $S$ with Dirichlet boundary conditions. We study Liouville first-passage percolation: the…

Probability · Mathematics 2020-10-08 Jian Ding , Alexander Dunlap

It is well known that a continuous phase transition in Bernoulli bond percolation on the integer lattice is equivalent to a vanishing probability a vertex is invaded in invasion percolation. We provide a coupling between invasion…

Probability · Mathematics 2025-11-18 Aldo Morelli

We investigate first-passage percolation on the lattice $\Z^d$ for dimensions $d \geq 2$. Each edge $e$ of the graph is assigned an independent copy of a non-negative random variable $\tau$. We only assume $\P[\tau=0]0$ is explicit) for the…

Probability · Mathematics 2024-07-26 Olivier Durieu , Jean-Baptiste Gouéré , Antonin Jacquet

We consider the percolation problem of sites on an $L\times L$ square lattice with periodic boundary conditions which were unvisited by a random walk of $N=uL^2$ steps, i.e. are vacant. Most of the results are obtained from numerical…

Statistical Mechanics · Physics 2021-03-24 Amit Federbush , Yacov Kantor

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