English

A phase transition in block-weighted random maps

Probability 2024-02-06 v4 Combinatorics

Abstract

We consider the model of random planar maps of size nn biased by a weight u>0u>0 per 22-connected block, and the closely related model of random planar quadrangulations of size nn biased by a weight u>0u>0 per simple component. We exhibit a phase transition at the critical value uC=9/5u_C=9/5. If u<uCu<u_C, a condensation phenomenon occurs: the largest block is of size Θ(n)\Theta(n). Moreover, for quadrangulations we show that the diameter is of order n1/4n^{1/4}, and the scaling limit is the Brownian sphere. When u>uCu > u_C, the largest block is of size Θ(log(n))\Theta(\log(n)), the scaling order for distances is n1/2n^{1/2}, and the scaling limit is the Brownian tree. Finally, for u=uCu=u_C, the largest block is of size Θ(n2/3)\Theta(n^{2/3}), the scaling order for distances is n1/3n^{1/3}, and the scaling limit is the stable tree of parameter 3/23/2.

Keywords

Cite

@article{arxiv.2302.01723,
  title  = {A phase transition in block-weighted random maps},
  author = {William Fleurat and Zéphyr Salvy},
  journal= {arXiv preprint arXiv:2302.01723},
  year   = {2024}
}

Comments

71 pages, 24 figures

R2 v1 2026-06-28T08:31:20.300Z