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

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 $n$ goes to infinity, a random $2\ka$-angulation with $n$ faces has a separating vertex whose removal disconnects the map into two components each with size greater that $n^{1/2-\vep}$.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00093173
Author Weill, Mathilde
Maintainer CCSD
Last Updated May 7, 2026, 09:42 (UTC)
Created May 7, 2026, 09:42 (UTC)
Identifier hal-00093173
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Département de Mathématiques et Applications - ENS-PSL (UMR8553) (DMA) ; École normale supérieure - Paris (ENS-PSL) ; Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)
creator Weill, Mathilde
date 2006-09-12T00:00:00
harvest_object_id 01a3ba43-d8f6-431d-af6d-3a8a0c9e7c02
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-03-20T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/math.PR/0609334
set_spec type:UNDEFINED