First-passage percolation and local modifications of distances in random triangulations

DOI10.24033/asens.2394zbMath1429.05188arXiv1511.04264OpenAlexW2969396311MaRDI QIDQ5206170

Jean-François Le Gall, Nicolas Curien

Publication date: 18 December 2019

Published in: Annales scientifiques de l'École normale supérieure (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.04264

zbMATH Keywords

peeling processrandom planar mapsEden modelBrownian mapfirst-passage percolationUIPT

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Related Items (15)

First-passage percolation in random planar maps and Tutte's bijection ⋮ Infinite random planar maps related to Cauchy processes ⋮ Infinite geodesics in hyperbolic random triangulations ⋮ The half plane UIPT is recurrent ⋮ Metric growth dynamics in Liouville quantum gravity ⋮ The mesoscopic geometry of sparse random maps ⋮ Random cubic planar graphs converge to the Brownian sphere ⋮ Unnamed Item ⋮ Local convergence of large random triangulations coupled with an Ising model ⋮ Self-Avoiding Walks on the UIPQ ⋮ Brownian geometry ⋮ Supercritical causal maps: geodesics and simple random walk ⋮ Convergence of Eulerian triangulations ⋮ Markovian explorations of random planar maps are roundish ⋮ The skeleton of the UIPT, seen from infinity

This page was built for publication: First-passage percolation and local modifications of distances in random triangulations