- The Oxford Handbook of Random Matrix Theory
- Dedication
- Foreword
- Detailed Contents
- List of Contributors
- Introduction and guide to the handbook
- History – an overview
- Symmetry classes
- Spectral statistics of unitary ensembles
- Spectral statistics of orthogonal and symplectic ensembles
- Universality
- Supersymmetry
- Replica approach in random matrix theory
- Painlevé transcendents
- Random matrix theory and integrable systems
- Determinantal point processes
- Random matrix representations of critical statistics
- Heavy-tailed random matrices
- Phase transitions
- Two-matrix models and biorthogonal polynomials
- Chain of matrices, loop equations, and topological recursion
- Unitary integrals and related matrix models
- Non-Hermitian ensembles
- Characteristic polynomials
- Beta ensembles
- Wigner matrices
- Free probability theory
- Random banded and sparse matrices
- Number theory
- Random permutations and related topics
- Enumeration of maps
- Knot theory and matrix integrals
- Multivariate statistics
- Algebraic geometry and matrix models
- Two-dimensional quantum gravity
- String theory
- Quantum chromodynamics
- Quantum chaos and quantum graphs
- Resonance scattering of waves in chaotic systems
- Condensed matter physics
- Classical and quantum optics
- Extreme eigenvalues of Wishart matrices: application to entangled bipartite system
- Random growth models
- Random matrices and Laplacian growth
- Financial applications of random matrix theory: a short review
- Asymptotic singular value distributions in information theory
- Random matrix theory and ribonucleic acid (RNA) folding
- Complex networks
- Index

## Abstract and Keywords

This article discusses the relationship between random matrices and maps, i.e. graphs drawn on surfaces, with particular emphasis on the one-matrix model and how it can be used to solve a map enumeration problem. It first provides an overview of maps and related objects, recalling the basic definitions related to graphs and defining maps as graphs embedded into surfaces before considering a coding of maps by pairs of permutations. It then examines the connection between matrix integrals and maps, focusing on the Hermitian one-matrix model with a polynomial potential and how the formal expansion of its free energy around a Gaussian point (quadratic potential) can be represented by diagrams identifiable with maps. The article also illustrates how the solution of the map enumeration problem can be deduced by means of random matrix theory (RMT). Finally, it explains how the matrix model result can be translated into a bijective proof.

Keywords: random matrices, map, graph, one-matrix model, map enumeration problem, matrix integral, polynomial potential, free energy, random matrix theory (RMT)

Jérémie Bouttier, Institut de Physique Théorique, CEA/Saclay, Orme des Merisiers, F-91191 Gif-sur-Yvette Cedex, France, jeremie.bouttier@cea.fr

Access to the complete content on Oxford Handbooks Online requires a subscription or purchase. Public users are able to search the site and view the abstracts and keywords for each book and chapter without a subscription.

Please subscribe or login to access full text content.

If you have purchased a print title that contains an access token, please see the token for information about how to register your code.

For questions on access or troubleshooting, please check our FAQs, and if you can''t find the answer there, please contact us.

- The Oxford Handbook of Random Matrix Theory
- Dedication
- Foreword
- Detailed Contents
- List of Contributors
- Introduction and guide to the handbook
- History – an overview
- Symmetry classes
- Spectral statistics of unitary ensembles
- Spectral statistics of orthogonal and symplectic ensembles
- Universality
- Supersymmetry
- Replica approach in random matrix theory
- Painlevé transcendents
- Random matrix theory and integrable systems
- Determinantal point processes
- Random matrix representations of critical statistics
- Heavy-tailed random matrices
- Phase transitions
- Two-matrix models and biorthogonal polynomials
- Chain of matrices, loop equations, and topological recursion
- Unitary integrals and related matrix models
- Non-Hermitian ensembles
- Characteristic polynomials
- Beta ensembles
- Wigner matrices
- Free probability theory
- Random banded and sparse matrices
- Number theory
- Random permutations and related topics
- Enumeration of maps
- Knot theory and matrix integrals
- Multivariate statistics
- Algebraic geometry and matrix models
- Two-dimensional quantum gravity
- String theory
- Quantum chromodynamics
- Quantum chaos and quantum graphs
- Resonance scattering of waves in chaotic systems
- Condensed matter physics
- Classical and quantum optics
- Extreme eigenvalues of Wishart matrices: application to entangled bipartite system
- Random growth models
- Random matrices and Laplacian growth
- Financial applications of random matrix theory: a short review
- Asymptotic singular value distributions in information theory
- Random matrix theory and ribonucleic acid (RNA) folding
- Complex networks
- Index