An invariance principle for random planar maps - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2006

An invariance principle for random planar maps

Grégory Miermont
  • Function : Author
  • PersonId : 829875


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
Origin : Publisher files allowed on an open archive

Dates and versions

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



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⟩
5037 View
604 Download



Gmail Facebook Twitter LinkedIn More