The CRT is the scaling limit of random dissections

Research output: Contribution to journalArticlepeer-review

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

Original languageEnglish
Pages (from-to)304-327
Number of pages24
JournalRandom Structures and Algorithms
Volume47
Issue number2
DOIs
Publication statusPublished - 1 Sept 2015

Keywords

  • Brownian continuum random tree
  • Galton-Watson trees
  • Gromov-Hausdorff topology
  • Random dissections
  • Scaling limits

Fingerprint

Dive into the research topics of 'The CRT is the scaling limit of random dissections'. Together they form a unique fingerprint.

Cite this