Search arXivSearch

arXiv subjects

Scott Sheffield

Publications and source records attributed to Scott Sheffield.

At least 19 recordsLinked to original sources

Large deviations for the 3D dimer model

In 2000, Cohn, Kenyon and Propp studied uniformly random perfect matchings of large induced subgraphs of $\mathbb Z^2$ (a.k.a. dimer configurations or domino tilings) and developed a large deviation theory for the associated height functions. We establish similar results for large induced subgraphs of $\mathbb Z^3$. To formulate these results, recall that a perfect matching on a bipartite graph induces a flow that sends one unit of current from each even vertex to its odd partner. One can then subtract a "reference flow'' to obtain a divergence-free flow. We show that the flow induced by a uniformly random dimer configuration converges in law (when boundary conditions on a bounded $R \subset \mathbb R^3$ are controlled and the mesh size tends to zero) to the deterministic divergence-free flow $g$ on $R$ that maximizes $$\int_{R} \text{ent}(g(x)) \,dx$$ given the boundary data, where $\text{ent}(s)$ is the maximal specific entropy obtained by an ergodic Gibbs measure with mean current $s$. The function $\text{ent}$ is not known explicitly, but we prove that it is continuous and {\em strictly concave} on the octahedron $\mathcal O$ of possible mean currents (except on the edges of $\mathcal O$) which implies (under reasonable boundary conditions) that the maximizer is uniquely determined. We further establish two versions of a large deviation principle, using the integral above to quantify how exponentially unlikely the discrete random flows are to approximate other deterministic flows. The planar dimer model is mathematically rich and well-studied, but many of the most powerful tools do not seem readily adaptable to higher dimensions. Our analysis begins with a smaller set of tools, which include Hall's matching theorem, the ergodic theorem, non-intersecting-lattice-path formulations, and double-dimer cycle swaps.

math.PR

Large deviations for random hives and the spectrum of the sum of two random matrices

Suppose $α, β$ are Lipschitz strongly concave functions from $[0, 1]$ to $\mathbb{R}$ and $γ$ is a concave function from $[0, 1]$ to $\mathbb{R}$, such that $α(0) = γ(0) = 0$, and $α(1) = β(0) = 0$ and $β(1) = γ(1) = 0.$ For an $n \times n$ Hermitian matrix $W$, let $spec(W)$ denote the vector in $\mathbb{R}^n$ whose coordinates are the eigenvalues of $W$ listed in non-increasing order. Let $λ= \partial^- α$, $μ= \partial^- β$ on $(0, 1]$ and $ν= \partial^- γ,$ at all points of $(0, 1]$, where $\partial^-$ is the left derivative, which is monotonically decreasing. Let $λ_n(i) := n^2(α(\frac{i}{n})-α(\frac{i-1}{n}))$, for $i \in [n]$, and similarly, $μ_n(i) := n^2(β(\frac{i}{n})-β(\frac{i-1}{n}))$, and $ν_n(i) := n^2(γ(\frac{i}{n})-γ(\frac{i-1}{n}))$. Let $X_n, Y_n$ be independent random Hermitian matrices from unitarily invariant distributions with spectra $λ_n$, $μ_n$ respectively. We define norm $\|\cdot\|_\mathcal{I}$ to correspond in a certain way to the sup norm of an antiderivative. For suitable $λ$ and $μ$, we prove that the following limit exists. \begin{equation} \lim\limits_{n \rightarrow \infty}\frac{\ln \mathbb{P}\left[\|spec(X_n + Y_n) - ν_n\|_{\mathcal{I}} < n^2 ε\right]}{n^2}.\end{equation} We interpret this limit in terms of the surface tension $σ$ of continuum limits of the discrete hives defined by Knutson and Tao.

math.PR

Dynamical approach to area law for lattice Yang-Mills

In this note, we observe that the dynamical approach to lattice Yang-Mills set forth in [SZZ23] may also be applied to prove Wilson's area law in the 't Hooft regime of parameters. The main point is to verify the mass gap condition from [DF80], from which area law directly follows. Our results apply for gauge groups $G \in \{\mathrm{U}(N), \mathrm{SU}(N), \mathrm{SO}(2N)\}$, which all have nontrivial center (which is one of the key assumptions in [DF80]).

math.PR

Random surfaces and lattice Yang-Mills

We study Wilson loop expectations in lattice Yang-Mills models with a compact Lie group $G$. Using tools recently introduced in a companion paper, we provide alternate derivations, interpretations, and generalizations of several recent theorems about Brownian motion limits (Dahlqvist), lattice string trajectories (Chatterjee and Jafarov) and surface sums (Magee and Puder). We show further that one can express Wilson loop expectations as sums over embedded planar maps in a manner that applies to any matrix dimension $N \geq 1$, any inverse temperature $β>0$, and any lattice dimension $d \geq 2$. When $G=\mathrm{U}(N)$, the embedded maps we consider are pairs $(\mathcal M, ϕ)$ where $\mathcal M$ is a planar (or higher genus) map and $ϕ$ is a graph homomorphism from $\mathcal M$ to a lattice such as $\mathbb Z^d$. The faces of $\mathcal M$ come in two partite classes: $\textit{edge-faces}$ (each mapped by $ϕ$ onto a single edge) and $\textit{plaquette-faces}$ (each mapped by $ϕ$ onto a single plaquette). The weight of a lattice edge $e$ is the Weingarten function applied to the partition whose parts are given by half the boundary lengths of the faces in $ϕ^{-1}(e)$. (The Weingarten function becomes quite simple in the $N\to \infty$ limit.) The overall weight of an embedded map is proportional to $N^χ$ (where $χ$ is the Euler characteristic) times the product of the edge weights. We establish analogous results for $\mathrm{SU}(N)$, $\mathrm{O}(N)$, $\mathrm{SO}(N)$, and $\mathrm{Sp}(N/2)$, where the embedded surfaces and weights take a different form. There are several variants of these constructions. In this context, we present a list of relevant open problems spanning several disciplines: random matrix theory, representation theory, statistical physics, and the theory of random surfaces, including random planar maps and Liouville quantum gravity.

math.PR

Expanded regimes of area law for lattice Yang-Mills theories

We extend the parameter regimes for which area law is proven for pure $\mathrm{U}(N)$ lattice Yang-Mills theories, in particular when $N$ is large. This improves on a classical result of Osterwalder-Seiler from 1978. To do so, we view the master loop equation as a linear inhomogeneous equation for Wilson string expectations, and then prove an a priori bound for solutions to the equation. The main novelty is in how we deal with the merger term in the master loop equation. This is done by introducing a truncated model for which the merger term is unproblematic, and then showing that the truncated model well approximates the original model.

math.PR

Scaling limits of planar maps under the Smith embedding

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 corresponds to a rectangle, and each vertex corresponds to a horizontal segment. Given a sequence of finite planar maps embedded in an infinite cylinder, such that the random walk on both the map and its planar dual converges to Brownian motion modulo time change, we prove that the a priori embedding is close to an affine transformation of the Smith embedding at large scales. By applying this result, we prove that the Smith embeddings of mated-CRT maps with the sphere topology converge to $γ$-Liouville quantum gravity ($γ$-LQG).

math.PR

Fractional Gaussian forms and gauge theory: an overview

Fractional Gaussian fields are scalar-valued random functions or generalized functions on an $n$-dimensional manifold $M$, indexed by a parameter $s$. They include white noise ($s = 0$), Brownian motion ($s=1, n=1$), the 2D Gaussian free field ($s = 1, n=2$) and the membrane model ($s = 2$). These simple objects are ubiquitous in math and science, and can be used as a starting point for constructing non-Gaussian theories. The $\textit{differential form}$ analogs of these objects are equally natural: for example, instead of considering an instance $h(x)$ of the GFF on $\mathbb R^2$, one might write $h_1(x)dx_1 + h_2(x) dx_2$ where $h_1$ and $h_2$ are independent GFF instances. In general, given $k \in \{0,1,\ldots,n\}$, an instance of the $\textit{fractional Gaussian $k$-form}$ with parameter $s \in \mathbb R$ (abbreviated $\mathrm{FGF}_s^k(M)$) is given by $(-Δ)^{-\frac{s}{2}} W_k,$ where $W_k$ is a $k$-form-valued white noise. We write $$\textrm{FGF}_s^k(M)_{d=0} \quad \textrm{and} \quad \textrm{FGF}_s^k(M)_{d^*=0}$$ for the $L^2$ orthogonal projections of $\textrm{FGF}_s^k(M)$ onto the space of $k$-forms on which $d$ (resp.\ $d^*$) vanishes. We explain how $\mathrm{FGF}_s^k(M)$ and its projections transform under $d$ and $d^*$, as well as wedge/Hodge-star operators, subspace restrictions, and axial projections. We discuss how the $1$-form $\textrm{FGF}_1^1(M)$ and its $\textit{gauge-fixed}$ projection $\textrm{FGF}_1^1(M)_{d^*=0}$ are related to gauge theories, and we formulate several conjectures and open problems about scaling limits, including possible off-critical/non-Gaussian limits, whose construction in the Yang-Mills setting is a famous open problem.

math.PR

Wilson loop expectations as sums over surfaces on the plane

Although lattice Yang-Mills theory on finite subgraphs of $\mathbb Z^d$ is easy to rigorously define, the construction of a satisfactory continuum theory on $\mathbb R^d$ is a major open problem when $d \geq 3$. Such a theory should in some sense assign a Wilson loop expectation to each suitable finite collection $\mathcal L$ of loops in $\mathbb R^d$. One classical approach is to try to represent this expectation as a sum over surfaces with boundary $\mathcal L$. There are some formal/heuristic ways to make sense of this notion, but they typically yield an ill-defined difference of infinities. In this paper, we show how to make sense of Yang-Mills integrals as surface sums for $d=2$, where the continuum theory is more accessible. Applications include several new explicit calculations, a new combinatorial interpretation of the master field, and a new probabilistic proof of the Makeenko-Migdal equation.

math.PR

Sums of GUE matrices and concentration of hives from correlation decay of eigengaps

Associated to two given sequences of eigenvalues $λ_1 \geq \dots \geq λ_n$ and $μ_1 \geq \dots \geq μ_n$ is a natural polytope, the polytope of augmented hives with the specified boundary data, which is associated to sums of random Hermitian matrices with these eigenvalues. As a first step towards the asymptotic analysis of random hives, we show that if the eigenvalues are drawn from the GUE ensemble, then the associated augmented hives exhibit concentration as $n \rightarrow \infty$. Our main ingredients include a representation due to Speyer of augmented hives involving a supremum of linear functions applied to a product of Gelfand--Tsetlin polytopes; known results by Klartag on the KLS conjecture in order to handle the aforementioned supremum; covariance bounds of Cipolloni--Erdős--Schröder of eigenvalue gaps of GUE; and the use of the theory of determinantal processes to analyze the GUE minor process.

math.PR

Brownian loops on non-smooth surfaces and the Polyakov-Alvarez formula

