Scaling limits of random outerplanar maps with independent link-weights

被引:11
|
作者
Stufler, Benedikt [1 ]
机构
[1] Ecole Normale Super Lyon, Unite Math Pures & Appl, 46 Allee Italie, F-69364 Lyon 07, France
关键词
Continuum random tree; Scaling limits; Random graphs; Outerplanar maps; GALTON-WATSON; PLANAR MAPS; TREES; HEIGHT;
D O I
10.1214/16-AIHP741
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The scaling limit of large simple outerplanar maps was established by Caraceni using a bijection due to Bonichon, Gavoille and Hanusse. The present paper introduces a new bijection between outerplanar maps and trees decorated with ordered sequences of edge-rooted dissections of polygons. We apply this decomposition in order to provide a new, short proof of the scaling limit that also applies to the general setting of first-passage percolation. We obtain sharp tail-bounds for the diameter and recover the asymptotic enumeration formula for outerplanar maps. Our methods also enable us to treat subclasses such as bipartite outerplanar maps.
引用
收藏
页码:900 / 915
页数:16
相关论文
共 50 条
  • [1] The scaling limit of random outerplanar maps
    Caraceni, Alessandra
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2016, 52 (04): : 1667 - 1686
  • [2] Random Maps and Their Scaling Limits
    Miermont, Gregory
    [J]. FRACTAL GEOMETRY AND STOCHASTICS IV, 2009, 61 : 197 - 224
  • [3] Scaling limits for the peeling process on random maps
    Curien, Nicolas
    Le Gall, Jean-Francois
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2017, 53 (01): : 322 - 357
  • [4] Large random planar maps and their scaling limits
    Le Gall, Jean-Francois
    [J]. EUROPEAN CONGRESS OF MATHEMATICS 2008, 2010, : 253 - 276
  • [5] ON SCALING LIMITS OF RANDOM HALIN-LIKE MAPS
    Amankwah, Daniel
    Stefansson, Sigurdur Orn
    [J]. MATHEMATICA SCANDINAVICA, 2023, 129 (03) : 507 - 542
  • [6] SCALING LIMITS OF RANDOM PLANAR MAPS WITH LARGE FACES
    Le Gall, Jean-Francois
    Miermont, Gregory
    [J]. ANNALS OF PROBABILITY, 2011, 39 (01): : 1 - 69
  • [7] 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
  • [8] 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
  • [9] Scaling limits of random bipartite planar maps with a prescribed degree sequence
    Marzouk, Cyril
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2018, 53 (03) : 448 - 503
  • [10] 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