Passer à la navigation principale Passer à la recherche Passer au contenu principal

The CRT is the scaling limit of random dissections

  • Sorbonne Université
  • Université Paris Dauphine
  • PSL research University & IPSL

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

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.

langue originaleAnglais
Pages (de - à)304-327
Nombre de pages24
journalRandom Structures and Algorithms
Volume47
Numéro de publication2
Les DOIs
étatPublié - 1 sept. 2015

Empreinte digitale

Examiner les sujets de recherche de « The CRT is the scaling limit of random dissections ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation