Mating of trees for random planar maps and Liouville quantum gravity: a survey

Abstract

We survey the theory and applications of mating-of-trees bijections for random planar maps and their continuum analog: the mating-of-trees theorem of Duplantier, Miller, and Sheffield (2014). The latter theorem gives an encoding of a Liouville quantum gravity (LQG) surface decorated by a Schramm-Loewner evolution (SLE) curve in terms of a pair of correlated linear Brownian motions. We assume minimal familiarity with the theory of SLE and LQG. Mating-of-trees theory enables one to reduce problems about SLE and LQG to problems about Brownian motion and leads to deep rigorous connections between random planar maps and LQG. Applications discussed in this article include scaling limit results for various functionals of decorated random planar maps, estimates for graph distances and random walk on (not necessarily uniform) random planar maps, computations of the Hausdorff dimensions of sets associated with SLE, scaling limit results for random planar maps conformally embedded in the plane, and special symmetries for $\sqrt{8/3}$-LQG which allow one to prove its equivalence with the Brownian map.

70 pages, 12 figures. Minor changes. To appear in Panoramas et Synthèses

References in corpus (9)

• The topological structure of scaling limits of large planar maps
• Duality of Chordal SLE
• KPZ in one dimensional random geometry of multiplicative cascades
• Random geometry on the sphere
• Convergence of radial loop-erased random walk in the natural parametrization
• Lecture notes on Liouville theory and the DOZZ formula
• Liouville dynamical percolation
• A combinatorial criterion for macroscopic circles in planar triangulations
• Comparison of discrete and continuum Liouville first passage percolation

Cited by in corpus (15)

• Integrability of Conformal Loop Ensemble: Imaginary DOZZ Formula and Beyond
• Large deviations of Schramm-Loewner evolutions: A survey
• Geodesic networks in Liouville quantum gravity surfaces
• Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
• FZZ formula of boundary Liouville CFT via conformal welding
• The skew Brownian permuton: a new universality class for random constrained permutations
• Random Permutations -- A geometric point of view
• Conformal welding of quantum disks
• Probabilistic conformal blocks for Liouville CFT on the torus
• Tensor Field Theories: Renormalization and Random Geometry
• Subdivergence-free gluings of trees
• Mating of trees for critical Liouville quantum gravity
• Volume of metric balls in Liouville quantum gravity
• Hamiltonian cycles on bicolored random planar maps
• Environment seen from infinite geodesics in Liouville Quantum Gravity