Bipolar orientations on planar maps and SLE₁₂

DOI10.1214/18-AOP1282zbMATH Open1466.60170arXiv1511.04068OpenAlexW2942847562WikidataQ102140143 ScholiaQ102140143MaRDI QIDQ2421815FDOQ2421815

Authors: Jason Miller, Scott Sheffield, Richard Kenyon, David B. Wilson 

Publication date: 18 June 2019

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: We give bijections between bipolar-oriented (acyclic with unique source and sink) planar maps and certain random walks, which show that the uniformly random bipolar-oriented planar map, decorated by the "peano curve" surrounding the tree of left-most paths to the sink, converges in law with respect to the peanosphere topology to a $sqrt4/3$-Liouville quantum gravity surface decorated by an independent Schramm-Loewner evolution with parameter $kappa=12$ (i.e., SLE${}_{12}$). This result is universal in the sense that it holds for bipolar-oriented triangulations, quadrangulations, $k$-angulations, and maps in which face sizes are mixed.

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

Recommendations

• Generating functions of bipartite maps on orientable surfaces (extended abstract)
• Generating functions of bipartite maps on orientable surfaces
• Eulerian orientations and the six-vertex model on planar maps
• The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection
• Scaling limits of random bipartite planar maps with a prescribed degree sequence
• Invariance principles for random bipartite planar maps
• A glimpse of the conformal structure of random planar maps
• Bijective counting of plane bipolar orientations and Schnyder woods
• Duality of random planar maps via percolation
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere

zbMATH Keywords

Schramm-Loewner evolutionLiouville quantum gravityrandom planar mapcontinuum random treebipolar oriention

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Set functions and measures and integrals in infinite-dimensional spaces (Wiener measure, Gaussian measure, etc.) (28C20) Stochastic (Schramm-)Loewner evolution (SLE) (60J67)

Cites Work

• Scaling limits of loop-erased random walks and uniform spanning trees
• Conformal loop ensembles: the Markovian characterization and the loop-soup construction
• Convergence of Ising interfaces to Schramm's SLE curves
• Critical percolation in the plane: Conformal invariance, Cardy's formula, scaling limits
• Planar Maps are Well Labeled Trees
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• Quantum Loewner evolution
• On the Enumeration of Tree-Rooted Maps
• A Census of Planar Maps
• Exploration trees and conformal loop ensembles
• Imaginary geometry. IV: Interior rays, whole-plane reversibility, and space-filling trees
• Conformal invariance of planar loop-erased random walks and uniform spanning trees.
• Liouville quantum gravity on the Riemann sphere
• Scaling limits for the critical Fortuin-Kasteleyn model on a random planar map. II: Local estimates and empty reduced word exponent
• Imaginary geometry. I: Interacting SLEs
• Conformal weldings of random surfaces: SLE and the quantum gravity zipper
• Imaginary geometry. III: Reversibility of \(\mathrm{SLE}_\kappa\) for \(\kappa \in (4,8)\)
• Uniqueness and universality of the Brownian map
• Duality of Schramm-Loewner evolutions
• A contour line of the continuum Gaussian free field
• Liouville quantum gravity as a mating of trees
• Quantum gravity and inventory accumulation
• Values of Brownian intersection exponents. I: Half-plane exponents
• Conformal invariance in random cluster models. I: Holomorphic fermions in the Ising model
• Contour lines of the two-dimensional discrete Gaussian free field
• Liouville quantum gravity and KPZ
• Imaginary geometry. II: Reversibility of \(\operatorname{SLE}_{\kappa}(\rho_{1};\rho_{2})\) for \(\kappa\in(0,4)\)
• Duality of chordal SLE
• Values of Brownian intersection exponents. III: Two-sided exponents
• Values of Brownian intersection exponents. II: Plane exponents
• The continuum random tree. III
• Random Walks and Quantum Gravity in Two Dimensions
• Counting planar maps, coloured or uncoloured
• The continuum random tree. I
• Bijections for Baxter families and related objects
• Baxter permutations and plane bipolar orientations
• SLE for theoretical physicists
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bipolar orientations revisited
• The dimension of the planar Brownian frontier is \(4/3\)
• Bijective counting of plane bipolar orientations and Schnyder woods
• Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2
• Metric gluing of Brownian and \(\sqrt{8/3}\)-Liouville quantum gravity surfaces
• Scaling limit of the uniform infinite half-plane quadrangulation in the Gromov-Hausdorff-Prokhorov-uniform topology
• An axiomatic characterization of the Brownian map
• Convergence of the self-avoiding walk on random quadrangulations to \(\mathrm{SLE}_{8/3}\) on \(\sqrt{8/3} \)-Liouville quantum gravity
• Invariance principles for random walks in cones
• Brownian motion conditioned to stay in a cone
• Convergence of the free Boltzmann quadrangulation with simple boundary to the Brownian disk
• Liouville quantum gravity and the Brownian map. I: The \(\text{QLE}(8/3,0)\) metric
• Excursions in a cone for two-dimensional Brownian motion
• Scaling limits for the critical Fortuin-Kasteleyn model on a random planar map. I: Cone times
• The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity
• Active spanning trees with bending energy on planar maps and SLE-decorated Liouville quantum gravity for \(\kappa>8\)
• Fixed-energy harmonic functions
• Two perspectives of the 2D unit area quantum sphere and their equivalence
• Liouville quantum gravity and the Brownian map. III: The conformal structure is determined
• Chordal \(\mathrm{SLE}_6\) explorations of a quantum disk
• Brownian motion correlation in the peanosphere for \(\kappa>8\)
• Liouville quantum gravity and the Brownian map II: geodesics and continuity of the embedding
• Liouville quantum gravity spheres as matings of finite-diameter trees