Let $ρ$ be compactly supported on $D \subset \mathbb R^2$. Endow $\mathbb R^2$ with the metric $e^ρ(dx_1^2 + dx_2^2)$. As $δ\to 0$ the set of Brownian loops centered in $D$ with length at least $δ$ has measure $$\frac{\text{area}(D)}{2πδ} + \frac{1}{48π}(ρ,ρ)_{\nabla}+ o(1).$$ When $ρ$ is smooth, this follows from the classical Polyakov-Alvarez formula. We show that the above also holds if $ρ$ is not smooth, e.g. if $ρ$ is only Lipschitz. This fact can alternatively be expressed in terms of heat kernel traces, eigenvalue asymptotics, or zeta regularized determinants. Variants of this statement apply to more general non-smooth manifolds on which one considers all loops (not only those centered in a domain $D$). We also show that the $o(1)$ error is uniform for any family of $ρ$ satisfying certain conditions. This implies that if we weight a measure $ν$ on this family by the ($δ$-truncated) Brownian loop soup partition function, and take the vague $δ\to 0$ limit, we obtain a measure whose Radon-Nikodym derivative with respect to $ν$ is $\exp\bigl( \frac{1}{48π}(ρ,ρ)_{\nabla}\bigr)$. When the measure is a certain regularized Liouville quantum gravity measure, a companion work [APPS20] shows that this weighting has the effect of changing the so-called central charge of the surface.

math.PR

What is a random surface?

Given $2n$ unit equilateral triangles, there are finitely many ways to glue each edge to a partner. We obtain a random sphere-homeomorphic surface by sampling uniformly from the gluings that produce a topological sphere. As $n$ tends to infinity, these random surfaces (appropriately scaled) converge in law. The limit is a "canonical" sphere-homeomorphic random surface, much the way Brownian motion is a canonical random path. Depending on how the surface space and convergence topology are specified, the limit is the Brownian sphere, the peanosphere, the pure Liouville quantum gravity sphere, or a certain conformal field theory. All of these objects have concise definitions, and are all in some sense equivalent, but the equivalence is highly non-trivial, building on hundreds of math and physics papers over the past half century. More generally, the "continuum random surface embedded in $d$-dimensional Euclidean space" makes a kind of sense for $d \in (-\infty, 25)$ even when $d$ is not a positive integer; and this can be extended to higher genus surfaces, surfaces with boundary, and surfaces with marked points or other decoration. These constructions have deep roots in both mathematics and physics, drawing from classical graph theory, complex analysis, probability and representation theory, as well as string theory, planar statistical physics, random matrix theory and a simple model for two-dimensional quantum gravity. We present here an informal, colloquium-level overview of the subject, which we hope will be accessible to both newcomers and experts. We aim to answer, as cleanly as possible, the fundamental question. What is a random surface?

math.PR

Geodesics and metric ball boundaries in Liouville quantum gravity

Recent works have shown that there is a canonical way to to assign a metric (distance function) to a Liouville quantum gravity (LQG) surface for any parameter $γ\in (0,2)$. We establish a strong confluence property for LQG geodesics, which generalizes a result proven by Angel, Kolesnik and Miermont for the Brownian map. Using this property, we also establish zero-one laws for the Hausdorff dimensions of geodesics, metric ball boundaries, and metric nets w.r.t. the Euclidean or LQG metric. In the case of a metric ball boundary, our result combined with earlier work of Gwynne (2020) gives a formula for the a.s. Hausdorff dimension for the boundary of the metric ball stopped when it hits a fixed point in terms of the Hausdorff dimension of the whole LQG surface. We also show that the Hausdorff dimension of the metric ball boundary is carried by points which are not on the boundary of any complementary connected component of the ball.

math.PR

Simple Conformal Loop Ensembles on Liouville Quantum Gravity

