English

Asymptotics for rooted planar maps and scaling limits of two-type spatial trees

Probability 2007-05-23 v1

Abstract

We prove some asymptotic results for the radius and the profile of large random bipartite planar maps. Using a bijection due to Bouttier, Di Francesco and Guitter between rooted bipartite planar maps and certain two-type trees with positive labels, we derive our results from a conditional limit theorem for two-type spatial trees. Finally we apply our estimates to separating vertices of bipartite planar maps: with probability close to one when nn goes to infinity, a random 2\ka2\ka-angulation with nn faces has a separating vertex whose removal disconnects the map into two components each with size greater that n1/2\vepn^{1/2-\vep}.

Keywords

Cite

@article{arxiv.math/0609334,
  title  = {Asymptotics for rooted planar maps and scaling limits of two-type spatial trees},
  author = {Mathilde Weill},
  journal= {arXiv preprint arXiv:math/0609334},
  year   = {2007}
}
R2 v1 2026-07-22T17:42:19.488Z