Moderate deviations in first-passage percolation for bounded weights
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911298360442880 |
|---|---|
| author | Lam, Wai-Kit Nakajima, Shuta |
| author_facet | Lam, Wai-Kit Nakajima, Shuta |
| contents | We investigate the moderate and large deviations in first-passage percolation (FPP) with bounded weights on $\mathbb{Z}^d$ for $d \geq 2$. Write $T(\mathbf{x}, \mathbf{y})$ for the first-passage time and denote by $μ(\mathbf{u})$ the time constant in direction $\mathbf{u}$. In this paper, we establish that, if one assumes that the sublinear error term $T(\mathbf{0}, N\mathbf{u}) - Nμ(\mathbf{u})$ is of order $N^χ$, then under some unverified (but widely believed) assumptions, for $χ< a < 1$, \begin{align*}
&\mathbb{P}\bigl(T(\mathbf{0}, N\mathbf{u}) > Nμ(\mathbf{u}) + N^a\bigr) = \exp{\Big(-\,N^{\frac{d(1+o(1))}{1-χ}(a-χ)}\Big)},\end{align*} \begin{align*}
&\mathbb{P}\bigl(T(\mathbf{0}, N\mathbf{u}) < Nμ(\mathbf{u}) - N^a\bigr) = \exp{\Big(-\,N^{\frac{1+o(1)}{1-χ}(a-χ)}\Big)}, \end{align*} with accompanying estimates in the borderline case $a=1$. Moreover, the exponents $\frac{d}{1-χ}$ and $\frac{1}{1-χ}$ also appear in the asymptotic behavior near $0$ of the rate functions for upper and lower tail large deviations. Notably, some of our estimates are established rigorously without relying on any unverified assumptions. Our main results highlight the interplay between fluctuations and the decay rates of large deviations, and bridge the gap between these two regimes.
A key ingredient of our proof is an improved concentration via multi-scale analysis for several moderate deviation estimates, a phenomenon that has previously appeared in the contexts of two-dimensional last-passage percolation and two-dimensional rotationally invariant FPP. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_12797 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Moderate deviations in first-passage percolation for bounded weights Lam, Wai-Kit Nakajima, Shuta Probability Mathematical Physics We investigate the moderate and large deviations in first-passage percolation (FPP) with bounded weights on $\mathbb{Z}^d$ for $d \geq 2$. Write $T(\mathbf{x}, \mathbf{y})$ for the first-passage time and denote by $μ(\mathbf{u})$ the time constant in direction $\mathbf{u}$. In this paper, we establish that, if one assumes that the sublinear error term $T(\mathbf{0}, N\mathbf{u}) - Nμ(\mathbf{u})$ is of order $N^χ$, then under some unverified (but widely believed) assumptions, for $χ< a < 1$, \begin{align*} &\mathbb{P}\bigl(T(\mathbf{0}, N\mathbf{u}) > Nμ(\mathbf{u}) + N^a\bigr) = \exp{\Big(-\,N^{\frac{d(1+o(1))}{1-χ}(a-χ)}\Big)},\end{align*} \begin{align*} &\mathbb{P}\bigl(T(\mathbf{0}, N\mathbf{u}) < Nμ(\mathbf{u}) - N^a\bigr) = \exp{\Big(-\,N^{\frac{1+o(1)}{1-χ}(a-χ)}\Big)}, \end{align*} with accompanying estimates in the borderline case $a=1$. Moreover, the exponents $\frac{d}{1-χ}$ and $\frac{1}{1-χ}$ also appear in the asymptotic behavior near $0$ of the rate functions for upper and lower tail large deviations. Notably, some of our estimates are established rigorously without relying on any unverified assumptions. Our main results highlight the interplay between fluctuations and the decay rates of large deviations, and bridge the gap between these two regimes. A key ingredient of our proof is an improved concentration via multi-scale analysis for several moderate deviation estimates, a phenomenon that has previously appeared in the contexts of two-dimensional last-passage percolation and two-dimensional rotationally invariant FPP. |
| title | Moderate deviations in first-passage percolation for bounded weights |
| topic | Probability Mathematical Physics |
| url | https://arxiv.org/abs/2502.12797 |