相关论文: Schnyder woods, SLE(16), and Liouville quantum gra…

We define a three-parameter family of random surfaces in Liouville quantum gravity (LQG) which can be viewed as the quantum version of triangles. These quantum triangles are natural in two senses. First, by our definition they produce the…

We define some Schnyder-type combinatorial structures on a class of planar triangulations of the pentagon which are closely related to 5-connected triangulations. The combinatorial structures have three incarnations defined in terms of…

We endow the $\sqrt{8/3}$-Liouville quantum gravity sphere with a metric space structure and show that the resulting metric measure space agrees in law with the Brownian map. Recall that a Liouville quantum gravity sphere is a priori…

Originating in theoretical physics, Liouville quantum gravity (LQG) has been an important topic in probability theory and mathematical physics in the past two decades. In this proceeding, we review two aspects of this topic. The first is…

The Smith embedding of a finite planar map with two marked vertices, possibly with conductances on the edges, is a way of representing the map as a tiling of a finite cylinder by rectangles. In this embedding, each edge of the planar map…

In the mating-of-trees approach to Schramm-Loewner evolution (SLE) and Liouville quantum gravity (LQG), it is natural to consider two pairs of correlated Brownian motions coupled together. This arises in the scaling limit of…

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 identified along their positive boundary…

The Brownian map is a model of random geometry on the sphere and as such an important object in probability theory and physics. It has been linked to Liouville Quantum Gravity and much research has been devoted to it. One open question asks…

Schnyder woods are particularly elegant combinatorial structures with numerous applications concerning planar triangulations and more generally 3-connected planar maps. We propose a simple generalization of Schnyder woods from the plane to…

In a recent series of works, Miller and Sheffield constructed a metric on $\sqrt{8/3}$-Liouville quantum gravity (LQG) under which $\sqrt{8/3}$-LQG surfaces (e.g., the LQG sphere, wedge, cone, and disk) are isometric to their Brownian…

Sheffield showed that conformally welding a $\gamma$-Liouville quantum gravity (LQG) surface to itself gives a Schramm-Loewner evolution (SLE) curve with parameter $\kappa = \gamma^2$ as the interface, and Duplantier-Miller-Sheffield proved…

Motivated by the bijection between Schnyder labelings of a plane triangulation and partitions of its inner edges into three trees, we look for binary labelings for quadrangulations (whose edges can be partitioned into two trees). Our…

We show that the unit area Liouville quantum gravity sphere can be constructed in two equivalent ways. The first, which was introduced by the authors and Duplantier, uses a Bessel excursion measure to produce a Gaussian free field variant…

We introduce and study the {\em orderly spanning trees} of plane graphs. This algorithmic tool generalizes {\em canonical orderings}, which exist only for triconnected plane graphs. Although not every plane graph admits an orderly spanning…

A Schnyder wood is an orientation and coloring of the edges of a planar map satisfying a simple local property. We propose a generalization of Schnyder woods to graphs embedded on the torus with application to graph drawing. We prove…

We present two graph drawing algorithms based on the recently defined "grand-Schnyder woods", which are a far-reaching generalization of the classical Schnyder woods. The first is a straight-line drawing algorithm for plane graphs with…

Given a planar triangulation, a 3-orientation is an orientation of the internal edges so all internal vertices have out-degree three. Each 3-orientation gives rise to a unique edge coloring known as a Schnyder wood that has proven powerful…

Poulalhon and Schaeffer introduced an elegant method to linearly encode a planar triangulation optimally. The method is based on performing a special depth-first search algorithm on a particular orientation of the triangulation: the minimal…

There are many deep and useful theorems relating Schramm-Loewner evolution (SLE$_\kappa$) and Liouville quantum gravity ($\gamma$-LQG) in the case when the parameters satisfy $\kappa \in \{\gamma^2, 16/\gamma^2\}$. Roughly speaking, these…

Liouville quantum gravity (LQG) and the Brownian map (TBM) are two distinct models of measure-endowed random surfaces. LQG is defined in terms of a real parameter $\gamma$, and it has long been believed that when $\gamma = \sqrt{8/3}$, the…