English

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