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

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

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…