Directed distances in bipolar-oriented triangulations: exact exponents and scaling limits
Jacopo Borga, Ewain Gwynne
math.PR
Oct 30, 2025 · v2
math-ph math.CO
TL;DR
All 90 numbered definitions, theorems, propositions, and lemmas, including the appendix, are formalized in Lean in a public GitHub repository.
Abstract
We study longest and shortest directed paths in the following natural model of directed random planar maps: the uniform infinite bipolar-oriented triangulation (UIBOT), which is the local limit of uniform bipolar-oriented triangulations around a typical edge. We construct the Busemann function which measures directed distance to $\infty$ along a natural interface in the UIBOT. We show that in the case of longest (resp.\ shortest) directed paths, this Busemann function converges in the scaling limit to a $2/3$-stable Lévy process (resp.\ a $4/3$-stable Lévy process). We also prove up-to-constants bounds for directed distances in finite bipolar-oriented triangulations sampled from a Boltzmann distribution, and for size-$n$ cells in the UIBOT. These bounds imply that in a typical subset of the UIBOT with $n$ edges, longest directed path lengths are of order $n^{3/4}$ and shortest directed path lengths are of order $n^{3/8}$. These results give the scaling dimensions for discretizations of the (hypothetical) $\sqrt{4/3}$-directed Liouville quantum gravity metrics. The main external input in our proof is the bijection of Kenyon-Miller-Sheffield-Wilson (2015). We do not use any continuum theory. We expect that our techniques can also be applied to prove similar results for directed distances in other random planar map models and for longest increasing subsequences in pattern-avoiding permutations.
Problem
The paper studies longest and shortest directed path distances in the uniform infinite bipolar-oriented triangulation (UIBOT), a directed random planar map model. The aim is to obtain exact scaling exponents and scaling limits that are expected to describe a hypothetical directed √(4/3)-Liouville quantum gravity metric.
Approach
Using the Kenyon-Miller-Sheffield-Wilson bijection with lattice walks, the authors construct a Busemann function measuring directed distance to infinity along an interface. They prove conditional independence and symmetry properties and derive recursive equations for its increments. Characteristic-function asymptotics combined with a Tauberian argument then give the tail behaviour, and the results are transferred to finite Boltzmann triangulations and size-n cells. A Lean formalization of all 90 numbered results accompanies the paper.
Results
The Busemann function converges to a 2/3-stable Lévy process for longest paths and to a 4/3-stable Lévy process for shortest paths. In a typical n-edge subset, longest directed paths have length of order n^{3/4} and shortest directed paths have length of order n^{3/8}, with up-to-constants bounds.