Scaling limits for the peeling process on random maps

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.

Nous étudions la limite d’échelle du processus des volumes et des périmètres des régions explorées par un algorithme « d’épluchage » sur les cartes infinies aléatoires telles que l’UIPT (la triangulation infinie uniforme du plan) ou son analogue quadrangulaire l’UIPQ. Nos résultats s’appliquent en particulier à l’exploration des boules (pour la distance de graphe) complétées et centrées à la racine de la carte. Dans ce cas, la limite d’échelle coïncide avec le processus du périmètre et du volume des boules complétées dans le plan brownien. Parmi les autres applications, mentionnons l’exploration des boules complétées sur la carte duale et la percolation de premier passage avec poids exponentiels sur la carte duale. Ce dernier modèle, équivalent au modèle d’Eden sur la carte initiale, correspond à l’algorithme d’épluchage uniforme.