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…