# 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…

## 26 Citations

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

- MathematicsCommunications in Mathematical Physics
- 2022

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

- Materials ScienceCommunications in Mathematical Physics
- 2019

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

- Materials ScienceProbability Theory and Related Fields
- 2018

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

- Materials ScienceCommunications in Mathematical Physics
- 2022

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

- MathematicsProbability Theory and Related Fields
- 2020

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

- Mathematics
- 2023

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

- Computer Science, Mathematics
- 2019

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

- MathematicsNotices of the American Mathematical Society
- 2019

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

- Mathematics
- 2020

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

- Mathematics
- 2017

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…

## 102 References

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

- MathematicsCommunications in Mathematical Physics
- 2019

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

- MathematicsCommunications in Mathematical Physics
- 2019

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

- Mathematics
- 2012

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

- Mathematics
- 2017

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

- Mathematics
- 2006

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

- MathematicsProbability Theory and Related Fields
- 2020

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

- Mathematics
- 2012

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

- Mathematics
- 2017

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

- MathematicsNotices of the American Mathematical Society
- 2019

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

- Mathematics
- 2016

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…