Scaling limits for the peeling process on random maps

DOI10.1214/15-AIHP718zbMATH Open1358.05255arXiv1412.5509OpenAlexW2962907508MaRDI QIDQ520781FDOQ520781

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)

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.

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

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

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)

Cited In (30)

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

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)