Scaling limits of random planar maps with a unique large face

Abstract

We study random bipartite planar maps defined by assigning nonnegative weights to each face of a map. We prove that for certain choices of weights a unique large face, having degree proportional to the total number of edges in the maps, appears when the maps are large. It is furthermore shown that as the number of edges $n$ of the planar maps goes to infinity, the profile of distances to a marked vertex rescaled by $n^{-1/2}$ is described by a Brownian excursion. The planar maps, with the graph metric rescaled by $n^{-1/2}$, are then shown to converge in distribution toward Aldous' Brownian tree in the Gromov-Hausdorff topology. In the proofs, we rely on the Bouttier-di Francesco-Guitter bijection between maps and labeled trees and recent results on simply generated trees where a unique vertex of a high degree appears when the trees are large.

Published at http://dx.doi.org/10.1214/13-AOP871 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (8)

• The topological structure of scaling limits of large planar maps
• Large deviations for random walks under subexponentiality: the big-jump domain
• Local limit of labeled trees and expected volume growth in a random quadrangulation
• Condensation in nongeneric trees
• A view from infinity of the uniform infinite planar quadrangulation
• Recurrence of bipartite planar maps
• Uniform infinite planar quadrangulations with a boundary
• Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points

Cited by in corpus (18)

• Recurrence of bipartite planar maps
• Scaling limits of random bipartite planar maps with a prescribed degree sequence
• The perimeter cascade in critical Boltzmann quadrangulations decorated by an $O(n)$ loop model
• On scaling limits of planar maps with stable face-degrees
• On scaling limits of random trees and maps with a prescribed degree sequence
• The continuum random tree is the scaling limit of unlabelled unrooted trees
• Simply generated non-crossing partitions
• Percolation on random triangulations and stable looptrees
• Scaling limits of discrete snakes with stable branching
• On scaling limits of multitype Galton-Watson trees with possibly infinite variance
• Large deviation Local Limit Theorems and limits of biconditioned Trees and Maps
• Scaling limits of random looptrees and bipartite plane maps with prescribed large faces
• Bijective link between Chapoton's new intervals and bipartite planar maps
• A line-breaking construction of the stable trees
• Limits of the boundary of random planar maps
• On the growth of random planar maps with a prescribed degree sequence
• Limits of chordal graphs with bounded tree-width
• Random maps: proceeding of the Journ{é}es MAS 2014