Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points

DOI10.1007/S00039-013-0212-0zbMATH Open1274.60143arXiv1202.5454OpenAlexW2150887479MaRDI QIDQ2375765FDOQ2375765

Authors: Itai Benjamini, Nicolas Curien 

Publication date: 25 June 2013

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Abstract: We study the pioneer points of the simple random walk on the uniform infinite planar quadrangulation (UIPQ) using an adaptation of the peeling procedure of Angel to the quadrangulation case. Our main result is that, up to polylogarithmic factors, $n^3$ pioneer points have been discovered before the walk exits the ball of radius $n$ in the UIPQ. As a result we verify the KPZ relation in the particular case of the pioneer exponent and prove that the walk is subdiffusive with exponent less than 1/3. Along the way, new geometric controls on the UIPQ are established.

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

Recommendations

• Uniform infinite planar quadrangulations with a boundary
• Self-avoiding walks on the UIPQ
• Anomalous diffusion of random walk on random planar maps
• A view from infinity of the uniform infinite planar quadrangulation
• Geometry of the uniform infinite half-planar quadrangulation

zbMATH Keywords

simple random walkthe uniform infinite planar quadrangulation

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Other physical applications of random processes (60K40)

Cites Work

• Recurrence of distributional limits of finite planar graphs
• Uniform infinite planar triangulations
• Construction of non-critical string field theory by transfer matrix formalism in dynamical triangulation
• Percolations on random maps. I: Half-plane models
• Quantum Geometry
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• Recurrence of planar graph limits
• Conformal weldings of random surfaces: SLE and the quantum gravity zipper
• Uniqueness and universality of the Brownian map
• On the Riemann surface type of random planar maps
• Random Fragmentation and Coagulation Processes
• Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
• Conformal random geometry
• Ergodic theory on stationary random graphs
• Growth and percolation on the uniform infinite planar triangulation
• Scaling limits for the uniform infinite quadrangulation
• Local limit of labeled trees and expected volume growth in a random quadrangulation
• A view from infinity of the uniform infinite planar quadrangulation
• The two uniform infinite quadrangulations of the plane have the same law
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Title not available (Why is that?)
• Random walks on Galton-Watson trees with infinite variance offspring distribution conditioned to survive
• Subdiffusive behavior of random walk on a random cluster
• The electrical resistance of a graph captures its commute and cover times
• Random walk on the incipient infinite cluster on trees
• Which values of the volume growth and escape time exponent are possible for a graph?
• The dimension of the planar Brownian frontier is \(4/3\)
• Title not available (Why is that?)
• Uniform infinite planar quadrangulations with a boundary
• Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop
• Tauberian and Abelian theorems for rapidly decaying distributions and their applications to stable laws
• Title not available (Why is that?)
• Root vertex valency distributions of rooted maps and rooted triangulations
• Growth and isoperimetric profile of planar graphs

Cited In (34)

• The peeling process of infinite Boltzmann planar maps
• Random walk on random planar maps: spectral dimension, resistance and displacement
• The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity
• Anomalous diffusion of random walk on random planar maps
• On site percolation in random quadrangulations of the half-plane
• The Tutte embedding of the Poisson-Voronoi tessellation of the Brownian disk converges to \(\sqrt{8/3}\)-Liouville quantum gravity
• Harnack inequality and one-endedness of UST on reversible random graphs
• Gaussian multiplicative chaos and applications: a review
• Planar stochastic hyperbolic triangulations
• Random planar maps and growth-fragmentations
• Return probability and recurrence for the random walk driven by two-dimensional Gaussian free field
• How fast planar maps get swallowed by a peeling process
• Classification of half-planar maps
• Unimodular hyperbolic triangulations: circle packing and random walk
• Random walks on stochastic hyperbolic half planar triangulations
• Disorder, entropy and harmonic functions
• Polynomial mixing time of edge flips on quadrangulations
• Recurrence of planar graph limits
• Percolation on random triangulations and stable looptrees
• Self-avoiding walks on the UIPQ
• Uniform infinite planar quadrangulations with a boundary
• Conformal growth rates and spectral geometry on distributional limits of graphs
• Percolations on random maps. I: Half-plane models
• On planar graphs of uniform polynomial growth
• A glimpse of the conformal structure of random planar maps
• Random walks on mated-CRT planar maps and Liouville Brownian motion
• Volumes in the uniform infinite planar triangulation: from skeletons to generating functions
• Markovian explorations of random planar maps are roundish
• Simple peeling of planar maps with application to site percolation
• Geometric and spectral properties of causal maps
• The half plane UIPT is recurrent
• Scaling limits of random planar maps with a unique large face
• A Markov Chain Sampler for Plane Curves
• The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds

This page was built for publication: Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points

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