Scaling limits for the peeling process on random maps

DOI10.1214/15-AIHP718MaRDI QIDQ520781zbMATHOpenAlexFDO

Authors Nicolas Curien, J.-F. Le Gall

Publication date 6 April 2017

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

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

zbMATH Keywords

peeling processrandom planar mapsscaling limitsLévy process

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Functional limit theorems; invariance principles (60F17) Planar graphs; geometric and topological aspects of graph theory (05C10)

Abstract: We study the scaling limit of the volume and perimeter of the discovered regions in the Markovian explorations known as peeling processes for infinite random planar maps such as the uniform infinite planar triangulation (UIPT) or quadrangulation (UIPQ). In particular, our results apply to the metric exploration or peeling by layers algorithm, where the discovered regions are (almost) completed balls, or hulls, centered at the root vertex. The scaling limits of the perimeter and volume of hulls can be expressed in terms of the hull process of the Brownian plane studied in our previous work. Other applications include the metric exploration of the dual graph of our infinite random lattices, and first-passage percolation with exponential edge weights on the dual graph, also known as the Eden model or uniform peeling.

Recommendations

• The peeling process of infinite Boltzmann planar maps
• How fast planar maps get swallowed by a peeling process
• Markovian explorations of random planar maps are roundish
• Random planar maps and growth-fragmentations
• Simple peeling of planar maps with application to site percolation

Cited in

(31)

• Critical Ising model on random triangulations of the disk: enumeration and local limits
• The geometry of a critical percolation cluster on the UIPT
• Infinite geodesics in hyperbolic random triangulations
• Eulerian triangulations: two-point function and hull perimeter statistics
• Internal DLA on mated-CRT maps
• The hull process of the Brownian plane
• Local convergence of large random triangulations coupled with an Ising model
• Infinite random planar maps related to Cauchy processes
• Recurrence of the uniform infinite half-plane map via duality of resistances
• Growth-fragmentation processes in Brownian motion indexed by the Brownian tree
• Volumes in the uniform infinite planar triangulation: from skeletons to generating functions
• Markovian explorations of random planar maps are roundish
• Self-avoiding walks on the UIPQ
• How fast planar maps get swallowed by a peeling process
• Planar stochastic hyperbolic triangulations
• First-passage percolation on random simple triangulations
• A Boltzmann approach to percolation on random triangulations
• Simple peeling of planar maps with application to site percolation
• On site percolation in random quadrangulations of the half-plane
• Excursion theory for Brownian motion indexed by the Brownian tree
• Martingales in self-similar growth-fragmentations and their connections with random planar maps
• The peeling process of infinite Boltzmann planar maps
• Peeling Random Planar Maps
• The hyperbolic Brownian plane
• Random planar maps and growth-fragmentations
• Liouville quantum gravity and the Brownian map. I: The \(\text{QLE}(8/3,0)\) metric
• Isoperimetric inequalities in the Brownian plane
• On the mixing time of the flip walk on triangulations of the sphere
• An axiomatic characterization of the Brownian map
• Separating cycles and isoperimetric inequalities in the uniform infinite planar quadrangulation
• Refined universal laws for hull volumes and perimeters in large planar maps

This page was built for publication: Scaling limits for the peeling process on random maps

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