Anomalous diffusion of random walk on random planar maps

DOI10.1007/S00440-020-00986-7MaRDI QIDQ2200505zbMATH OpenOpenAlexFDO

Authors Ewain Gwynne, Tom Hutchcroft

Publication date 22 September 2020

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1807.01512

zbMATH Keywords

anomalous diffusionuniform infinite planar triangulation\(\gamma\)-Liouville quantum gravity

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Stochastic (Schramm-)Loewner evolution (SLE) (60J67) Anomalous diffusion models (subdiffusion, superdiffusion, continuous-time random walks, etc.) (60K50)

Abstract: We prove that the simple random walk on the uniform infinite planar triangulation (UIPT) typically travels graph distance at most $n^{1/4+o_n(1)}$ in $n$ units of time. Together with the complementary lower bound proven by Gwynne and Miller (2017) this shows that the typical graph distance displacement of the walk after $n$ steps is $n^{1/4+o_n(1)}$, as conjectured by Benjamini and Curien (2013). More generally, we show that the simple random walks on a certain family of random planar maps in the $gamma$-Liouville quantum gravity (LQG) universality class for $gammain(0,2)$---including spanning tree-weighted maps, bipolar-oriented maps, and mated-CRT maps---typically travels graph distance $n^{1/d_{g}amma+o_n(1)}$ in $n$ units of time, where $d_{g}amma$ is the growth exponent for the volume of a metric ball on the map, which was shown to exist and depend only on $gamma$ by Ding and Gwynne (2018). Since $d_{g}amma>2$, this shows that the simple random walk on each of these maps is subdiffusive. Our proofs are based on an embedding of the random planar maps under consideration into $mathbbC$ wherein graph distance balls can be compared to Euclidean balls modulo subpolynomial errors. This embedding arises from a coupling of the given random planar map with a mated-CRT map together with the relationship of the latter map to SLE-decorated LQG.

Recommendations

• Random walk on random planar maps: spectral dimension, resistance and displacement
• A mating-of-trees approach for graph distances in random planar maps
• Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
• Random walks on mated-CRT planar maps and Liouville Brownian motion

Cites work

• scientific article; zbMATH DE number 3960673 (Why is no real title available?)
• scientific article; zbMATH DE number 3545969 (Why is no real title available?)
• scientific article; zbMATH DE number 2058369 (Why is no real title available?)
• scientific article; zbMATH DE number 1421099 (Why is no real title available?)
• A contour line of the continuum Gaussian free field
• A distance exponent for Liouville quantum gravity
• A mating-of-trees approach for graph distances in random planar maps
• Active spanning trees with bending energy on planar maps and SLE-decorated Liouville quantum gravity for \(\kappa>8\)
• An almost sure KPZ relation for SLE and Brownian motion
• An approximation of partial sums of independent RV's, and the sample DF. II
• An elementary approach to Gaussian multiplicative chaos
• Applications of a Planar Separator Theorem
• Basic properties of the infinite critical-FK random map
• Bijective counting of Kreweras walks and loopless triangulations
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\)
• Boundaries of planar graphs, via circle packings
• Brownian Motion and Harmonic Analysis on Sierpinski Carpets
• Conformal weldings of random surfaces: SLE and the quantum gravity zipper
• Diffusion in planar Liouville quantum gravity
• Discrete uniformizing metrics on distributional limits of sphere packings
• Ergodic theory on stationary random graphs
• Gaussian free fields for mathematicians
• Gaussian multiplicative chaos and applications: a review
• Growth and percolation on the uniform infinite planar triangulation
• Harmonic functions on mated-CRT maps
• Heat kernel for Liouville Brownian motion and Liouville graph distance
• How fast planar maps get swallowed by a peeling process
• Imaginary geometry. I: Interacting SLEs
• Imaginary geometry. IV: Interior rays, whole-plane reversibility, and space-filling trees
• Indistinguishability of trees in uniform spanning forests
• Joint convergence of random quadrangulations and their cores
• Liouville Brownian motion
• Liouville Brownian motion and thick points of the Gaussian free field
• Liouville quantum gravity and KPZ
• Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
• Markov chains, Riesz transforms and Lipschitz maps
• Markov type and threshold embeddings
• Multidimensional version of the results of Komlos, Major and Tusnady for vectors with finite exponential moments
• Natural parametrization of SLE: the Gaussian free field point of view
• On the Enumeration of Tree-Rooted Maps
• On the Riemann surface type of random planar maps
• Probability on trees and networks
• Processes on unimodular random networks
• Quantum gravity and inventory accumulation
• Quasisymmetric uniformization and heat kernel estimates
• Random Fields and Geometry
• Random walk on the incipient infinite cluster for oriented percolation in high dimensions
• Random walks on disordered media and their scaling limits. École d'Été de Probabilités de Saint-Flour XL -- 2010
• Recurrence of distributional limits of finite planar graphs
• Recurrence of planar graph limits
• Return probability and recurrence for the random walk driven by two-dimensional Gaussian free field
• Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
• Subdiffusive behavior of random walk on a random cluster
• The Alexander-Orbach conjecture holds in high dimensions
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• The Brownian plane
• The Brunn-Minkowski inequality in Gauss space
• The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds
• The hyperbolic Brownian plane
• The scaling limit of random simple triangulations and random simple quadrangulations
• Uniform infinite planar triangulations
• Unimodular hyperbolic triangulations: circle packing and random walk
• Uniqueness and universality of the Brownian map
• Upper bounds on Liouville first-passage percolation and Watabiki's prediction

Cited in

(26)

• External diffusion-limited aggregation on a spanning-tree-weighted random planar map
• Random walk on random planar maps: spectral dimension, resistance and displacement
• The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity
• Harmonic functions on mated-CRT maps
• Existence and uniqueness of the Liouville quantum gravity metric for \(\gamma \in (0, 2)\)
• Relations between scaling exponents in unimodular random graphs
• Quasisymmetric uniformization and heat kernel estimates
• Spectral dimension, Euclidean embeddings, and the metric growth exponent
• How fast planar maps get swallowed by a peeling process
• Conformal growth rates and spectral geometry on distributional limits of graphs
• Infinite stable Boltzmann planar maps are subdiffusive
• Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
• Logarithmic corrections to the Alexander-Orbach conjecture for the four-dimensional uniform spanning tree
• Diffusion Approximation for Random Walks on Anisotropic Lattices
• Percolation on Triangulations: A Bijective Path to Liouville Quantum Gravity
• Random walks on mated-CRT planar maps and Liouville Brownian motion
• scientific article; zbMATH DE number 6803192 (Why is no real title available?)
• Uniqueness of the infinite tree in low-dimensional random forests
• A mating-of-trees approach for graph distances in random planar maps
• Chemical subdiffusivity of critical 2D percolation
• Collisions of random walks in dynamic random environments
• Anomalous diffusion and factor ordering in (1+1)-dimensional Lorentzian quantum gravity
• Recurrence of the uniform infinite half-plane map via duality of resistances
• The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds
• A distance exponent for Liouville quantum gravity
• Random walks exhibiting anomalous diffusion: elephants, urns and the limits of normality

This page was built for publication: Anomalous diffusion of random walk on random planar maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2200505)