We show that when one draws a simple conformal loop ensemble (CLE$_κ$ for $κ\in (8/3,4)$) on an independent $\sqrtκ$-Liouville quantum gravity (LQG) surface and explores the CLE in a natural Markovian way, the quantum surfaces (e.g., corresponding to the interior of the CLE loops) that are cut out form a Poisson point process of quantum disks. This construction allows us to make direct links between CLE on LQG, asymmetric $(4/κ)$-stable processes, and labeled branching trees. The ratio between positive and negative jump intensities of these processes turns out to be $-\cos (4 π/ κ)$, which can be interpreted as a "density" of CLE loops in the CLE on LQG setting. Positive jumps correspond to the discovery of a CLE loop (where the LQG length of the loop is given by the jump size) and negative jumps correspond to the moments where the discovery process splits the remaining to be discovered domain into two pieces. Some consequences are the following: (i) It provides a construction of a CLE on LQG as a patchwork/welding of quantum disks. (ii) It allows to construct the "natural quantum measure" that lives in a CLE carpet. (iii) It enables us to derive some new properties and formulas for SLE processes and CLE themselves (without LQG) such as the exact distribution of the trunk of the general asymmetric SLE$_κ(κ-6)$ processes. The present work deals directly with structures in the continuum and makes no reference to discrete models, but our calculations match those for scaling limits of O(N) models on planar maps with large faces and CLE on LQG. Indeed, our Lévy-tree descriptions are exactly the ones that appear in the study of the large-scale limit of peeling of discrete decorated planar maps such as in recent work of Bertoin, Budd, Curien and Kortchemski. The case of non-simple CLEs on LQG is the topic of another paper.

math.PR

Delocalization of uniform graph homomorphisms from $\mathbb{Z}^2$ to $\mathbb{Z}$

Graph homomorphisms from the $\mathbb{Z}^d$ lattice to $\mathbb{Z}$ are functions on $\mathbb{Z}^d$ whose gradients equal one in absolute value. These functions are the height functions corresponding to proper $3$-colorings of $\mathbb{Z}^d$ and, in two dimensions, corresponding to the $6$-vertex model (square ice). We consider the uniform model, obtained by sampling uniformly such a graph homomorphism subject to boundary conditions. Our main result is that the model delocalizes in two dimensions, having no translation-invariant Gibbs measures. Additional results are obtained in higher dimensions and include the fact that every Gibbs measure which is ergodic under even translations is extremal and that these Gibbs measures are stochastically ordered.

math.PR

An invariance principle for ergodic scale-free random environments

There are many classical random walk in random environment results that apply to ergodic random planar environments. We extend some of these results to random environments in which the length scale varies from place to place, so that the law of the environment is in a certain sense only translation invariant {\em modulo scaling}. For our purposes, an ``environment'' consists of an infinite random planar map embedded in $\mathbb C$, each of whose edges comes with a positive real conductance. Our main result is that under modest constraints (translation invariance modulo scaling together with the finiteness of a type of specific energy) a random walk in this kind of environment converges to Brownian motion modulo time parameterization in the quenched sense. Environments of the type considered here arise naturally in the study of random planar maps and Liouville quantum gravity. In fact, the results of this paper are used in separate works to prove that certain random planar maps (embedded in the plane via the so-called Tutte embedding) have scaling limits given by SLE-decorated Liouville quantum gravity, and also to provide a more explicit construction of Brownian motion on the Brownian map. However, the results of this paper are much more general and can be read independently of that program. One general consequence of our main result is that if a translation invariant (modulo scaling) random embedded planar map and its dual have finite energy per area, then they are close on large scales to a minimal energy embedding (the harmonic embedding). To establish Brownian motion convergence for an {\em infinite} energy embedding, it suffices to show that one can perturb it to make the energy finite.

math.PR

Non-simple conformal loop ensembles on Liouville quantum gravity and the law of CLE percolation interfaces

