Anomalous diffusion of random walk on random planar maps

@article{Gwynne2018AnomalousDO,
  title={Anomalous diffusion of random walk on random planar maps},
  author={Ewain Gwynne and Tom Hutchcroft},
  journal={Probability Theory and Related Fields},
  year={2018},
  volume={178},
  pages={567 - 611}
}
We prove that the simple random walk on the uniform infinite planar triangulation (UIPT) typically travels graph distance at most n1/4+on(1)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n^{1/4 + o_n(1)}$$\end{document} in n units of time. Together with the complementary lower bound proven by Gwynne and Miller… 

Random Walks on Mated-CRT Planar Maps and Liouville Brownian Motion

We prove a scaling limit result for random walk on certain random planar maps with its natural time parametrization. In particular, we show that for γ∈(0,2)\documentclass[12pt]{minimal}

The Fractal Dimension of Liouville Quantum Gravity: Universality, Monotonicity, and Bounds

We prove that for each γ∈(0,2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs}

A distance exponent for Liouville quantum gravity

Let γ∈(0,2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek}

Chemical Subdiffusivity of Critical 2D Percolation

We show that random walk on the incipient infinite cluster (IIC) of two-dimensional critical percolation is subdiffusive in the chemical distance (i.e., in the intrinsic graph metric). Kesten (Probab

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)$$ γ

Uniqueness of the infinite tree in low-dimensional random forests

The arboreal gas is the random (unrooted) spanning forest of a graph in which each forest is sampled with probability proportional to $\beta^{\# \text{edges}}$ for some $\beta\geq 0$, which arises as

External diffusion-limited aggregation on a spanning-tree-weighted random planar map

These proofs are based on a special relationship between DLA and LERW on spanning-tree-weighted random planar maps as well as estimates for distances in such maps which come from the theory of Liouville quantum gravity.

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

Relations between scaling exponents in unimodular random graphs

We investigate the validity of the "Einstein relations" in the general setting of unimodular random networks. These are equalities relating scaling exponents: $d_w = d_f + \tilde{\zeta}$ and $d_s = 2

Conformal growth rates and spectral geometry on distributional limits of graphs

For a unimodular random graph $(G,\rho)$, we consider deformations of its intrinsic path metric by a (random) weighting of its vertices. This leads to the notion of the {\em conformal growth exponent

Return Probability and Recurrence for the Random Walk Driven by Two-Dimensional Gaussian Free Field

Given any $$\gamma {>}0$$ γ > 0 and for $$\eta {=}\{\eta _v\}_{v\in {\mathbb {Z}}^2}$$ η = { η v } v ∈ Z 2 denoting a sample of the two-dimensional discrete Gaussian free field on $${\mathbb {Z}}^2$$

Heat Kernel for Liouville Brownian Motion and Liouville Graph Distance

We show the existence of the scaling exponent $$\chi = \chi (\gamma )$$χ=χ(γ), with $$\begin{aligned} 0 < \chi \le \frac{4}{\gamma ^2} \left( \left( 1+ {\gamma ^2} / 4 \right) - \sqrt{1+ {\gamma ^4}

Markov type and threshold embeddings

AbstractFor two metric spaces X and Y, say that X threshold-embeds into Y if there exist a number K > 0 and a family of Lipschitz maps $${\{\varphi_{\tau} : X \to Y : \tau > 0\}}$$ such that for

Discrete Uniformizing Metrics on Distributional Limits of Sphere Packings

Suppose that {$${{G_n}}$$Gn} is a sequence of finite graphs such that each $${G_n}$$Gn is the tangency graph of a sphere packing in $${\mathbb{R}^d}$$Rd . Let $${\rho_n}$$ρn be a uniformly random

Random Walk on the Incipient Infinite Cluster for Oriented Percolation in High Dimensions

We consider simple random walk on the incipient infinite cluster for the spread-out model of oriented percolation on $${\mathbb{Z}}^{d} \times {\mathbb{Z}}_+$$. In dimensions d > 6, we obtain bounds

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)$$ γ

Imaginary geometry I: interacting SLEs

Fix constants $$\chi >0$$χ>0 and $$\theta \in [0,2\pi )$$θ∈[0,2π), and let h be an instance of the Gaussian free field on a planar domain. We study flow lines of the vector field $$e^{i(h/\chi

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

Liouville Brownian motion

We construct a stochastic process, called the Liouville Brownian motion which we conjecture to be the scaling limit of random walks on large planar maps which are embedded in the euclidean plane or
...