Scaling limit of first-passage percolation geodesics on planar maps

Abstract

We establish the scaling limit of the geodesics to the root for the first-passage percolation distance on random planar maps. We first describe the scaling limit of the number of faces along the geodesics. This result enables us to compare the metric balls for the first-passage percolation and the dual-graph distance. It also enables us to give an upper bound for the diameter of large random maps. Then, we describe the scaling limit of the tree of first-passage percolation geodesics to the root via a stochastic coalescing flow of pure jump diffusions. Using this stochastic flow, we also construct some random metric spaces which we conjecture to be the scaling limits of random planar maps with high degrees. The main tool in this work is a time reversal of the uniform peeling exploration.