Matrix integrals and map enumeration: An accessible introduction

Authors:
A. Zvonkin
Affiliations:
LaBRI, Université Bordeaux I, 351 cours da la Libération F-33405 Talence Cedex, France
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
1997

Citing 1
Cited 6

A survey of the asymptotic behaviour of maps

Journal of Combinatorial Theory Series B

Matrix integrals and the counting of tangles and links

Discrete Mathematics
Classical deterministic complexity of Edmonds' Problem and quantum entanglement

Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Exact enumeration of rooted 3-connected triangular maps on the projective plane

Discrete Applied Mathematics - Brazilian symposium on graphs, algorithms and combinatorics
Classical complexity and quantum entanglement

Journal of Computer and System Sciences - Special issue: STOC 2003
A direct bijection for the Harer-Zagier formula

Journal of Combinatorial Theory Series A
Annular embeddings of permutations for arbitrary genus

Journal of Combinatorial Theory Series A

Quantified Score

Hi-index	0.98

Visualization

Abstract

Physicists working in two-dimensional quantum gravity invented a new method of map enumeration based on computation of Gaussian integrals over the space of Hermitian matrices. This paper explains the basic facts of the method and provides an accessible introduction to the subject.