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 条
  • [31] Hamilton-Jacobi scaling limits of Pareto peeling in 2D
    Bou-Rabee, Ahmed
    Morfe, Peter S.
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2024, 188 (1-2) : 235 - 307
  • [32] How fast planar maps get swallowed by a peeling process
    Curien, Nicolas
    Marzouk, Cyril
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2018, 23
  • [33] SCALING LIMITS FOR SIMPLE RANDOM WALKS ON RANDOM ORDERED GRAPH TREES
    Croydon, D. A.
    [J]. ADVANCES IN APPLIED PROBABILITY, 2010, 42 (02) : 528 - 558
  • [34] ON THE SCALING LIMIT OF RANDOM PLANAR MAPS WITH LARGE FACES
    Le Gall, Jean-Francois
    Miermont, Gregory
    [J]. XVITH INTERNATIONAL CONGRESS ON MATHEMATICAL PHYSICS, 2010, : 470 - 474
  • [35] SCALING LIMITS OF RANDOM GRAPHS FROM SUBCRITICAL CLASSES
    Panagiotou, Konstantinos
    Stufler, Benedikt
    Weller, Kerstin
    [J]. ANNALS OF PROBABILITY, 2016, 44 (05): : 3291 - 3334
  • [36] SLE scaling limits for a Laplacian random growth model
    Higgs, Frankie
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2022, 58 (03): : 1712 - 1739
  • [37] NOVEL SCALING LIMITS FOR CRITICAL INHOMOGENEOUS RANDOM GRAPHS
    Bhamidi, Shankar
    van der Hofstad, Remco
    van Leeuwaarden, Johan S. H.
    [J]. ANNALS OF PROBABILITY, 2012, 40 (06): : 2299 - 2361
  • [38] Asymptotics of random processes with immigration I: Scaling limits
    Iksanov, Alexander
    Marynych, Alexander
    Meiners, Matthias
    [J]. BERNOULLI, 2017, 23 (02) : 1233 - 1278
  • [39] Scaling limits for some random trees constructed inhomogeneously
    Ross, Nathan
    Wen, Yuting
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2018, 23
  • [40] Scaling limits of recurrent excited random walks on integers
    Dolgopyat, Dmitry
    Kosygina, Elena
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2012, 17 : 1 - 14