Scaling Limit of Random Planar Quadrangulations with a Boundary

preprint2013arXivOpen access

Abstract

We discuss the scaling limit of large planar quadrangulations with a boundary whose length is of order the square root of the number of faces. We consider a sequence (σn)(σ_n) of integers such that σn/2nσ_n/\sqrt{2n} tends to some σ∈[0,∞]σ\in[0,\infty]. For every n≥1n \ge 1, we call qnq_n a random map uniformly distributed over the set of all rooted planar quadrangulations with a boundary having nn faces and 2σn2σ_n half-edges on the boundary. For σ∈(0,∞)σ\in (0,\infty), we view qnq_n as a metric space by endowing its set of vertices with the graph metric, rescaled by n−1/4n^{-1/4}. We show that this metric space converges in distribution, at least along some subsequence, toward a limiting random metric space, in the sense of the Gromov--Hausdorff topology. We show that the limiting metric space is almost surely a space of Hausdorff dimension 4 with a boundary of Hausdorff dimension 2 that is homeomorphic to the two-dimensional disc. For σ=0σ=0, the same convergence holds without extraction and the limit is the so-called Brownian map. For σ=∞σ=\infty, the proper scaling becomes σn−1/2σ_n^{-1/2} and we obtain a convergence toward Aldous's CRT.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.