English

Uniqueness and universality of the Brownian map

Probability 2013-07-26 v2

Abstract

We consider a random planar map MnM_n which is uniformly distributed over the class of all rooted q-angulations with n faces. We let mn\mathbf{m}_n be the vertex set of MnM_n, which is equipped with the graph distance dgrd_\mathrm{gr}. Both when q4q\geq4 is an even integer and when q=3, there exists a positive constant cqc_q such that the rescaled metric spaces (mn,cqn1/4dgr)(\mathbf{m}_n,c_qn^{-1/4}d_\mathrm{gr}) converge in distribution in the Gromov-Hausdorff sense, toward a universal limit called the Brownian map. The particular case of triangulations solves a question of Schramm.

Keywords

Cite

@article{arxiv.1105.4842,
  title  = {Uniqueness and universality of the Brownian map},
  author = {Jean-François Le Gall},
  journal= {arXiv preprint arXiv:1105.4842},
  year   = {2013}
}

Comments

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