English

The CRT is the scaling limit of random dissections

Probability 2014-02-13 v2 Combinatorics

Abstract

We study the graph structure of large random dissections of polygons sampled according to Boltzmann weights, which encompasses the case of uniform dissections or uniform pp-angulations. As their number of vertices nn goes to infinity, we show that these random graphs, rescaled by n1/2n^{-1/2}, converge in the Gromov--Hausdorff sense towards a multiple of Aldous' Brownian tree when the weights decrease sufficiently fast. The scaling constant depends on the Boltzmann weights in a rather amusing and intriguing way, and is computed by making use of a Markov chain which compares the length of geodesics in dissections with the length of geodesics in their dual trees.

Keywords

Cite

@article{arxiv.1305.3534,
  title  = {The CRT is the scaling limit of random dissections},
  author = {Nicolas Curien and Bénédicte Haas and Igor Kortchemski},
  journal= {arXiv preprint arXiv:1305.3534},
  year   = {2014}
}