Radius and profile of random planar maps with faces of arbitrary degrees
Probability
2007-06-25 v1
Abstract
We prove some asymptotic results for the radius and the profile of large random rooted planar maps with faces of arbitrary degrees. Using a bijection due to Bouttier, Di Francesco and Guitter between rooted planar maps and certain four-type trees with positive labels, we derive our results from a conditional limit theorem for four-type spatial Galton-Watson trees.
Keywords
Cite
@article{arxiv.0706.3334,
title = {Radius and profile of random planar maps with faces of arbitrary degrees},
author = {Grégory Miermont and Mathilde Weill},
journal= {arXiv preprint arXiv:0706.3334},
year = {2007}
}
Comments
25 pages, 2 figures