Markovian explorations of random planar maps are roundish

DOI10.24033/BSMF.2821zbMATH Open1462.05325arXiv1902.10624OpenAlexW4288555328MaRDI QIDQ3389216FDOQ3389216

Authors: Nicolas Curien, Cyril Marzouk 

Publication date: 10 May 2021

Published in: Bulletin de la Société mathématique de France (Search for Journal in Brave)

Abstract: The infinite discrete stable Boltzmann maps are "heavy-tailed" generalisations of the well-known Uniform Infinite Planar Quadrangulation. Very efficient tools to study these objects are Markovian step-by-step explorations of the lattice called peeling processes. Such a process depends on an algorithm which selects at each step the next edge where the exploration continues. We prove here that, whatever this algorithm, a peeling process always reveals about the same portion of the map, thus growing roughly metric balls. Applied to well-designed algorithms, this easily enables us to compare distances in the map and in its dual, as well as to control the so-called pioneer points of the simple random walk, both on the map and on its dual.

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

Recommendations

• Scaling limits for the peeling process on random maps
• The peeling process of infinite Boltzmann planar maps
• Infinite stable Boltzmann planar maps are subdiffusive
• How fast planar maps get swallowed by a peeling process
• Simple peeling of planar maps with application to site percolation

zbMATH Keywords

random planar mapsstable processesexploration process

Mathematics Subject Classification ID

Infinitely divisible distributions; stable distributions (60E07) Random graphs (graph-theoretic aspects) (05C80) Discrete-time Markov processes on general state spaces (60J05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Uniform infinite planar triangulations
• Local convergence of large critical multi-type Galton-Watson trees and applications to random maps
• On conditioning a random walk to stay nonnegative
• Percolations on random maps. I: Half-plane models
• Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
• Recurrence of bipartite planar maps
• A glimpse of the conformal structure of random planar maps
• The peeling process of infinite Boltzmann planar maps
• A recursive approach to the \(O(n)\) model on random maps via nested loops
• Scaling limits for the peeling process on random maps
• Invariance principles for random walks conditioned to stay positive
• Compact Brownian surfaces. I: Brownian disks
• Invariance principles for spatial multitype Galton-Watson trees
• Growth and percolation on the uniform infinite planar triangulation
• Geometry of infinite planar maps with high degrees
• The hyperbolic Brownian plane
• How fast planar maps get swallowed by a peeling process
• On scaling limits of planar maps with stable face-degrees
• First-passage percolation and local modifications of distances in random triangulations
• Infinite random planar maps related to Cauchy processes

Cited In (6)

• The peeling process of infinite Boltzmann planar maps
• Scaling limits for the peeling process on random maps
• Peeling Random Planar Maps
• How fast planar maps get swallowed by a peeling process
• The exploration process of critical Boltzmann planar maps decorated by a triangular $O(n)$ loop model
• Infinite stable Boltzmann planar maps are subdiffusive

This page was built for publication: Markovian explorations of random planar maps are roundish

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