English
Related papers

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

200 papers

We consider directed first-passage and last-passage percolation on the nonnegative lattice Z_+^d, d\geq2, with i.i.d. weights at the vertices. Under certain moment conditions on the common distribution of the weights, the limits…

Probability · Mathematics 2007-05-23 James B. Martin

We investigate first passage percolation on inhomogeneous random graphs. The random graph model G(n,kappa) we study is the model introduced by Bollob\'as, Janson and Riordan, where each vertex has a type from a type space S and edge…

Probability · Mathematics 2016-11-14 István Kolossváry , Júlia Komjáthy

We study the statistics of the first passage of a random walker to absorbing subsets of the boundary of compact domains in different spatial dimensions. We describe a novel diagnostic method to quantify the trajectory-to-trajectory…

Statistical Mechanics · Physics 2013-05-06 T. G. Mattos , C. Mejía-Monasterio , R. Metzler , G. Oshanin , G. Schehr

We study large deviations, over a long time window $T \to \infty$, of the dynamical observables $A_n = \int_{0}^{T} x^n(t) dt$, $n=3,4,\dots$, where $x(t)$ is a centered stationary Gaussian process in continuous time. We show that, for…

Statistical Mechanics · Physics 2025-12-01 Alexander Valov , Baruch Meerson

The purpose of the present paper is to establish moderate deviation principles for a rather general class of random variables fulfilling certain bounds of the cumulants. We apply a celebrated lemma of the theory of large deviations…

Probability · Mathematics 2012-09-28 Hanna Doering , Peter Eichelsbacher

Consider $\Xi$ a homogeneous Poisson point process on $\mathbb{R}^d$ ($d\geq 2$) with unit intensity with respect to the Lebesgue measure. For $\varepsilon\geq 0$, we define the Boolean model $\Sigma_{p, \varepsilon}$ as the union of the…

Probability · Mathematics 2025-02-11 Anne-Laure Basdevant , Jean-Baptiste Gouéré , Marie Théret

Let $W$ be a standard Brownian motion with $W_0 = 0$ and let $b\colon[0,\infty) \to \mathbb{R}$ be a continuous function with $b(0) > 0$. In this article, we look at the classical First Passage Time (FPT) problem, i.e., the question of…

Probability · Mathematics 2024-04-26 Sören Christensen , Oskar Hallmann , Maike Klein

We study the cubic weakly nonlinear Schr\"odinger equation with randomized spatially quasi-periodic initial data in higher dimensions. Under a polynomial decay assumption in Fourier space, we establish a {\em Large Deviations Principle} for…

Probability · Mathematics 2026-04-21 Fei Xu , Yong Li

In this paper, we establish moderate deviations for the chemical distance in Bernoulli percolation. The chemical distance between two points is the length of the shortest open path between these two points. Thus, we study the size of random…

Probability · Mathematics 2009-07-06 Olivier Garet , Régine Marchand

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of…

Probability · Mathematics 2015-06-04 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

We investigate the fluctuations of the time elapsed until the electric charge transferred through a conductor reaches a given threshold value. For this purpose, we measure the distribution of the first-passage times for the net number of…

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

We investigate first-passage statistics of an ensemble of N noninteracting random walks on a line. Starting from a configuration in which all particles are located in the positive half-line, we study S_n(t), the probability that the nth…

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

Motivated by experiments in which single-stranded DNA with a short hairpin loop at one end undergoes unforced diffusion through a narrow pore, we study the first passage times for a particle, executing one-dimensional brownian motion in an…

Biomolecules · Quantitative Biology 2014-11-18 Rhonald C. Lua , Alexander Y. Grosberg

We determine the asymptotic speed of the first-passage percolation process on some ladder-like graphs (or width-2 stretches) when the times associated with different edges are independent and exponentially distributed but not necessarily…

Probability · Mathematics 2011-02-24 Henrik Renlund

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

Large deviations in the context of first-passage percolation was first studied in the early 1980s by Grimmett and Kesten, and has since been revisited in a variety of studies. However, none of these studies provides a precise relation…

Probability · Mathematics 2015-09-10 Daniel Ahlberg

We consider large random planar maps and study the first-passage percolation distance obtained by assigning independent identically distributed lengths to the edges. We consider the cases of quadrangulations and of general planar maps. In…

Probability · Mathematics 2019-06-25 Thomas Lehéricy

Liouville first passage percolation (LFPP) with parameter $\xi >0$ is the family of random distance functions $\{D_h^\epsilon\}_{\epsilon >0}$ on the plane obtained by integrating $e^{\xi h_\epsilon}$ along paths, where $h_\epsilon$ for…

Probability · Mathematics 2021-03-22 Jian Ding , Ewain Gwynne

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