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 条
  • [41] THE TOPOLOGY OF SCALING LIMITS OF POSITIVE GENUS RANDOM QUADRANGULATIONS
    Bettinelli, Jeremie
    [J]. ANNALS OF PROBABILITY, 2012, 40 (05): : 1897 - 1944
  • [42] SCHRODER'S PROBLEMS AND SCALING LIMITS OF RANDOM TREES
    Pitman, Jim
    Rizzolo, Douglas
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2015, 367 (10) : 6943 - 6969
  • [43] On scaling limits of planar maps with stable face-degrees
    Marzouk, Cyril
    [J]. ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2018, 15 (02): : 1089 - 1122
  • [44] SCALING LIMITS FOR SUB-BALLISTIC BIASED RANDOM WALKS IN RANDOM CONDUCTANCES
    Fribergh, Alexander
    Kious, Daniel
    [J]. ANNALS OF PROBABILITY, 2018, 46 (02): : 605 - 686
  • [45] The 1-center problem in the plane with independent random weights
    Pelegrin, Blas
    Fernandez, Jose
    Toth, Boglarka
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (03) : 737 - 749
  • [46] Scaling exponents and multifractal dimensions for independent random cascades
    Molchan, GM
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1996, 179 (03) : 681 - 702
  • [47] SCALING FOR SMALL RANDOM PERTURBATIONS OF GOLDEN CRITICAL CIRCLE MAPS
    HAMM, A
    GRAHAM, R
    [J]. PHYSICAL REVIEW A, 1992, 46 (10): : 6323 - 6333
  • [48] Scaling limits and fluctuations for random growth under capacity rescaling
    Liddle, George
    Turner, Amanda
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2021, 57 (02): : 980 - 1015
  • [49] Self-Averaging Scaling Limits for Random Parabolic Waves
    Albert C. Fannjiang
    [J]. Archive for Rational Mechanics and Analysis, 2005, 175 : 343 - 387
  • [50] Scaling limits for random fields with long-range dependence
    Kaj, Ingemar
    Leskela, Lasse
    Norros, Ilkka
    Schmidt, Volker
    [J]. ANNALS OF PROBABILITY, 2007, 35 (02): : 528 - 550