English
Related papers

Related papers: Small ball probabilities for the passage time in p…

200 papers

We study the statistics of the first-passage time of a single run and tumble particle (RTP) in one spatial dimension, with or without resetting, to a fixed target located at $L>0$. First, we compute the first-passage time distribution of a…

Statistical Mechanics · Physics 2023-03-20 Gennaro Tucci , Andrea Gambassi , Satya N. Majumdar , Gregory Schehr

We derive general bounds on the probability that the empirical first-passage time $\overline{\tau}_n\equiv \sum_{i=1}^n\tau_i/n$ of a reversible ergodic Markov process inferred from a sample of $n$ independent realizations deviates from the…

Statistical Mechanics · Physics 2023-12-12 Rick Bebon , Aljaž Godec

We study the first passage times of discrete-time branching random walks in ${\mathbb R}^d$ where $d\geq 1$. Here, the genealogy of the particles follows a supercritical Galton-Watson process. We provide asymptotics of the first passage…

Probability · Mathematics 2026-01-06 Jose Blanchet , Wei Cai , Shaswat Mohanty , Zhenyuan Zhang

We consider the standard model of i.i.d. first passage percolation on $\mathbb{Z}^d$ given a distribution $G$ on $[0,+\infty]$ ($+\infty$ is allowed). When $G([0,+\infty]) < p_c(d)$, it is known that the time constant $\mu_G$ exists. We are…

Probability · Mathematics 2021-01-29 Raphaël Cerf , Barbara Dembin

Evaluating the completion time of a random algorithm or a running stochastic process is a valuable tip not only from a purely theoretical, but also pragmatic point of view. In the formal sense, this kind of a task is specified in terms of…

Statistical Mechanics · Physics 2022-11-24 Przemyslaw Chelminiak

We investigate the first-passage dynamics of symmetric and asymmetric L\'evy flights in a semi-infinite and bounded intervals. By solving the space-fractional diffusion equation, we analyse the fractional-order moments of the first-passage…

Statistical Mechanics · Physics 2020-08-26 Amin Padash , Aleksei V. Chechkin , Bartłomiej Dybiec , Marcin Magdziarz , Babak Shokri , Ralf Metzler

We review some of the theory relevant to passage times of one-dimensional L\'evy processes out of bounded regions, highlighting results that are useful in physical phenomena modelled by heavy-tailed L\'evy flights. The process is…

Probability · Mathematics 2015-04-27 Ross A. Maller , Yuguang Fan

For first passage percolation (FPP) on Euclidean lattices $\mathbb{Z}^d$ with $d\ge 2$, it is expected that the variance of the first passage time between two points grows sublinearly in the distance with a universal exponent strictly…

Probability · Mathematics 2026-04-02 Riddhipratim Basu , Vladas Sidoravicius , Allan Sly

We study the random geometry of first passage percolation on the complete graph equipped with independent and identically distributed edge weights, continuing the program initiated by Bhamidi and van der Hofstad [6]. We describe our results…

Probability · Mathematics 2015-12-23 M. Eckhoff , J. Goodman , R. van der Hofstad , F. R. Nardi

The statistics of the slowest first-passage time among a large population of $N$ searchers is crucial for determining the completion time of many stochastic processes. Classical extreme-value theory predicts that for diffusing particles in…

Statistical Mechanics · Physics 2025-12-24 Talia Baravi , Eli Barkai

We consider first-passage percolation on a ladder, i.e. the graph {0,1,...}*{0,1} where nodes at distance 1 are joined by an edge, and the times are exponentially i.i.d. with mean 1. We find an appropriate Markov chain to calculate an…

Probability · Mathematics 2010-09-29 Henrik Renlund

The inverse first-passage time problem determines a boundary such that the first-passage time of a Wiener process to this boundary has a given distribution. An approximation which is based on the starting value of the boundary to a smooth…

Probability · Mathematics 2023-09-06 Yoann Potiron

We consider the standard first passage percolation on $\mathbb{Z}^{d}$: with each edge of the lattice we associate a random capacity. We are interested in the maximal flow through a cylinder in this graph. Under some assumptions Kesten…

Probability · Mathematics 2009-07-29 Marie Théret

We consider a simple random walk on the T-fractal and we calculate the exact mean time $\tau^g$ to first reach the central node $i_0$. The mean is performed over the set of possible walks from a given origin and over the set of starting…

Data Analysis, Statistics and Probability · Physics 2008-02-18 E. Agliari

For first passage percolation on $\mathbb{Z}^2$ with i.i.d. bounded edge weights, we consider the upper tail large deviation event; i.e., the rare situation where the first passage time between two points at distance $n$, is macroscopically…

Probability · Mathematics 2017-12-05 Riddhipratim Basu , Shirshendu Ganguly , Allan Sly

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

We prove that the rescaled one-point fluctuations of the boundary of the percolation cluster in the Bernoulli-Exponential first passage percolation around the diagonal converge to a new family of distributions. The limit law is indexed by…

Probability · Mathematics 2024-09-06 Bálint Vető

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 obtain Gaussian upper and lower bounds on the transition density q_t(x,y) of the continuous time simple random walk on a supercritical percolation cluster C_{\infty} in the Euclidean lattice. The bounds, analogous to Aronsen's bounds for…

Probability · Mathematics 2007-05-23 Martin T. Barlow

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