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 条
  • [31] OPTIMIZATION PROBLEMS ON GRAPHS WITH INDEPENDENT RANDOM EDGE WEIGHTS
    LUEKER, GS
    [J]. SIAM JOURNAL ON COMPUTING, 1981, 10 (02) : 338 - 351
  • [32] SCALING LIMITS FOR SIMPLE RANDOM WALKS ON RANDOM ORDERED GRAPH TREES
    Croydon, D. A.
    [J]. ADVANCES IN APPLIED PROBABILITY, 2010, 42 (02) : 528 - 558
  • [33] 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
  • [34] 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
  • [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] 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
  • [37] Scaling limits of recurrent excited random walks on integers
    Dolgopyat, Dmitry
    Kosygina, Elena
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2012, 17 : 1 - 14
  • [38] Scaling limits for some random trees constructed inhomogeneously
    Ross, Nathan
    Wen, Yuting
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2018, 23
  • [39] THE TOPOLOGY OF SCALING LIMITS OF POSITIVE GENUS RANDOM QUADRANGULATIONS
    Bettinelli, Jeremie
    [J]. ANNALS OF PROBABILITY, 2012, 40 (05): : 1897 - 1944
  • [40] Scaling limits of population and evolution processes in random environment
    Bansaye, Vincent
    Caballero, Maria-Emilia
    Meleard, Sylvie
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2019, 24