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

DOI10.1214/EJP.V12-425MaRDI QIDQ2461994zbMATH OpenFDO

Authors Mathilde Weill

Publication date 23 November 2007

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0609334, https://eudml.org/doc/128161

zbMATH Keywords

Brownian snakeGalton-Watson trees

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Functional limit theorems; invariance principles (60F17) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

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 $2ka$-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}$.

Recommendations

• Radius and profile of random planar maps with faces of arbitrary degrees
• Scaling limits of random bipartite planar maps with a prescribed degree sequence
• Scaling limits of random planar maps with a unique large face
• On scaling limits of random trees and maps with a prescribed degree sequence
• Invariance principles for random bipartite planar maps

Cited in

(6)

• Radius and profile of random planar maps with faces of arbitrary degrees
• The topological structure of scaling limits of large planar maps
• Active spanning trees with bending energy on planar maps and SLE-decorated Liouville quantum gravity for \(\kappa>8\)
• Recurrence of bipartite planar maps
• Geodesics in large planar maps and in the Brownian map
• Scaling limits of random looptrees and bipartite plane maps with prescribed large faces

This page was built for publication: Asymptotics for rooted bipartite planar maps and scaling limits of two-type spatial trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2461994)