• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

The CRT is the scaling limit of random dissections

Thumbnail
Date
2015
Lien vers un document non conservé dans cette base
https://arxiv.org/abs/1305.3534v2
Indexation documentaire
Probabilités et mathématiques appliquées
Subject
Brownian Continuum Random Tree; Gromov–Hausdorff topology; Random dissections; Galton–Watson trees; scaling limits
Nom de la revue
Random Structures & Algorithms
Volume
47
Numéro
2
Date de publication
2015
Pages article
304-327
Nom de l'éditeur
J. Wiley
DOI
http://dx.doi.org/10.1002/rsa.20554
URI
https://basepub.dauphine.fr/handle/123456789/11289
Collections
  • CEREMADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Curien, Nicolas
Haas, Bénédicte
60 CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Kortchemski, Igor
Type
Article accepté pour publication ou publié
Résumé en anglais
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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.