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 originale | Anglais |
|---|---|
| Pages (de - à) | 304-327 |
| Nombre de pages | 24 |
| journal | Random Structures and Algorithms |
| Volume | 47 |
| Numéro de publication | 2 |
| Les DOIs | |
| état | Publié - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver