Tessellations of random maps of arbitrary genus

Annales Scientifiques de l'Ecole Normale Superieure

Volumn 42, Issue 5, 2009, Pages 725-781

  Miermont, Grégory ^a  

^a UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78649693579     PISSN: 00129593     EISSN: None     Source Type: Journal    
DOI: 10.24033/asens.2108     Document Type: Article

References (45)

1. D. ALDOUS, The continuum random tree. I, Ann. Probab. 19 (1991), 1-28.
2. J. AMBJØRN, B. DURHUUS, T. JONSSON, Quantum geometry. A statistical field theory approach, Cambridge Monographs on Mathematical Physics, Cambridge Univ. Press, 1997.
3. O. ANGEL, Growth and percolation on the uniform infinite planar triangulation, Geom. Funct. Anal. 13 (2003), 935-974. (Pubitemid 37528499)
4. E. A. BENDER, E. R. CANFIELD, The asymptotic number of rooted maps on a surface, J. Combin. Theory 43(1986), 244-257.
5. P. BILLINGSLEY, Convergence of probability measures, second ed., Probability and Statistics, John Wiley & Sons Inc., 1999.
6. N. BOURBAKI, Éléments de mathématique, Topologie générale, chap. 1 à 4, Hermann, 1971.
7. J. BOUTTIER, P. DI FRANCESCO, E. GUITTER, Planar maps as labeled mobiles, Electron. J. Combin. 11 (2004), Research Paper 69 (electronic).
8. J. BOUTTIER, E. GUITTER, Statistics in geodesics in large quadrangulations, J. Phys. 41 (2008), 145001, 30.
9. D. BURAGO, Y. BURAGO, S. IVANOV, A course in metric geometry, Graduate Studies in Math. 33, Amer. Math. Soc, 2001.
10. G CHAPUY, M. MARCUS, G SCHAEFFER, A bijection for rooted maps on orientable surfaces, preprint arXiv:0712.3649, 2007.
11. P. CHASSAING, G SCHAEFFER, Random planar lattices and integrated superBrownian excursion, Probab. Theory Related Fields 128 (2004), 161-212. (Pubitemid 38169954)
12. R. M. DUDLEY, Real analysis and probability, Cambridge Studies in Advanced Math. 74, Cambridge Univ. Press, 2002.
13. T DUQUESNE, A limit theorem for the contour process of conditioned Galton-Watson trees, Ann. Probab. 31 (2003), 996-1027. (Pubitemid 36539700)
14. T. DUQUESNE, J.-F. LE GALL, Random trees, Lévy processes and spatial branching processes, Astérisque 281 (2002).
15. T. DUQUESNE, J.-F. LE GALL, Probabilistic and fractal aspects of Lévy trees, Probab. Theory Related Fields 131 (2005), 553-603. (Pubitemid 40405564)
16. S. N. EVANS, J. PITMAN, A. WINTER, Rayleigh processes, real trees, and root growth with re-grafting, Probab. Theory Related Fields 134 (2006), 81-126. (Pubitemid 41697436)
17. S. N. EVANS, A. WINTER, Subtree prune and regraft: a reversible real tree-valued Markov process, Ann. Probab. 34 (2006), 918-961. (Pubitemid 44091300)
18. P. FLAJOLET, R. SEDGEWICK, Analytic combinatorics, Cambridge Univ. Press, 2009.
19. K. FUKAYA, Collapsing of Riemannian manifolds and eigenvalues of Laplace operator, Invent. Math. 87 (1987), 517-547.
20. Z. GAO, A pattern for the asymptotic number of rooted maps on surfaces, J. Combin. Theory 64 (1993), 246-264.
21. A. GREVEN, P. PFAFFELHUBER, A. WINTER, Convergence in distribution of random metric measure spaces (A-coalescent measure trees), preprint, 2006.
22. M. GROMOV, Metric structures for Riemannian and non-Riemannian spaces, Progress in Math. 152, Birkhäuser, 1999.
23. S. JANSON, J.-F. MARCKERT, Convergence of discrete snakes, J. Theoret. Probab. 18 (2005), 615-647. (Pubitemid 41344275)
24. S. K. LANDO, A. K. ZVONKIN, Graphs on surfaces and their applications, Encyclopaedia of Math. Sciences 141, Springer, 2004.
25. J.-F. LE GALL, The uniform random tree in a Brownian excursion, Probab. Theory Related Fields 96 (1993), 369-383.
26. J.-F. LE GALL, The topological structure of scaling limits of large planar maps, Invent. Math. 169 (2007), 621-670.
27. J.-F. LE GALL, Geodesics in large planar maps and in the Brownian map, preprint arXiv:0804.3012, 2008.
28. J.-F. LE GALL, F PAULIN, Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere, Geom. Funct. Anal. 18 (2008), 893-918.
29. T LEVY, Yang-Mills measure on compact surfaces, Mem. Amer Math. Soc. 166 (2003).
30. J.-F. MARCKERT, G MIERMONT, Invariance principles for random bipartite planar maps, Ann. Probab. 35 (2007), 1642-1705.
31. J.-F. MARCKERT, A. MOKKADEM, States spaces of the snake and its tour-convergence of the discrete snake, J. Theoret. Probab. 16 (2003), 1015-1046. (Pubitemid 39015576)
32. J.-F. MARCKERT, A. MOKKADEM, Limit of normalized quadrangulations: the Brownian map, Ann. Probab. 34 (2006), 2144-2202.
33. M. MARCUS, G SCHAEFFER, Une bijection simple pour les cartes orientables, preprint http://www.lix.polytechnique.fr/~schaeffe/Biblio/MaSc01.ps, 2001.
34. G MIERMONT, An invariance principle for random planar maps, in Fourth Colloquium on Mathematics and Computer Sciences CMCS'06, Discrete Math. Theor. Comput. Sci. Proc., 2006, 39-58 (electronic).
35. G MIERMONT, Invariance principles for spatial multitype Galton-Watson trees, Ann. Inst. Henri Poincaré Probab. Stat. 44 (2008), 1128-1161.
36. G. MIERMONT, M. WEILL, Radius and profile of random planar maps with faces of arbitrary degrees, Electron. J. Probab. 13 (2008), 79-106.
37. A. OKOUNKOV, Random matrices and random permutations, Int. Math. Res. Not. 2000 (2000), 1043-1095.
38. A. OKOUNKOV, R. PANDHARIPANDE, Gromov-Witten theory, Hurwitz numbers, and matrix models, in Algebraic geometry-Seattle 2005. Part 1, Proc. Sympos. Pure Math. 80, Amer. Math. Soc, 2009, 325-414.
39. V. V. PETROV, Sums of independent random variables, Springer, 1975.
40. J. PITMAN, Combinatorial stochastic processes, Lecture Notes in Math. 1875, Springer, 2006.
41. D. REVUZ, M. YOR, Continuous martingales and Brownian motion, third ed., Grund. Math. Wiss. 293, Springer, 1999.
42. G SCHAEFFER, Conjugaison d'arbres et cartes combinatoires aléatoires, Thèse de doctorat, Université Bordeaux I, 1998.
43. S. SHEFFIELD, Gaussian free fields for mathematicians, Probab. Theory Related Fields 139 (2007), 521-541.
44. C. VILLANI, Optimal transport, Grund. Math. Wiss. 338, Springer, 2009.
45. M. WEILL, Asymptotics for rooted bipartite planar maps and scaling limits of two-type spatial trees, Electron. J. Probab. 12 (2007), 887-925.