Blocked edges on Eulerian maps and mobiles: Application to spanning trees, hard particles and the Ising model

Journal of Physics A: Mathematical and Theoretical

Volumn 40, Issue 27, 2007, Pages 7411-7440

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

^a CEA SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34250696396     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/40/27/002     Document Type: Article

References (32)

1. Tutte W 1962 A Census of planar triangulations Can. J. Math. 14 21-38
2. Tutte W 1962 A Census of Hamiltonian polygons Can. J. Math. 14 402-17
3. Tutte W 1962 A Census of slicings Can. J. Math. 14 708-22
4. Tutte W 1963 A Census of planar maps Can. J. Math. 15 249-71
5. Kazakov V 1985 Bilocal regularization of models of random surfaces Phys. Lett. B 150 282-4
6. David F 1985 Planar diagrams, two-dimensional lattice gravity and surface models Nucl. Phys. B 257 45-58
7. Ambjorn J, Durhuus B and Fröhlich J 1985 Diseases of triangulated random surface models and possible cures Nucl. Phys. B 257 433-49
8. Kazakov V, Kostov I and Migdal A 1985 Critical properties of randomly triangulated planar random surfaces Phys. Lett. B 157 295-300
9. Di Francesco P, Ginsparg P and Zinn-Justin J 1995 2D gravity and random matrices Phys. Rep. 254 1-131
10. Brézin E, Itzykson C, Parisi G and Zuber J-B 1978 Planar Diagrams Commun. Math. Phys. 59 35-51
11. Cori R and Vauquelin B 1981 Planar maps are well labeled trees Can. J. Math. 33 1023-42
12. Arquès D 1986 Les hypercartes planaires sont des arbres très bien étiquetés Discr. Math. 58 11-24
13. Schaeffer G 1997 Bijective census and random generation of Eulerian planar maps Electron. J. Comb. 4 R20
14. See also Schaeffer G 1998 Conjugaison d'arbres et cartes combinatoires aléatoires PhD Thesis Université Bordeaux I
15. Bousquet-Mélou M and Schaeffer G 2000 Enumeration of planar constellations Adv. Appl. Math. 24 337-68
16. Bouttier J, Di Francesco P and Guitter E 2002 Census of planar maps: from the one-matrix model solution to a combinatorial proof Nucl. Phys. B 645 [PM] 477-99 (Preprint cond-mat/0207682)
17. Chassaing P and Schaeffer G 2004 Random planar lattices and integrated SuperBrownian excursion Probab. Theory Relat. Fields 128 161-212 (Preprint math.CO/0205226)
18. Bouttier J, Di Francesco P and Guitter E 2004 Planar maps as labeled mobiles Elec. J. Comb. 11 R69 (Preprint math.CO/0405099)
19. Bousquet-Mélou M and Schaeffer G 2002 The degree distribution in bipartite planar maps: application to the Ising model Preprint math.CO/0211070
20. Bouttier J, Di Francesco P and Guitter E 2003 Combinatorics of hard particles on planar graphs Nucl. Phys. B 655 313-41 (Preprint cond-mat/0211168)
21. Bouttier J, Di Francesco P and Guitter E 2005 Combinatorics of bicubic maps with hard particles J. Phys. A: Math. Gen. 38 4529-60 (Preprint math.CO/0501344)
22. Bouttier J, Di Francesco P and Guitter E 2002 Critical and tricritical hard objects on bicolorable random lattices: exact solutions J. Phys. A: Math. Gen. 35 3821-54 (Preprint cond-mat/0201213)
23. Duplantier B and Kostov I K 1988 Conformal spectra of polymers on a random surface Phys. Rev. Lett. 61 1433-7
24. Duplantier B and Kostov I K 1990 Geometrical critical phenomena on a random surface on arbitrary genus Nucl. Phys. B 340 491-541
25. Boulatov D and Kazakov V 1987 The Ising model on a random planar lattice: the structure of the phase transition and the exact critical exponents Phys. Lett. B 186 379-84
26. Kostov I K 1989 O(n) vector model on a planar random lattice: spectrum of anomalous dimensions Mod. Phys. Lett. A 4 217-26
27. Eynard B and Zinn-Justin J 1992 The O(n) model on a random surface: critical points and large order behaviour Nucl. Phys. B 386 558-91 (Preprint hep-th/9204082)
28. Eynard B and Kristjansen C 1995 Exact solution of the O(n) model on a random lattice Nucl. Phys. B 455 577-618 (Preprint hep-th/9506193)
29. Daul J M 1995 Q-states Potts model on a random planar lattice Preprint hep-th/9502014
30. Bonnet G and Eynard B 1999 The Potts-q random matrix model: loop equations, critical exponents, and rational case Phys. Lett. B 463 273-9 (Preprint hep-th/9906130)
31. Kazakov V and Zinn-Justin P 1999 Two-matrix model with ABAB interaction Nucl. Phys. B 546 647-68 (Preprint hep-th/9808043)
32. Kostov I K 2000 Exact solution of the six-vertex model on a random lattice Nucl. Phys. B 575 513-34 (Preprint hep-th/9911023)