English
Related papers

Related papers: Moderate deviations in first-passage percolation f…

200 papers

Above two dimensions, diffusion of a particle in a medium with quenched random traps is believed to be well-described by the annealed continuous time random walk (CTRW). We propose an approximate expression for the first-passage-time (FPT)…

Statistical Mechanics · Physics 2017-12-05 Liang Luo , Lei-Han Tang

We investigate the translocation of a single stranded DNA through a pore which fluctuates between two conformations, using coupled master equations. The probability density function of the first passage times (FPT) of the translocation…

Statistical Mechanics · Physics 2007-05-23 O. Flomenbom , J. Klafter

We study moderate deviations in the exponential corner growth model, both in the bulk setting and the increment-stationary setting. The main results are sharp right-tail bounds on the last-passage time and the exit point of the…

Probability · Mathematics 2020-04-10 Elnur Emrah , Chris Janjigian , Timo Seppäläinen

In this paper, we establish the first large deviation bounds for the Airy point process. The proof is based on a novel approach which relies upon the approximation of the Airy point process using the Gaussian unitary ensemble (GUE) up to an…

Probability · Mathematics 2024-10-23 Chenyang Zhong

This paper provides a precise error analysis for the maximum likelihood estimate $\hat{a}_{\text{ML}}(u_1^n)$ of the parameter $a$ given samples $u_1^n = (u_1, \ldots, u_n)'$ drawn from a nonstationary Gauss-Markov process $U_i = a U_{i-1}…

Information Theory · Computer Science 2021-03-29 Peida Tian , Victoria Kostina

The aim of this paper is to investigate how the correlation properties of a stationary Markovian stochastic processes affect the First Passage Time distribution. First Passage Time issues are a classical topic in stochastic processes…

Statistical Mechanics · Physics 2014-03-31 S. Micciché

A general theory is derived for the moments of the first passage time of a one-dimensional Markov process in presence of a weak time-dependent forcing. The linear corrections to the moments can be expressed by quadratures of the potential…

Statistical Mechanics · Physics 2009-11-10 Benjamin Lindner

We consider high-order stochastic processes $x(t)$ described by the Langevin equation $\frac{{{d^m}x\left( t \right)}}{{d{t^m}}}= \sqrt{2D} \xi(t)$, where $\xi(t)$ is a delta-correlated Gaussian noise with zero mean, and $D$ is the strength…

Statistical Mechanics · Physics 2025-06-18 Lulu Tian , Hanshuang Chen , Guofeng Li

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 prove the first Chernoff-Hoeffding bounds for general nonreversible finite-state Markov chains based on the standard L_1 (variation distance) mixing-time of the chain. Specifically, consider an ergodic Markov chain M and a weight…

Probability · Mathematics 2012-01-31 Kai-Min Chung , Henry Lam , Zhenming Liu , Michael Mitzenmacher

In this article, we consider a generalized First-passage percolation model, where each edge in $\mathbb{Z}^d$ is independently assigned an infinite weight with probability $1-p$, and a random finite weight otherwise. The existence and…

Probability · Mathematics 2024-06-14 Van Hao Can , Shuta Nakajima , Van Quyet Nguyen

Motivated by the dynamics of resonant neurons we discuss the properties of the first passage time (FPT) densities for nonmarkovian differentiable random processes. We start from an exact expression for the FPT density in terms of an…

Data Analysis, Statistics and Probability · Physics 2009-11-11 T. Verechtchaguina , I. M. Sokolov , L. Schimansky-Geier

We introduce a new first passage percolation model in a Poissonian environment on $\mathbb{R}^{2}$. In this model, the action of a path depends on the geometry of the path and the travel time. We prove that the transversal fluctuation…

Probability · Mathematics 2016-05-20 Yuri Bakhtin , Wei Wu

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

First-passage time (FPT) of an Ornstein-Uhlenbeck (OU) process is of immense interest in a variety of contexts. This paper considers an OU process with two boundaries, one of which is absorbing while the other one could be either reflecting…

Optimization and Control · Mathematics 2017-03-28 Khem Raj Ghusinga , Vaibhav Srivastava , Abhyudai Singh

We consider the model of i.i.d. first passage percolation on $\mathbb{Z}^d$ : we associate with each edge $e$ of the graph a passage time $t(e)$ taking values in $[0,+\infty]$, such that $\mathbb{P}[t(e)<+\infty] >p_c(d)$. Equivalently, we…

Probability · Mathematics 2014-11-21 Raphaël Cerf , Marie Théret

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

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

We investigate the first-passage properties and extreme-value statistics of an overdamped Brownian particle confined by an external linear potential $V(x)=\mu |x-x_0|$, where $\mu>0$ is the strength of the potential and $x_0>0$ is the…

Statistical Mechanics · Physics 2025-06-17 Feng Huang , Hanshuang Chen

We consider a simplified model of first-passage percolation, involving two families of i.i.d. random variables $\{\xi_{ij}\}$ and $\{\eta_{ij}\}$ corresponding to the weights of the horizontal and vertical edges respectively. We obtain an…

Probability · Mathematics 2024-01-15 Julian Ransford