 |
|
|
| | | | | |
|
|
|
|
|
Radius and profile of random planar maps with faces of arbitrary degrees
|
Grégory Miermont, CNRS & LM-Orsay, Université de Paris-Sud
Mathilde Weill, DMA, École Normale Supérieure
|
Abstract
We prove some asymptotic results for the radius and the profile of large
random planar maps with faces of arbitrary degrees. Using a bijection due
to Bouttier, Di Francesco & 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.
|
Full text: PDF
Pages: 79-106
Published on: January 20, 2008
|
Bibliography
-
D. Aldous. The continuum random tree. I.
Ann. Probab. 19 (1991), no. 1, 1--28.
MR1085326
(91i:60024)
-
J. Ambjørn, B. Durhuus, T. Jonsson. Quantum geometry. A statistical field
theory approach. Cambridge Monographs on Mathematical Physics.
Cambridge University Press, Cambridge, 1997. xiv+363 pp.
MR1465433
(98i:82001)
-
J. Bouttier, P. Di Francesco, E. Guitter. Planar maps as labeled
mobiles. Electron. J. Combin. 11 (2004), no. 1, Research Paper
69, 27 pp. (electronic).
MR2097335
(2005i:05087)
- P. Chassaing, G. Schaeffer. Random planar lattices and integrated
superBrownian excursion. Probab. Theory Related
Fields 128 (2004), no. 2, 161--212.
MR2031225
(2004k:60016)
- R. Cori, B. Vauquelin. Planar maps are well labeled
trees. Canad. J. Math. 33 (1981), no. 5,
1023--1042.
MR0638363
(83c:05070)
- M. Gromov. Metric structures for Riemannian and non-Riemannian
spaces. Progress
in Mathematics, 152. Birkhäuser Boston, Inc., Boston, MA,
1999. xx+585 pp.
MR1699320
(2000d:53065)
- J.-F. Le Gall. Spatial branching processes, random snakes and
partial differential equations. Lectures in Mathematics ETH
ZÃŒrich. Birkhäuser Verlag, Basel, 1999. x+163 pp.
MR1714707
(2001g:60211)
- J.-F. Le Gall. Random trees and applications.
Probab. Surv. 2 (2005), 245--311 (electronic).
MR2203728
(2007h:60078)
- J.-F. Le Gall. A conditional limit theorem for tree-indexed random
walk. Stochastic Process. Appl. 116 (2006), no. 4,
539--567.
MR2205115
(2007g:60098)
- J.-F. Le Gall. The topological structure of scaling limits of
large planar maps. Invent. Math. 169 (2007), no. 3,
621--670.
MR2336042
- J.-F. Le Gall, Y. Le Jan. Branching processes in Lévy processes:
the exploration process. Ann. Probab. 26 (1998), no. 1,
213--252.
MR1617047
(99d:60096)
- J.-F. Le Gall, F. Paulin. Scaling limits of bipartite planar maps
are homeomorphic to the 2-sphere. To appear in Geometric and
Functional Analysis (2008). MR Number not available.
- J.-F. Le Gall, M. Weill. Conditioned Brownian trees.
Ann. Inst. H. Poincaré Probab. Statist. 42 (2006),
no. 4, 455--489.
MR2242956
(2007k:60268)
- J.-F. Marckert, G. Miermont. Invariance principles for random
bipartite planar maps. Ann. Probab. 35 (2007), no. 5,
1642--1705.
MR2349571
- J.-F. Marckert, A. Mokkadem. Limit of normalized quadrangulations:
the Brownian map. Ann. Probab. 34 (2006), no.6,
2144--2202.
MR2294979
(2007m:60092)
- G. Miermont. Invariance principles for spatial multitype
Galton-Watson trees. To appear in Ann. Inst. H. Poincaré
Probab. Statist. (2008). MR number not available.
- G. Miermont. An invariance principle for random planar
maps, in Fourth Colloquium on Mathematics and Computer Sciences
CMCS'06 (Nancy, France), Discrete Math. Theor. Comput. Sci. Proc.,
AG, Nancy, pp. 39--58 (electronic). Errata on
www.math.u-psud.fr/~miermont. MR number not available.
- G. Schaeffer. Conjugaison d'arbres et cartes combinatoires
aléatoires. PhD thesis, Université Bordeaux I. MR number
not available.
- M. Weill. Asymptotics for rooted bipartite planar maps and scaling
limits of two-type spatial trees.
Electron. J. Probab. 12 (2007), no. 31, 887--925
(electronic).
MR2318414.
|
|
|
|
|
|
|
|
| | | | |
Electronic Journal of Probability. ISSN: 1083-6489 |
|
Context