Bipolar orientations on planar maps and SLE$_{12}$

@article{Kenyon2015BipolarOO,
  title={Bipolar orientations on planar maps and SLE\$\_\{12\}\$},
  author={Richard W. Kenyon and Jason Miller and Scott Sheffield and David Bruce Wilson},
  journal={arXiv: Probability},
  year={2015}
}
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 $\sqrt{4/3}$-Liouville quantum gravity surface decorated by an independent Schramm-Loewner evolution with parameter $\kappa=12$ (i.e., SLE$_{12}$). This result is… 
View PDF on arXiv
51 Citations
Highly Influential Citations
4
Background Citations
15
Methods Citations
8
Results Citations
2

Figures from this paper

51 Citations

Plane bipolar orientations and quadrant walks.
Bipolar orientations of planar maps have recently attracted some interest in combinatorics, probability theory and theoretical physics. Plane bipolar orientations with $n$ edges are known to be…
Bipolar oriented random planar maps with large faces and exotic SLE$_\kappa(\rho)$ processes
We consider bipolar oriented random planar maps with heavy-tailed face degrees. We show for each α ∈ (1, 2) that if the face degree is in the domain of attraction of an α-stable Lévy process, the…
Joint scaling limit of a bipolar-oriented triangulation and its dual in the peanosphere sense
Kenyon, Miller, Sheffield, and Wilson (2015) showed how to encode a random bipolar-oriented planar map by means of a random walk with a certain step size distribution. Using this encoding together…
A mating-of-trees approach for graph distances in random planar maps
We introduce a general technique for proving estimates for certain random planar maps which belong to the $$\gamma $$ γ -Liouville quantum gravity (LQG) universality class for $$\gamma \in (0,2)$$ γ…
Schnyder woods, SLE$_{(16)}$, and Liouville quantum gravity
In 1990, Schnyder used a 3-spanning-tree decomposition of a simple triangulation, now known as the Schnyder wood, to give a fundamental grid-embedding algorithm for planar maps. We show that a…
Random walk on random planar maps: Spectral dimension, resistance and displacement
We study simple random walk on the class of random planar maps which can be encoded by a two-dimensional random walk with i.i.d. increments or a two-dimensional Brownian motion via a…
Percolation on Triangulations, and a Bijective Path to Liouville Quantum Gravity
We set the foundation for a series of works aimed at proving strong relations between uniform random planar maps and Liouville quantum gravity (LQG). Our method relies on a bijective encoding of…
On the enumeration of plane bipolar posets and transversal structures
TLDR
It is shown that plane bipolar posets and transversal structures can be set in correspondence to certain (weighted) models of quadrant walks, via suitable specializations of a bijection due to Kenyon, Miller, Sheffield and Wilson.
Joint scaling limit of site percolation on random triangulations in the metric and peanosphere sense
Recent works have shown that random triangulations decorated by critical ($p=1/2$) Bernoulli site percolation converge in the scaling limit to a $\sqrt{8/3}$-Liouville quantum gravity (LQG) surface…
Anomalous diffusion of random walk on random planar maps
We prove that the simple random walk on the uniform infinite planar triangulation (UIPT) typically travels graph distance at most $$n^{1/4 + o_n(1)}$$ n 1 / 4 + o n ( 1 ) in n units of time.…
...
...

References

SHOWING 1-10 OF 80 REFERENCES
Joint scaling limit of a bipolar-oriented triangulation and its dual in the peanosphere sense
Kenyon, Miller, Sheffield, and Wilson (2015) showed how to encode a random bipolar-oriented planar map by means of a random walk with a certain step size distribution. Using this encoding together…
Active Spanning Trees with Bending Energy on Planar Maps and SLE-Decorated Liouville Quantum Gravity for $${\kappa > 8}$$κ>8
We introduce a two-parameter family of probability measures on spanning trees of a planar map. One of the parameters controls the activity of the spanning tree and the other is a measure of its…
Bijective counting of plane bipolar orientations and Schnyder woods
Trees and Matchings
TLDR
It is shown that the weighted, directed spanning trees (often called arborescences) of any planar graph can be put into a one-to-one weight-preserving correspondence with the perfect matchings of a related planar graphs.
Bipolar orientations Revisited
Active spanning trees and Schramm-Loewner evolution.
We consider the Peano curve separating a spanning tree from its dual spanning tree on an embedded planar graph, where the tree and dual tree are weighted by y to the number of active edges, and…
Baxter permutations and plane bipolar orientations
Convergence of the self-avoiding walk on random quadrangulations to SLE$_{8/3}$ on $\sqrt{8/3}$-Liouville quantum gravity
We prove that a uniform infinite quadrangulation of the half-plane decorated by a self-avoiding walk (SAW) converges in the scaling limit to the metric gluing of two independent Brownian half-planes…
Imaginary geometry IV: interior rays, whole-plane reversibility, and space-filling trees
We establish existence and uniqueness for Gaussian free field flow lines started at interior points of a planar domain. We interpret these as rays of a random geometry with imaginary curvature and…
Conformal invariance of planar loop-erased random walks and uniform spanning trees
This paper proves that the scaling limit of a loop-erased random walk in a simply connected domain \(D\mathop \subset \limits_ \ne \mathbb{C} \) is equal to the radial SLE2 path. In particular, the…
...
...