English
Related papers

Related papers: First passage percolation with long-range correlat…

200 papers

Fractional Brownian motion (FBM), a non-Markovian self-similar Gaussian stochastic process with long-ranged correlations, represents a widely applied, paradigmatic mathematical model of anomalous diffusion. We report the results of…

We study the mean first passage time of a one-dimensional random walker with step sizes decaying exponentially in discrete time. That is step sizes go like $\lambda^{n}$ with $\lambda\leq1$ . We also present, for pedagogical purposes, a…

Statistical Mechanics · Physics 2009-11-10 Tonguç Rador , Sencer Taneri

In the models of first-passage percolation and directed first-passage percolation on $\mathbb{Z}^d$, we consider a family of i.i.d. random variables indexed by the set of edges of the graph, called passage times. For every vertex $x \in…

Probability · Mathematics 2025-01-31 Antonin Jacquet

The first-passage time (FPT), defined as the time a random walker takes to reach a target point in a confining domain, is a key quantity in the theory of stochastic processes. Its importance comes from its crucial role to quantify the…

Statistical Mechanics · Physics 2017-02-01 T. Guérin , N. Levernier , O. Bénichou , R. Voituriez

We study the first passage statistics to adsorbing boundaries of a Brownian motion in bounded two-dimensional domains of different shapes and configurations of the adsorbing and reflecting boundaries. From extensive numerical analysis we…

Statistical Mechanics · Physics 2013-05-30 Thiago G. Mattos , Carlos Mejía-Monasterio , Ralf Metzler , Gleb S. Oshanin

Many transport processes in ecology, physics and biochemistry can be described by the average time to first find a site or exit a region, starting from an initial position. Typical mathematical treatments are based on formulations that…

Analysis of PDEs · Mathematics 2025-01-16 Thomas Hillen , Maria R. D'Orsogna , Jacob C. Mantooth , Alan E. Lindsay

Given an infinite connected graph, a way to randomly perturb its metric is to assign random i.i.d. lengths to the edges. An open question attributed to Furstenberg is whether there exists a two-sided infinite geodesic in first passage…

Probability · Mathematics 2025-12-29 Itai Benjamini , Romain Tessera

We study the behavior of the random walk in a continuum independent long-range percolation model, in which two given vertices $x$ and $y$ are connected with probability that asymptotically behaves like $|x-y|^{-\alpha}$ with $\alpha>d$,…

Probability · Mathematics 2022-09-30 Ercan Sönmez , Arnaud Rousselle

In this paper we study first-passage percolation in the configuration model with empirical degree distribution that follows a power-law with exponent $\tau \in (2,3)$. We assign independent and identically distributed (i.i.d.)\ weights to…

Probability · Mathematics 2018-02-14 Erwin Adriaans , Julia Komjathy

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

Our motivation in this paper is twofold. First, we study the geometry of a class of exploration sets, called exit sets, which are naturally associated with a 2D vector-valued GFF : $\phi : Z^2 \to R^N, N\geq 1$. We prove that, somewhat…

Probability · Mathematics 2022-12-14 Juhan Aru , Christophe Garban , Avelio Sepúlveda

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

In this paper we consider a time-continuous random walk in $\mathbb{Z}^d$ in a dynamical random environment with symmetric jump rates to nearest neighbours. We assume that these random conductances are stationary and ergodic and, moreover,…

Probability · Mathematics 2025-10-08 Jean-Dominique Deuschel , Takashi Kumagai , Martin Slowik

We present a novel computational method of first-passage times between a starting site and a target site of regular bounded lattices. We derive accurate expressions for all the moments of this first-passage time, validated by numerical…

Statistical Mechanics · Physics 2009-11-11 S Condamin , O. Benichou , M. Moreau

Last passage percolation (LPP) in an $n\times n$ lower triangular domain has nice connections with various generalizations of Schur measures. LPP along an anti-diagonal, from $(1,n)$ to $(n,1)$, gives a distribution of a highest column of a…

Representation Theory · Mathematics 2025-07-23 Dan Betea , Anton Nazarov , Pavel Nikitin

We derive an approximate formula for the mean first-passage time (MFPT) to a small absorbing target of arbitrary shape inside an elongated domain of a slowly varying axisymmetric profile. For this purpose, the original Poisson equation in…

Chemical Physics · Physics 2022-05-06 Denis S. Grebenkov , Alexei T. Skvortsov

A schematic model of over-damped motion is presented which permits one to calculate the mean first passage time for nuclear fission. Its asymptotic value may exceed considerably the lifetime suggested by Kramers rate formula, which applies…

Nuclear Theory · Physics 2009-11-10 H. Hofmann , A. G. Magner

We consider Bernoulli first-passage percolation on the $d$-dimensional hypercubic lattice with $d \geq 2$. The passage time of edge $e$ is $0$ with probability $p$ and $1$ with probability $1-p$, independently of each other. Let $p_c$ be…

Probability · Mathematics 2022-05-31 Naoki Kubota , Masato Takei

We consider the problem of bounding mean first passage times for a class of continuous-time Markov chains that captures stochastic interactions between groups of identical agents. The quantitative analysis of such probabilistic population…

Systems and Control · Electrical Eng. & Systems 2020-04-07 Michael Backenköhler , Luca Bortolussi , Verena Wolf

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…

Probability · Mathematics 2022-03-15 Benedikt Stufler