Open Access
2024 A phase transition in block-weighted random maps
William Fleurat, Zéphyr Salvy
Author Affiliations +
Electron. J. Probab. 29: 1-61 (2024). DOI: 10.1214/24-EJP1089

Abstract

We consider the model of random planar maps of size n biased by a weight u>0 per 2-connected block, and the closely related model of random planar quadrangulations of size n biased by a weight u>0 per simple component. We exhibit a phase transition at the critical value uC=95. If u<uC, a condensation phenomenon occurs: the largest block is of size Θ(n). Moreover, for quadrangulations we show that the diameter is of order n14, and the scaling limit is the Brownian sphere. When u>uC, the largest block is of size Θ(log(n)), the scaling order for distances is n12, and the scaling limit is the Brownian tree. Finally, for u=uC, the largest block is of size Θ(n23), the scaling order for distances is n13, and the scaling limit is the stable tree of parameter 32.

Acknowledgments

The authors would like to thank Marie Albenque, Éric Fusy and Grégory Miermont for their supervision throughout this work, and for all the invaluable comments and discussions. They also wish to thank the anonymous EJP referees for their careful reading and helpful suggestions.

Citation

Download Citation

William Fleurat. Zéphyr Salvy. "A phase transition in block-weighted random maps." Electron. J. Probab. 29 1 - 61, 2024. https://doi.org/10.1214/24-EJP1089

Information

Received: 11 April 2023; Accepted: 20 January 2024; Published: 2024
First available in Project Euclid: 22 February 2024

Digital Object Identifier: 10.1214/24-EJP1089

Subjects:
Primary: 05C12 , 05C80 , 60D05 , 60F17 , 68R05 , 82B41

Keywords: Brownian sphere , Brownian tree , combinatorics , Probability , Random planar maps , stable tree

Vol.29 • 2024
Back to Top