Joint convergence of random quadrangulations and their cores
Probability
2016-04-29 v2 Combinatorics
Abstract
We show that a uniform quadrangulation, its largest 2-connected block, and its largest simple block jointly converge to the same Brownian map in distribution for the Gromov-Hausdorff-Prokhorov topology. We start by deriving a local limit theorem for the asymptotics of maximal block sizes, extending the result in \cite{BFSS}. The resulting diameter bounds for pendant submaps of random quadrangulations straightforwardly lead to Gromov-Hausdorff convergence. To extend the convergence to the Gromov-Hausdorff-Prokhorov topology, we show that exchangeable "uniformly asymptotically negligible" attachments of mass simply yield, in the limit, a deterministic scaling of the mass measure.
Keywords
Cite
@article{arxiv.1503.06738,
title = {Joint convergence of random quadrangulations and their cores},
author = {Louigi Addario-Berry and Yuting Wen},
journal= {arXiv preprint arXiv:1503.06738},
year = {2016}
}
Comments
30 pages, 5 figures. Minor changes for v2