We study the structure of the Liouville quantum gravity (LQG) surfaces that are cut out as one explores a conformal loop-ensemble CLE$_{κ'}$ for $κ'$ in $(4,8)$ that is drawn on an independent $γ$-LQG surface for $γ^2=16/κ'$. The results are similar in flavor to the ones from our paper dealing with CLE$_κ$ for $κ$ in $(8/3,4)$, where the loops of the CLE are disjoint and simple. In particular, we encode the combined structure of the LQG surface and the CLE$_{κ'}$ in terms of stable growth-fragmentation trees or their variants, which also appear in the asymptotic study of peeling processes on decorated planar maps. This has consequences for questions that do a priori not involve LQG surfaces: Our previous paper "CLE percolations" described the law of interfaces obtained when coloring the loops of a CLE$_{κ'}$ independently into two colors with respective probabilities $p$ and $1-p$. This description was complete up to one missing parameter $ρ$. The results of the present paper about CLE on LQG allow us to determine its value in terms of $p$ and $κ'$. It shows in particular that CLE$_{κ'}$ and CLE$_{16/κ'}$ are related via a continuum analog of the Edwards-Sokal coupling between FK$_q$ percolation and the $q$-state Potts model (which makes sense even for non-integer $q$ between $1$ and $4$) if and only if $q=4\cos^2(4π/κ')$. This provides further evidence for the long-standing belief that CLE$_{κ'}$ and CLE$_{16/κ'}$ represent the scaling limits of FK$_q$ percolation and the $q$-Potts model when $q$ and $κ'$ are related in this way. Another consequence of the formula for $ρ(p,κ')$ is the value of half-plane arm exponents for such divide-and-color models (a.k.a. fuzzy Potts models) that turn out to take a somewhat different form than the usual critical exponents for two-dimensional models.

math.PR

Liouville quantum gravity and the Brownian map II: geodesics and continuity of the embedding

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 naturally parameterized by the Euclidean sphere ${\mathbf S}^2$. Previous work in this series used quantum Loewner evolution (QLE) to construct a metric $d_{\mathcal Q}$ on a countable dense subset of ${\mathbf S}^2$. Here we show that $d_{\mathcal Q}$ a.s. extends uniquely and continuously to a metric $\bar{d}_{\mathcal Q}$ on all of ${\mathbf S}^2$. Letting $d$ denote the Euclidean metric on ${\mathbf S}^2$, we show that the identity map between $({\mathbf S}^2, d)$ and $({\mathbf S}^2, \bar{d}_{\mathcal Q})$ is a.s. Hölder continuous in both directions. We establish several other properties of $({\mathbf S}^2, \bar{d}_{\mathcal Q})$, culminating in the fact that (as a random metric measure space) it agrees in law with the Brownian map. We establish analogous results for the Brownian disk and plane. Our proofs involve new estimates on the size and shape of QLE balls and related quantum surfaces, as well as a careful analysis of $({\mathbf S}^2, \bar{d}_{\mathcal Q})$ geodesics.

math.PR

The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity

We prove that the Tutte embeddings (a.k.a. harmonic/barycentric embeddings) of certain random planar maps converge to $γ$-Liouville quantum gravity ($γ$-LQG). Specifically, we treat mated-CRT maps, which are discretized matings of correlated continuum random trees, and $γ$ ranges from $0$ to $2$ as one varies the correlation parameter. We also show that the associated space-filling path on the embedded map converges to space-filling SLE$_κ$ for $κ=16/γ^2$ (in the annealed sense) and that simple random walk on the embedded map converges to Brownian motion (in the quenched sense). This work constitutes the first proof that a discrete conformal embedding of a random planar map converges to LQG. Many more such statements have been conjectured. Since the mated-CRT map can be viewed as a coarse-grained approximation to other random planar maps (the UIPT, tree-weighted maps, bipolar-oriented maps, etc.), our results indicate a potential approach for proving that embeddings of these maps converge to LQG as well. To prove the main result, we establish several (independently interesting) theorems about LQG surfaces decorated by space-filling SLE. There is a natural way to use the SLE curve to divide the plane into "cells" corresponding to vertices of the mated-CRT map. We study the law of the shape of the origin-containing cell, in particular proving moments for the ratio of its squared diameter to its area. We also give bounds on the degree of the origin-containing cell and establish a form of ergodicity for the entire configuration. Ultimately, we use these properties to show (with the help of a general theorem proved in a separate paper) that random walk on these cells converges to a time change of Brownian motion, which in turn leads to the Tutte embedding result.

math.PR