Census of planar maps: From the one-matrix model solution to a combinatorial proof

Nuclear Physics B

Volumn 645, Issue 3, 2002, Pages 477-499

  Bouttier, J ^a   Di Francesco, P ^a   Guitter, E ^a  

^a CEA SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037175454     PISSN: 05503213     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0550-3213(02)00813-1     Document Type: Article

References (17)

1. W. Tutte, A census of planar triangulations, Canad. J. Math. 14 (1962) 21-38.
2. W. Tutte, A census of Hamiltonian polygons, Canad. J. Math. 14 (1962) 402-417.
3. W. Tutte, A census of slicings, Canad. J. Math. 14 (1962) 708-722.
4. W. Tutte, A census of planar maps, Canad. J. Math. 15 (1963) 249-271.
5. G. 't Hooft, A planar diagram theory for strong interactions, Nucl. Phys. B 72 (1974) 461-473.
6. E. Brézin, C. Itzykson, G. Parisi, J.-B. Zuber, Planar diagrams, Commun. Math. Phys. 59 (1978) 35-51.
7. P. Di Francesco, P. Ginsparg, J. Zinn-Justin, 2D gravity and random matrices, Phys. Rep. 254 (1995) 1-131.
8. B. Eynard, Random Matrices, Saclay Lecture Notes, 2000, http://www.spht.cea.fr/lectures∉tes.shtml.
9. G. Schaeffer, Conjugaison d'arbres et cartes combinatoires aléatoires, PhD Thesis, Université Bordeaux I, 1998.
10. G. Schaeffer, Bijective census and random generation of Eulerian planar maps, Electron. J. Combin. 4 (1997) R20.
11. D. Poulhalon, G. Schaeffer, A bijection for loopless triangulations of a polygon with interior points, in: Proceedings of the Conference FPSAC'02, Melbourne, 2002, available at http://www.loria.fr/~schaeffe/.
12. M. Bousquet-Mélou, G. Schaeffer, Enumeration of planar constellations, Adv. Appl. Math. 24 (2000) 337-368.
13. D. Poulhalon, G. Schaeffer, A note on bipartite Eulerian planar maps, preprint 2002, http://www.loria.fr/~schaeffe/.
14. P. Di Francesco, B. Eynard, E. Guitter, Coloring random triangulations, Nucl. Phys. B 516 (1998) 543-587.
15. J. Bouttier, P. Di Francesco, E. Guitter, Counting colored random triangulations, Saclay preprint SPhT/02-075, Nucl. Phys. B 641 (2002) 519-532, cond-mat/0206452.
16. See, for instance, D. Boulatov, V. Kazakov, The Ising model on a random planar lattice: the structure of the phase transition and the exact critical exponents, Phys. Lett. B 186 (1987) 379-384.
17. J. Bouttier, P. Di Francesco, E. Guitter, Critical and tricritical hard objects on bicolourable random lattices: exact solutions, J. Phys. A 35 (2002) 3821-3854.