Skip to Main content Skip to Navigation
Conference papers

An invariance principle for random planar maps

Abstract : 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.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184709
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Monday, August 17, 2015 - 2:25:01 PM
Last modification on : Sunday, June 26, 2022 - 12:03:58 PM
Long-term archiving on: : Wednesday, November 18, 2015 - 12:10:25 PM

File

dmAG0103.pdf
Publisher files allowed on an open archive

Identifiers

Citation

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⟩

Share

Metrics

Record views

5031

Files downloads

518