English

Markovian explorations of random planar maps are roundish

Probability 2021-03-26 v1

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.

Keywords

Cite

@article{arxiv.1902.10624,
  title  = {Markovian explorations of random planar maps are roundish},
  author = {Nicolas Curien and Cyril Marzouk},
  journal= {arXiv preprint arXiv:1902.10624},
  year   = {2021}
}

Comments

17 pages, 3 figures