English
Related papers

Related papers: Asymptotics for first-passage times on Delaunay tr…

200 papers

We consider a first-passage percolation model on a Delaunay triangulation of the plane. In this model each edge is independently equipped with a nonnegative random variable, with distribution function F, which is interpreted as the time it…

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

We consider random walks with independent but not necessarily identical distributed increments. Assuming that the increments satisfy the well-known Lindeberg condition, we investigate the asymptotic behaviour of first-passage times over…

Probability · Mathematics 2016-11-03 Denis Denisov , Alexander Sakhanenko , Vitali Wachtel

We consider the standard model of first-passage percolation on $\mathbb{Z}^d$ ($d\geq 2$), with i.i.d. passage times associated with either the edges or the vertices of the graph. We focus on the particular case where the distribution of…

Probability · Mathematics 2021-06-24 Anne-Laure Basdevant , Jean-Baptiste Gouéré , Marie Théret

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 explore first-passage phenomenology for biased active processes with a renewal-type structure, focusing in particular on paradigmatic run-and-tumble models in both discrete and continuous state spaces. In general, we show there is no…

Statistical Mechanics · Physics 2025-12-09 Yonathan Sarmiento , Benjamin Walter , Debraj Das , Samvit Mahapatra , Édgar Roldán , Rosemary J. Harris

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

In [2], it was claimed that the time constant $\mu_{d}(e_{1})$ for the first-passage percolation model on $\mathbb Z^{d}$ is $\mu_{d}(e_{1}) \sim \log d/(2ad)$ as $d\to \infty$, if the passage times $(\tau_{e})_{e\in \mathbb E^{d}}$ are…

Probability · Mathematics 2025-01-22 Antonio Auffinger , Si Tang

We consider the non-equilibrium dynamics of disordered systems as defined by a master equation involving transition rates between configurations (detailed balance is not assumed). To compute the important dynamical time scales in…

Disordered Systems and Neural Networks · Physics 2010-02-15 Cecile Monthus , Thomas Garel

Let $\{S_n, n\geq1\}$ be a random walk wih independent and identically distributed increments and let $\{g_n,n\geq1\}$ be a sequence of real numbers. Let $T_g$ denote the first time when $S_n$ leaves $(g_n,\infty)$. Assume that the random…

Probability · Mathematics 2018-01-15 Denis Denisov , Alexander Sakhanenko , Vitali Wachtel

We study the rate of convergence in the Shape Theorem of first-passage percolation, obtaining the precise asymptotic rate of decay for the probability of linear order deviations under a moment condition. Our results are stated for a given…

Probability · Mathematics 2014-08-06 Daniel Ahlberg

We present a survey of techniques to obtain upper bounds for the variance of the passage time in first-passage percolation. The methods discussed are a combination of tools from the theory of concentration of measure, some of which we…

Probability · Mathematics 2018-04-17 Philippe Sosoe

We study planar first-passage percolation with independent weights whose common distribution is supported in $(0,\infty)$ and is absolutely continuous with respect to Lebesgue measure. We prove that the passage time from $x$ to $y$ denoted…

Probability · Mathematics 2025-06-17 Dor Elboim

The first-passage-time problem for a Brownian motion with alternating infinitesimal moments through a constant boundary is considered under the assumption that the time intervals between consecutive changes of these moments are described by…

Probability · Mathematics 2021-01-28 A. Di Crescenzo , E. Di Nardo , L. M. Ricciardi

We consider first-passage percolation with positive, stationary-ergodic weights on the square lattice $\mathbb{Z}^d$. Let $T(x)$ be the first-passage time from the origin to a point $x$ in $\mathbb{Z}^d$. The convergence of the scaled…

Probability · Mathematics 2016-10-25 Arjun Krishnan

We study the asymptotic tail behaviour of the first-passage time over a moving boundary for asymptotically $\alpha$-stable L\'evy processes with $\alpha<1$. Our main result states that if the left tail of the L\'evy measure is regularly…

Probability · Mathematics 2015-01-14 Frank Aurzada , Tanja Kramm

We consider first-passage percolation with positive, stationary-ergodic weights on the square lattice $\mathbb{Z}^d$. Let $T(x)$ be the first-passage time from the origin to a point $x$ in $\mathbb{Z}^d$. The convergence of the scaled…

Probability · Mathematics 2016-06-06 Arjun Krishnan

We study the asymptotic tail probability of the first-passage time over a moving boundary for a random walk conditioned to return to zero, where the increments of the random walk have finite variance. Typically, the asymptotic tail behavior…

Probability · Mathematics 2017-08-09 Fiona Sloothaak , Vitali Wachtel , Bert Zwart

General upper bounds on fluctuations of trajectory observables were recently obtained. It turned out that the size of fluctuations of dynamical observable is limited from below and from above. For the moment generating function of general…

Statistical Mechanics · Physics 2025-05-13 V. V. Ryazanov

We consider first-passage percolation (FPP) on the triangular lattice with vertex weights $(t_v)$ whose common distribution function $F$ satisfies $F(0)=1/2$. This is known as the critical case of FPP because large (critical) zero-weight…

Probability · Mathematics 2019-04-30 Michael Damron , Jack Hanson , Wai-Kit Lam

We present a unified framework for first-passage time and residence time of random walks in finite one-dimensional disordered biased systems. The derivation is based on exact expansion of the backward master equation in cumulants. The…

Statistical Mechanics · Physics 2009-11-07 Pedro A. Pury , Manuel O. Caceres
‹ Prev 1 2 3 10 Next ›