We consider the model of random planar maps of size n biased by a weight per 2-connected block, and the closely related model of random planar quadrangulations of size n biased by a weight per simple component. We exhibit a phase transition at the critical value . If , a condensation phenomenon occurs: the largest block is of size . Moreover, for quadrangulations we show that the diameter is of order , and the scaling limit is the Brownian sphere. When , the largest block is of size , the scaling order for distances is , and the scaling limit is the Brownian tree. Finally, for , the largest block is of size , the scaling order for distances is , and the scaling limit is the stable tree of parameter .
References
Louigi Addario-Berry, A probabilistic approach to block sizes in random maps, ALEA – Latin American Journal of Probability and Mathematical Statistics XVI (2019), 1–13. MR3903022Louigi Addario-Berry, A probabilistic approach to block sizes in random maps, ALEA – Latin American Journal of Probability and Mathematical Statistics XVI (2019), 1–13. MR3903022
Louigi Addario-Berry and Marie Albenque, The scaling limit of random simple triangulations and random simple quadrangulations, The Annals of Probability 45 (2017), no. 5, 2767–2825. MR3706731Louigi Addario-Berry and Marie Albenque, The scaling limit of random simple triangulations and random simple quadrangulations, The Annals of Probability 45 (2017), no. 5, 2767–2825. MR3706731
Louigi Addario-Berry and Marie Albenque, Convergence of odd-angulations via symmetrization of labeled trees, Annales Henri Lebesgue 4 (2021), 653–683. MR4315765Louigi Addario-Berry and Marie Albenque, Convergence of odd-angulations via symmetrization of labeled trees, Annales Henri Lebesgue 4 (2021), 653–683. MR4315765
Louigi Addario-Berry and Yuting Wen, Joint convergence of random quadrangulations and their cores, Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 53 (2017), no. 4, 1890–1920. MR3729639Louigi Addario-Berry and Yuting Wen, Joint convergence of random quadrangulations and their cores, Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 53 (2017), no. 4, 1890–1920. MR3729639
Marie Albenque and Jean-Francois Marckert, Some families of increasing planar maps., Electronic Journal of Probability 13 (2008), 1624–1671 (eng). MR2438817Marie Albenque and Jean-Francois Marckert, Some families of increasing planar maps., Electronic Journal of Probability 13 (2008), 1624–1671 (eng). MR2438817
Inés Armendáriz and Michail Loulakis, Conditional distribution of heavy tailed random variables on large deviations of their sum, Stochastic Processes and their Applications 121 (2009), 1138–1147. MR2775110Inés Armendáriz and Michail Loulakis, Conditional distribution of heavy tailed random variables on large deviations of their sum, Stochastic Processes and their Applications 121 (2009), 1138–1147. MR2775110
Cyril Banderier, Philippe Flajolet, Gilles Schaeffer, and Michèle Soria, Random Maps, Coalescing Saddles, Singularity Analysis, and Airy Phenomena, Random Struct. Algorithms 19 (2001), no. 3-4, 194–246. MR1871555Cyril Banderier, Philippe Flajolet, Gilles Schaeffer, and Michèle Soria, Random Maps, Coalescing Saddles, Singularity Analysis, and Airy Phenomena, Random Struct. Algorithms 19 (2001), no. 3-4, 194–246. MR1871555
Jérémie Bettinelli, Scaling limit of random planar quadrangulations with a boundary, Ann. Inst. Henri Poincaré Probab. Stat. 51 (2015), no. 2, 432–477. MR3335010Jérémie Bettinelli, Scaling limit of random planar quadrangulations with a boundary, Ann. Inst. Henri Poincaré Probab. Stat. 51 (2015), no. 2, 432–477. MR3335010
Jérémie Bettinelli, Emmanuel Jacob, and Grégory Miermont, The scaling limit of uniform random plane maps, via the Ambjørn–Budd bijection, Electronic Journal of Probability 19 (2014), 1–16. MR3256874Jérémie Bettinelli, Emmanuel Jacob, and Grégory Miermont, The scaling limit of uniform random plane maps, via the Ambjørn–Budd bijection, Electronic Journal of Probability 19 (2014), 1–16. MR3256874
Valentin Bonzom, Large N limits in tensor models: Towards more universality classes of colored triangulations in dimension , Symmetry, Integrability and Geometry: Methods and Applications 12 (2016), no. 073, 39. MR3528381Valentin Bonzom, Large N limits in tensor models: Towards more universality classes of colored triangulations in dimension , Symmetry, Integrability and Geometry: Methods and Applications 12 (2016), no. 073, 39. MR3528381
J Bouttier and E Guitter, Distance statistics in quadrangulations with no multiple edges and the geometry of minbus, Journal of Physics A: Mathematical and Theoretical 43 (2010), no. 20, 205207. MR2639918J Bouttier and E Guitter, Distance statistics in quadrangulations with no multiple edges and the geometry of minbus, Journal of Physics A: Mathematical and Theoretical 43 (2010), no. 20, 205207. MR2639918
Dmitri Burago, Yuri Burago, and Sergei Ivanov, A course in metric geometry, Graduate Studies in Mathematics, vol. 33, American Mathematical Society, Providence, RI, 2001. MR1835418Dmitri Burago, Yuri Burago, and Sergei Ivanov, A course in metric geometry, Graduate Studies in Mathematics, vol. 33, American Mathematical Society, Providence, RI, 2001. MR1835418
Alessandra Caraceni, The scaling limit of random outerplanar maps, Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 52 (2016), no. 4, 1667–1686. MR3573291Alessandra Caraceni, The scaling limit of random outerplanar maps, Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 52 (2016), no. 4, 1667–1686. MR3573291
Guillaume Chapuy, Éric Fusy, Omer Giménez, and Marc Noy, On the diameter of random planar graphs, Combinatorics, Probability and Computing 24 (2015), no. 1, 145–178. MR3318042Guillaume Chapuy, Éric Fusy, Omer Giménez, and Marc Noy, On the diameter of random planar graphs, Combinatorics, Probability and Computing 24 (2015), no. 1, 145–178. MR3318042
Philippe Chassaing and Gilles Schaeffer, Random planar lattices and integrated superbrownian excursion, Probability Theory and Related Fields 128 (2004), no. 2, 161–212. MR2031225Philippe Chassaing and Gilles Schaeffer, Random planar lattices and integrated superbrownian excursion, Probability Theory and Related Fields 128 (2004), no. 2, 161–212. MR2031225
Oliver Cooley, Wenjie Fang, Nicola Del Giudice, and Mihyun Kang, Subcritical random hypergraphs, high-order components, and hypertrees, SIAM Journal on Discrete Mathematics 34 (2020), no. 4, 2033–2062. MR4159560Oliver Cooley, Wenjie Fang, Nicola Del Giudice, and Mihyun Kang, Subcritical random hypergraphs, high-order components, and hypertrees, SIAM Journal on Discrete Mathematics 34 (2020), no. 4, 2033–2062. MR4159560
Nicolas Curien and Igor Kortchemski, Percolation on random triangulations and stable looptrees, Probability Theory and Related Fields 163 (2013). MR3405619Nicolas Curien and Igor Kortchemski, Percolation on random triangulations and stable looptrees, Probability Theory and Related Fields 163 (2013). MR3405619
R. M. Dudley, Real analysis and probability, Cambridge Studies in Advanced Mathematics, vol. 74, Cambridge University Press, Cambridge, 2002. MR1932358R. M. Dudley, Real analysis and probability, Cambridge Studies in Advanced Mathematics, vol. 74, Cambridge University Press, Cambridge, 2002. MR1932358
Bertrand Duplantier and Scott Sheffield, Duality and the Knizhnik-Polyakov-Zamolodchikov relation in Liouville quantum gravity, Phys. Rev. Lett. 102 (2009), 150603. MR2501276Bertrand Duplantier and Scott Sheffield, Duality and the Knizhnik-Polyakov-Zamolodchikov relation in Liouville quantum gravity, Phys. Rev. Lett. 102 (2009), 150603. MR2501276
Thomas Duquesne, A limit theorem for the contour process of conditioned Galton–Watson trees, The Annals of Probability 31 (2003), no. 2, 996–1027. MR1964956Thomas Duquesne, A limit theorem for the contour process of conditioned Galton–Watson trees, The Annals of Probability 31 (2003), no. 2, 996–1027. MR1964956
Svante Janson, Simply generated trees, conditioned Galton–Watson trees, random allocations and condensation, Probability Surveys 9 (2012), 103–252. MR2908619Svante Janson, Simply generated trees, conditioned Galton–Watson trees, random allocations and condensation, Probability Surveys 9 (2012), 103–252. MR2908619
Svante Janson and Sigurdur Örn Stefánsson, Scaling limits of random planar maps with a unique large face, The Annals of Probability 43 (2015), no. 3, 1045–1081. MR3342658Svante Janson and Sigurdur Örn Stefánsson, Scaling limits of random planar maps with a unique large face, The Annals of Probability 43 (2015), no. 3, 1045–1081. MR3342658
Igor Kortchemski, A simple proof of Duquesne’s theorem on contour processes of conditioned Galton–Watson trees, pp. 537–558, Springer International Publishing, Heidelberg, 2013. MR3185928Igor Kortchemski, A simple proof of Duquesne’s theorem on contour processes of conditioned Galton–Watson trees, pp. 537–558, Springer International Publishing, Heidelberg, 2013. MR3185928
Igor Kortchemski and Loïc Richier, The boundary of random planar maps via looptrees, Annales de la Faculté des sciences de Toulouse: Mathématiques Ser. 6, 29 (2020), no. 2, 391–430 (en). MR4150547Igor Kortchemski and Loïc Richier, The boundary of random planar maps via looptrees, Annales de la Faculté des sciences de Toulouse: Mathématiques Ser. 6, 29 (2020), no. 2, 391–430 (en). MR4150547
Jean-François Le Gall, Random real trees, Annales de la Faculté des sciences de Toulouse: Mathématiques Ser. 6, 15 (2006), no. 1, 35–62 (en). MR2225746Jean-François Le Gall, Random real trees, Annales de la Faculté des sciences de Toulouse: Mathématiques Ser. 6, 15 (2006), no. 1, 35–62 (en). MR2225746
Jean-François Le Gall, The topological structure of scaling limits of large planar maps, Inventiones mathematicae 169 (2007), no. 3, 621–670. MR2336042Jean-François Le Gall, The topological structure of scaling limits of large planar maps, Inventiones mathematicae 169 (2007), no. 3, 621–670. MR2336042
Jean-François Le Gall and Grégory Miermont, Scaling limits of random planar maps with large faces, The Annals of Probability 39 (2011), no. 1, 1–69. MR2778796Jean-François Le Gall and Grégory Miermont, Scaling limits of random planar maps with large faces, The Annals of Probability 39 (2011), no. 1, 1–69. MR2778796
Luca Lionni, Colored discrete spaces: Higher dimensional combinatorial maps and quantum gravity, Ph.D. thesis, Université Paris Saclay (COmUE), 2017. MR3822340Luca Lionni, Colored discrete spaces: Higher dimensional combinatorial maps and quantum gravity, Ph.D. thesis, Université Paris Saclay (COmUE), 2017. MR3822340
Russell Lyons, Robin Pemantle, and Yuval Peres, Conceptual proofs of criteria for mean behavior of branching processes, Annals of Probability 23 (1995), 1125–1138. MR1349164Russell Lyons, Robin Pemantle, and Yuval Peres, Conceptual proofs of criteria for mean behavior of branching processes, Annals of Probability 23 (1995), 1125–1138. MR1349164
Jean-François Marckert and Abdelkader Mokkadem, The depth first processes of Galton-Watson trees converge to the same Brownian excursion, The Annals of Probability 31 (2003), no. 3, 1655–1678. MR1989446Jean-François Marckert and Abdelkader Mokkadem, The depth first processes of Galton-Watson trees converge to the same Brownian excursion, The Annals of Probability 31 (2003), no. 3, 1655–1678. MR1989446
Cyril Marzouk, Scaling limits of random bipartite planar maps with a prescribed degree sequence, Random Structures & Algorithms 53 (2018), no. 3, 448–503. MR3854042Cyril Marzouk, Scaling limits of random bipartite planar maps with a prescribed degree sequence, Random Structures & Algorithms 53 (2018), no. 3, 448–503. MR3854042
Grégory Miermont, The Brownian map is the scaling limit of uniform random plane quadrangulations, Acta Mathematica 210 (2013), no. 2, 319–401. MR3204495Grégory Miermont, The Brownian map is the scaling limit of uniform random plane quadrangulations, Acta Mathematica 210 (2013), no. 2, 319–401. MR3204495
Konstantinos Panagiotou, Benedikt Stufler, and Kerstin Weller, Scaling limits of random graphs from subcritical classes, The Annals of Probability 44 (2016), no. 5, 3291–3334. MR3551197Konstantinos Panagiotou, Benedikt Stufler, and Kerstin Weller, Scaling limits of random graphs from subcritical classes, The Annals of Probability 44 (2016), no. 5, 3291–3334. MR3551197
J. Pitman, Combinatorial stochastic processes, Lecture Notes in Mathematics, vol. 1875, Springer-Verlag, Berlin, 2006, Lectures from the 32nd Summer School on Probability Theory held in Saint-Flour, July 7–24, 2002, With a foreword by Jean Picard. MR2245368J. Pitman, Combinatorial stochastic processes, Lecture Notes in Mathematics, vol. 1875, Springer-Verlag, Berlin, 2006, Lectures from the 32nd Summer School on Probability Theory held in Saint-Flour, July 7–24, 2002, With a foreword by Jean Picard. MR2245368
Delphin Sénizergues, Sigurdur Örn Stefánsson, and Benedikt Stufler, Decorated stable trees, arXiv: 2205.02968 (2022). MR4669752Delphin Sénizergues, Sigurdur Örn Stefánsson, and Benedikt Stufler, Decorated stable trees, arXiv: 2205.02968 (2022). MR4669752
Sigurdur Örn Stefánsson and Benedikt Stufler, Geometry of large Boltzmann outerplanar maps, Random Structures & Algorithms 55 (2019), no. 3, 742–771. MR3997486Sigurdur Örn Stefánsson and Benedikt Stufler, Geometry of large Boltzmann outerplanar maps, Random Structures & Algorithms 55 (2019), no. 3, 742–771. MR3997486