First-passage percolation on random simple triangulations

2022/03/14 by Stufler, Benedikt
#Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.2203.07297

Abstract

We study first-passage percolation on random simple triangulations and their dual maps with independent identically distributed link weights. Our main result shows that the first-passage percolation distance concentrates in an o_p(n^1/4) window around a constant multiple of the graph distance.

Related

• First-passage percolation and local modifications of distances in random triangulations
• First-passage percolation in random planar maps and Tutte's bijection
• First passage percolation, local uniqueness for interlacements and capacity of random walk
• Scaling limit of first passage percolation geodesics on planar maps
• First passage percolation in Euclidean space and on random tessellations