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

2025/05/06 by Dembin, Barbara, Elboim, Dor
#FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.2505.03211

Abstract

We study first-passage percolation on \mathbb Z ² with independent and identically distributed weights, whose common distribution is uniform on \a,b\ with 0

Citations

• Small ball probabilities for the passage time in planar first-passage percolation
• Minimal surfaces in random environment
• Rotationally invariant first passage percolation: Concentration and scaling relations
• Is 'being above the median' a noise sensitive property?
• On the influence of edges in first-passage percolation on ℤ^d
• Fluctuation bounds for first-passage percolation on the square, tube, and torus
• Coalescence of geodesics and the BKS midpoint problem in planar first-passage percolation
• Concentration of Measure and Isoperimetric Inequalities in Product\n Spaces
• Concentration of measure and isoperimetric inequalities in product spaces

Related

• Upper bounds on the non-random fluctuations in first passage percolation with low moment conditions
• Asymptotics for 2D Critical First Passage Percolation
• Small ball probabilities for the passage time in planar first-passage percolation
• Fluctuations in first-passage percolation
• Uniform fluctuation and wandering bounds in first passage percolation