An invariance principle for random planar maps - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2006

An invariance principle for random planar maps

Grégory Miermont
  • Fonction : Auteur
  • PersonId : 829875

Résumé

We show a new invariance principle for the radius and other functionals of a class of conditioned `Boltzmann-Gibbs'-distributed random planar maps. It improves over the more restrictive case of bipartite maps that was discussed in Marckert and Miermont (2006). As in the latter paper, we make use of a bijection between planar maps and a class of labelled multitype trees, due to Bouttier et al. (2004). We also rely on an invariance principle for multitype spatial Galton-Watson trees, which is proved in a companion paper.
Fichier principal
Vignette du fichier
dmAG0103.pdf (446.18 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01184709 , version 1 (17-08-2015)

Identifiants

Citer

Grégory Miermont. An invariance principle for random planar maps. Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, 2006, Nancy, France. pp.39-58, ⟨10.46298/dmtcs.3505⟩. ⟨hal-01184709⟩
5039 Consultations
676 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More