English

Noise sensitivity and variance lower bound for minimal left-right crossing of a square in first-passage percolation

Probability 2025-05-07 v1

Abstract

We study first-passage percolation on Z2\mathbb Z ^2 with independent and identically distributed weights, whose common distribution is uniform on {a,b}\{a,b\} with 0<a<b<0<a<b<\infty . Following Ahlberg and De la Riva, we consider the passage time τ(n,k)\tau (n,k) of the minimal left-right crossing of the square [0,n]2[0,n]^2, whose vertical fluctuations are bounded by kk. We prove that when kn1/2ϵk\le n^{1/2-\epsilon}, the event that τ(n,k)\tau (n,k) is larger than its median is noise sensitive. This improves the main result of Ahlberg and De la Riva which holds when kn1/22ϵk\le n^{1/22-\epsilon }. Under the additional assumption that the limit shape is not a polygon with a small number of sides, we extend the result to all kn1ϵk\le n^{1-\epsilon }. This extension follows unconditionally when aa and bb are sufficiently close. Under a stronger curvature assumption, we extend the result to all knk\le n. This in particular captures the noise sensitivity of the event that the minimal left-right crossing Tn=τ(n,n)T_n=\tau (n,n) is larger than its median. Finally, under the curvature assumption, our methods give a lower bound of n1/4ϵn^{1/4-\epsilon } for the variance of the passage time TnT_n of the minimal left-right crossing of the square. We prove the last bound also for absolutely continuous weight distributions, generalizing a result of Damron--Houdr\'e--\"Ozdemir, which holds only for the exponential distribution. Our approach differs from the previous works mentioned above; the key idea is to establish a small ball probability estimate in the tail by perturbing the weights for tail events using a Mermin--Wagner type estimate.

Keywords

Cite

@article{arxiv.2505.03211,
  title  = {Noise sensitivity and variance lower bound for minimal left-right crossing of a square in first-passage percolation},
  author = {Barbara Dembin and Dor Elboim},
  journal= {arXiv preprint arXiv:2505.03211},
  year   = {2025}
}