English
Related papers

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

200 papers

In the classic model of first passage percolation, for pairs of vertices separated by a Euclidean distance $L$, geodesics exhibit deviations from their mean length $L$ that are of order $L^\chi$, while the transversal fluctuations, known as…

Statistical Mechanics · Physics 2019-11-14 Alexander P. Kartun-Giles , Marc Barthelemy , Carl P. Dettmann

In this paper we study first-passge percolation models on Delaunay triangulations. We show a sufficient condition to ensure that the asymptotic value of the rescaled first-passage time, called the time constant, is strictly positive and…

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

In this paper we consider first passage percolation on the square lattice \(\mathbb{Z}^d\) with passage times that are independent and have bounded \(p^{th}\) moment for some \(p > 6(1+d),\) but not necessarily identically distributed. For…

Probability · Mathematics 2014-09-10 Ghurumuruhan Ganesan

Consider first passage percolation on $\mathbb{Z}^d$ with passage times given by i.i.d. random variables with common distribution $F$. Let $t_\pi(u,v)$ be the time from $u$ to $v$ for a path $\pi$ and $t(u,v)$ the minimal time among all…

Probability · Mathematics 2013-12-30 Enrique D. Andjel , Maria Eulalia Vares

Consider $N$ points randomly distributed along a line segment of unitary length. A walker explores this disordered medium moving according to a partially self-avoiding deterministic walk. The walker, with memory $\mu$, leaves from the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Cesar Augusto Sangaletti Tercariol , Rodrigo Silva Gonzalez , Alexandre Souto Martinez

We consider a $\mathbb{R}^d$-valued branching random walk with a stationary and ergodic environment $\xi=(\xi_n)$ indexed by time $n\in\mathbb{N}$. Let $Z_n$ be the counting measure of particles of generation $n$. With the help of the…

Probability · Mathematics 2019-10-15 Chunmao Huang , Xin Wang , Xiaoqiang Wang

Large deviation estimates for the following linear parabolic equation are studied: \[ \frac{\partial u}{\partial t}=\tr\Big(a(x)D^2u\Big) + b(x)\cdot D u + \int_{\R^N} \Big\{(u(x+y)-u(x)-(D u(x)\cdot y)\ind{|y|<1}(y)\Big\}\d\mu(y), \] where…

Analysis of PDEs · Mathematics 2009-09-09 Cristina Brändle , Emmanuel Chasseigne

We study the shape fluctuation in the first passage percolation on $\mathbb{Z}^d$. It is known that it diverges when the distribution obeys Bernoulli in [Yu Zhang. The divergence of fluctuations for shape in first passage percolation.…

Probability · Mathematics 2021-03-26 Shuta Nakajima

The estimates on the fluctuations of first-passsage percolation due to Talagrand (a tail bound) and Benjamini--Kalai--Schramm (a sublinear variance bound) are transcribed into the positive-temperature setting of random Schroedinger…

Mathematical Physics · Physics 2014-01-07 Sasha Sodin

We consider first passage times $\tau_u = \inf\{n:\; Y_n>u\}$ for the perpetuity sequence $$ Y_n = B_1 + A_1 B_2 + \cdots + (A_1\ldots A_{n-1})B_n, $$ where $(A_n,B_n)$ are i.i.d. random variables with values in ${\mathbb R} ^+\times…

Probability · Mathematics 2017-04-13 Dariusz Buraczewski , Ewa Damek , Jacek Zienkiewicz

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

Discrete Liouville first passage percolation (LFPP) with parameter $\xi > 0$ is the random metric on a sub-graph of $\mathbb Z^2$ obtained by assigning each vertex $z$ a weight of $e^{\xi h(z)}$, where $h$ is the discrete Gaussian free…

Probability · Mathematics 2021-10-19 Jian Ding , Ewain Gwynne , Avelio Sepúlveda

First-passage properties are central to the kinetics of target-search processes. Theoretical approaches so far primarily focused on predicting first-passage statistics for a given process or model. In practice, however, one faces the…

Statistical Mechanics · Physics 2025-01-08 Rick Bebon , Aljaz Godec

We consider planar stationary exponential Last Passage Percolation in the positive quadrant with boundary weights. For $\rho\in (0,1)$ and points $v_N=((1-\rho)^2 N,\rho^2 N)$ going to infinity along the characteristic direction, we…

Probability · Mathematics 2020-11-02 Manan Bhatia

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 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

We study local modifications of the graph distance in large random triangulations. Our main results show that, in large scales, the modified distance behaves like a deterministic constant $\mathbf{c}~\in~(0,\infty)$ times the usual graph…

Probability · Mathematics 2015-11-16 Nicolas Curien , Jean-François Le Gall

For First Passage Percolation in Z^d with large d, we construct a path connecting the origin to {x_1 =1}, whose passage time has optimal order \log d/d. Besides, an improved lower bound for the "diagonal" speed of the cluster combined with…

Probability · Mathematics 2011-02-24 Olivier Couronné , Nathanaël Enriquez , Lucas Gerin

We consider i.i.d. first-passage percolation (FPP) on the two-dimensional square lattice, in the critical case where edge-weights take the value zero with probability $\tfrac{1}{2}$. Critical FPP is unique in that the Euclidean lengths of…

Probability · Mathematics 2025-09-09 Erik Bates , David Harper , Xiao Shen , Evan Sorensen

This paper presents a new, short proof of the computation of the upper tail large deviation rate function for the Brownian directed percolation model. Through a distributional equivalence between the last passage time in this model and the…

Probability · Mathematics 2019-07-08 Christopher Janjigian
‹ Prev 1 3 4 5 6 7 10 Next ›