Scaling limits for the peeling process on random maps

被引:31
|
作者
Curien, Nicolas [1 ]
Le Gall, Jean-Francois [1 ]
机构
[1] Univ Paris 11, Batiment 425, F-91405 Orsay, France
关键词
Random planar maps; Peeling process; Scaling limits; Levy process; BROWNIAN PLANE; TRIANGULATION; GROWTH;
D O I
10.1214/15-AIHP718
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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.
引用
收藏
页码:322 / 357
页数:36
相关论文
共 50 条
  • [1] Random Maps and Their Scaling Limits
    Miermont, Gregory
    [J]. FRACTAL GEOMETRY AND STOCHASTICS IV, 2009, 61 : 197 - 224
  • [2] Large random planar maps and their scaling limits
    Le Gall, Jean-Francois
    [J]. EUROPEAN CONGRESS OF MATHEMATICS 2008, 2010, : 253 - 276
  • [3] ON SCALING LIMITS OF RANDOM HALIN-LIKE MAPS
    Amankwah, Daniel
    Stefansson, Sigurdur Orn
    [J]. MATHEMATICA SCANDINAVICA, 2023, 129 (03) : 507 - 542
  • [4] SCALING LIMITS OF RANDOM PLANAR MAPS WITH LARGE FACES
    Le Gall, Jean-Francois
    Miermont, Gregory
    [J]. ANNALS OF PROBABILITY, 2011, 39 (01): : 1 - 69
  • [5] SCALING LIMITS OF RANDOM PLANAR MAPS WITH A UNIQUE LARGE FACE
    Janson, Svante
    Stefansson, Sigurdur Orn
    [J]. ANNALS OF PROBABILITY, 2015, 43 (03): : 1045 - 1081
  • [6] On breadth-first constructions of scaling limits of random graphs and random unicellular maps
    Miermont, Gregory
    Sen, Sanchayan
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2022, 61 (04) : 803 - 843
  • [7] Scaling limits of random bipartite planar maps with a prescribed degree sequence
    Marzouk, Cyril
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2018, 53 (03) : 448 - 503
  • [8] Scaling limits of random outerplanar maps with independent link-weights
    Stufler, Benedikt
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2017, 53 (02): : 900 - 915
  • [9] Scaling limits of random looptrees and bipartite plane maps with prescribed large faces
    Marzouk, Cyril
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2024, 60 (03): : 1905 - 1948
  • [10] SCALING BEHAVIOR OF RANDOM MAPS
    BECK, C
    [J]. PHYSICS LETTERS A, 1989, 136 (03) : 121 - 125