Cited In (38)

• Mating of discrete trees and walks in the quarter-plane
• External diffusion-limited aggregation on a spanning-tree-weighted random planar map
• Random walk on random planar maps: spectral dimension, resistance and displacement
• The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity
• Liouville quantum gravity surfaces with boundary as matings of trees
• Harmonic functions on mated-CRT maps
• Liouville quantum gravity spheres as matings of finite-diameter trees
• Winding of simple walks on the square lattice
• The permuton limit of strong-Baxter and semi-Baxter permutations is the skew Brownian permuton
• Anomalous diffusion of random walk on random planar maps
• Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
• Existence and uniqueness of the Liouville quantum gravity metric for \(\gamma \in (0, 2)\)
• Schnyder woods, \(\mathrm{SLE}_{16}\), and Liouville quantum gravity
• On the enumeration of plane bipolar posets and transversal structures
• Active spanning trees with bending energy on planar maps and SLE-decorated Liouville quantum gravity for \(\kappa>8\)
• An almost sure KPZ relation for SLE and Brownian motion
• Baxter permuton and Liouville quantum gravity
• Counting quadrant walks via Tutte's invariant method
• Enumeration of corner polyhedra and 3-connected Schnyder labelings
• Enumeration of corner polyhedra and 3-connected Schnyder labelings
• Bijections between Łukasiewicz walks and generalized tandem walks
• Liouville dynamical percolation
• Metric gluing of Brownian and \(\sqrt{8/3}\)-Liouville quantum gravity surfaces
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• Bijections for generalized Tamari intervals via orientations
• Nesting statistics in the \(O(n)\) loop model on random planar maps
• Joint scaling limit of site percolation on random triangulations in the metric and peanosphere sense
• Product-coproduct prographs and triangulations of the sphere
• What is a random surface?
• Percolation on Triangulations: A Bijective Path to Liouville Quantum Gravity
• Brownian motion correlation in the peanosphere for \(\kappa>8\)
• Random walks on mated-CRT planar maps and Liouville Brownian motion
• A mating-of-trees approach for graph distances in random planar maps
• The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds
• A distance exponent for Liouville quantum gravity
• Constructing discrete harmonic functions in wedges
• Counting walks with large steps in an orthant
• Uniqueness of the welding problem for SLE and Liouville quantum gravity

This page was built for publication: Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2421815)