Matrix integrals and map enumeration: An accessible introduction

Mathematical and Computer Modelling

Volumn 26, Issue 8-10, 1997, Pages 281-304

  Zvonkin, A ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Enumerative combinatorics; Imbedded graphs; Maps; Matrix integrals; Quantum field theory; String theory

Indexed keywords

COMBINATORIAL MATHEMATICS; GRAPH THEORY; MATRIX ALGEBRA; QUANTUM THEORY;

ENUMERATIVE COMBINATORICS; GAUSSIAN INTEGRALS; HERMITIAN MATRIX; IMBEDDED GRAPHS; MAP ENUMERATION; STRING THEORY; TWO DIMENSIONAL;

INTEGRAL EQUATIONS;

EID: 0031258947     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(97)00210-0     Document Type: Conference Paper

References (45)

1. L. Schneps, Editor, The Grothendieck Theory of Dessins d'Enfants, London Math. Soc. Lecture Notes Series, Vol. 200, Cambridge Univ. Press, (1994).
2. D. Bar-Natan, On the Vassiliev knot invariants, Topology 34 (2), 423-472 (1995).
3. A.K. Zvonkin, How to draw a group, In Formal Power Series and Algebraic Combinatorics 95, (Edited by B. Leclerc and J.-Y. Thibon), pp. 601-611, Paris (May 1995).
4. E. Brézin, C. Itzykson, G. Parisi and J.-B. Zuber, Planar diagrams, Commun. Math. Phys. 59, 35-51 (1978).
5. C. Itzykson and J.-B. Zuber, The planar approximation II, J. Math. Phys. 21 (3), 411-421 (1980).
6. G. 't Hooft, A planar diagram theory for strong interactions, Nuclear Physics B 72, 461-473 (1974).
7. Ph. Di Francesco, P. Ginsparg and J. Zinn-Justin, 2D gravity and random matrices, Phys. Rep. 254, 1-133 (1995).
8. D. Bessis, C. Itzykson and J.-B. Zuber, Quantum field theory techniques in graphical enumeration, Adv. in Appl. Math. 1 (2), 109-157 (1980).
9. M. Bauer and C. Itzykson, Triangulations, In The Grothendieck Theory of Dessins d'Enfants, London Math. Soc. Lecture Notes Series, Vol. 200, pp. 179-236, Cambridge Univ. Press, (1994).
10. A.N. Shiryaev, Probability, Second Edition, Springer-Verlag, New York, (1996).
11. 2 Euclidean (Quantum) Field Theory, Princeton Univ. Press, (1974).
12. V.A. Malyshev and R.A. Minlos, Gibbs Random Fields, Kluwer, Dordrecht, (1991).
13. nd edition), North-Holland, Amsterdam, (1984).
14. J.R. Edmonds, A combinatorial representation for polyhedral surfaces, Notices Amer. Math. Soc. 7, 646 (1960).
15. L. Heffter, Über das problem der Nachbargebiete, Math. Ann. 38, 477-508 (1891).
16. th October 1856), In W.R. Hamilton, Mathematical Papers, Vol. III, Algebra (Edited by H. Halberstam and R.E. Ingram), pp. 612-625, Cambridge Univ. Press, (1967).
17. T.R.S. Walsh and A.B. Lehman, Counting rooted maps by genus I, J. of Combinat. Theory B 13, 192-218 (1972).
18. J. Harer and D. Zagier, The Euler characteristic of the moduli space of curves, Invent. Math. 85, 457-485 (1986).
19. D.M. Jackson, Counting cycles in permutations by group characters, with an application to a topological problem, Trans. Amer. Math. Soc. 299 (2), 785-801 (1987).
20. D. Zagier, On the distribution of the number of cycles of elements in symmetric groups, Nieuw. Axch. Wiskd., Ser. IV 13 (3), 489-495 (1995).
21. M. Kontsevich, New computation of the Euler characteristic of the moduli space of curves, (in Russian), (Unpublished note), 3 (1990).
22. F. Harary and E.M. Palmer, Graphical Enumeration, Academic Press, New York, (1973).
23. R.C. Read and E.M. Wright, Coloured graphs: A correction and extension, Canad. J. Math. 22 (3), 594-596 (1970).
24. V.A. Kazakov, Bosonic strings and string field theories in one-dimensional target space, (preprint), 49 (October 1990).
25. R.C. Penner, Perturbative series and the moduli space of Riemann surfaces, J. Diff. Geometry 27, 35-53 (1988).
26. I.K. Kostov and M.L. Mehta, Random surfaces of arbitrary genus: Exact results for D = 2 and -2 dimensions, Physics Letters B 189 (1/2), 118-124 (1987).
27. S.K. Lando and A.K. Zvonkin, Meanders, Selecta Mathematica Sovietica 11 (2), 117-144 (1992).
28. Ph. Di Francesco, O. Golinelli and E. Guitter, Meander, folding and arch statistics, (preprint), 82 (June 1995).
29. Ph. Di Francesco and C. Itzykson, A generating function for fatgraphs, (preprint), 27 (1992).
30. M. Kontsevich, Intersection theory on the moduli space of curves and matrix Airy function, Comm. Math. Phys. 147 (1), 1-23 (1992).
31. D. Bessis, A new method in the combinatorics of the topological expansion, Comm. Math. Phys. 69, 147-163 (1979).
32. M.L. Mehta, A method of integration over matrix variables, Comm. Math. Physics 79, 327-340 (1981).
33. S. Chadha, G. Mahoux and M.L. Mehta, A method of integration over matrix variables: II, J. Phys. A: Math. Gen. 14, 579-586 (1981).
34. D.V. Boulatov, V.A. Kazakov, I.K. Kostov and A.A. Migdal, Analytical and numerical study of a model of dynamically triangulated random surfaces, Nuclear Physics B 275, 641-686 (1986).
35. C. Itzykson and J.-B. Zuber, Matrix integration and combinatorics of modular groups, Commun. Math. Phys. 134, 197-207 (1990).
36. C. Itzykson and J.-B. Zuber, Combinatorics of the modular group II. The Kontsevich integrals, Intern. J. of Modern Physics A 7 (23), 5661-5705 (1992).
37. Ph. Di Francesco, C. Itzykson and J.-B. Zuber, Polynomial averages in the Kontsevich model, Commun. Math. Phys. 151, 193-219 (1993).
38. E. Witten, Two dimensional gravity and intersection theory on moduli space, Surveys in Diff. Geom. 1, 243-310 (1991).
39. E. Brézin and V.A. Kazakov, Exactly solvable field theories of closed strings, Physics Letters B 236 (2), 144-150 (1990).
40. M.R. Douglas and S.H. Shenker, Strings in less than one dimension, Nuclear Physics B 335, 635-654 (1990).
41. D.J. Gross and A.A. Migdal, A nonperturbative treatment of two-dimensional quantum gravity, Nuclear Physics B 340, 333-365 (1990).
42. E.A. Bender and L.B. Richmond, A survey of the asymptotic behaviour of maps, J. of Combinat. Theory B 40, 297-329 (1986).
43. E. Lukacs, Characteristic Functions, Griffin, London, (1969).
44. M.G. Kendall and A. Stuart, The Advanced Theory of Statistics, Vol. 3: Design and Analysis, and Time-Series, Griffin, London, (1966).
45. R. Cori, Bijective census of rooted planar maps: A survey, In Formal Power Series and Algebraic Combinatorics 93, (Edited by A. Barlotti, M. Delest and R. Pinzani), pp. 131-141, Florence (1993).