Showing math.PRShow all
4 papers · 1 filter
math.PR2026
Correlation Decay for Maximum Weight Matchings on Sparse Graphs
Wai-Kit Lam, Arnab Sen
We study correlation decay for the maximum weight matching problem on sparse graphs with i.i.d. edge weights. We show exponential decay of correlations when the underlying graphs a…
math.PR2025
Moderate deviations in first-passage percolation for bounded weights
Wai-Kit Lam, Shuta Nakajima
We investigate the moderate and large deviations in first-passage percolation (FPP) with bounded weights on for . Write for the…
math.PR2025
Estimates for the empirical distribution along a geodesic in first-passage percolation
Michael Damron, Jack Hanson, Christopher Janjigian +2
In first-passage percolation, we assign i.i.d.~nonnegative weights to the nearest-neighbor edges of and study the induced pseudometric . In this…
math.PR2025
Asymptotics for first-passage percolation on logarithmic subgraphs of
Michael Damron, Wai-Kit Lam
For and , let be the subgraph of induced by the vertices between the first coordinate axis and the graph of the function $f = f_{a…