Back to Search
Start Over
Radius and profile of random planar maps with faces of arbitrary degrees
- Source :
- Electronic Journal of Probability, Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2008, 13 (4), pp.79-106, Electron. J. Probab. 13 (2008), 79-106, Electronic Journal of Probability, 2008, 13 (4), pp.79-106, Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2008, 13, pp.79--106
- Publication Year :
- 2008
- Publisher :
- HAL CCSD, 2008.
-
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.<br />25 pages, 2 figures
- Subjects :
- Statistics and Probability
[MATH.MATH-PR] Mathematics [math]/Probability [math.PR]
MathematicsofComputing_GENERAL
invariance principle
01 natural sciences
010104 statistics & probability
InformationSystems_GENERAL
Planar
FOS: Mathematics
Brownian snake
Limit (mathematics)
0101 mathematics
GeneralLiterature_REFERENCE(e.g.,dictionaries,encyclopedias,glossaries)
60F17, 60J80, 05J30
ComputingMilieux_MISCELLANEOUS
Mathematics
Discrete mathematics
60J80
Invariance principle
Random planar map
Probability (math.PR)
010102 general mathematics
Radius
[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]
05J30
60F17
Bijection
Statistics, Probability and Uncertainty
Mathematics - Probability
multitype spatial Galton-Watson tree
Subjects
Details
- Language :
- English
- ISSN :
- 10836489
- Database :
- OpenAIRE
- Journal :
- Electronic Journal of Probability, Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2008, 13 (4), pp.79-106, Electron. J. Probab. 13 (2008), 79-106, Electronic Journal of Probability, 2008, 13 (4), pp.79-106, Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2008, 13, pp.79--106
- Accession number :
- edsair.doi.dedup.....2432d08c18212ccacd88f9aceb8648c6