← All papers
First page of Directed distances in bipolar-oriented triangulations: exact exponents and scaling limits

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
All 90 numbered definitions, theorems, propositions, and lemmas, including the appendix, are formalized in Lean in a public GitHub repository.
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.

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.

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.

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.