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 -angulations. As their number of vertices goes to infinity, we show that these random graphs, rescaled by , 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}
}