Graphs on Surfaces and Their Applications

✍ Scribed by Sergei K. Lando, Alexander K. Zvonkin, R.V. Gamkrelidze, V.A. Vassiliev

• Publisher: Gardners Books, Lando, Sergei K., Zvonkin, Alexander K;Springer
• Year: 2004
• Tongue: English
• Leaves: 463
• Series: Encyclopaedia of Mathematical Sciences
• Edition: Softcover reprint of hardcover 1st ed. 2004
• Category: Library

✦ Synopsis

Graphs drawn on two-dimensional surfaces have always attracted researchers by their beauty and by the variety of difficult questions to which they give rise. The theory of such embedded graphs, which long seemed rather isolated, has witnessed the appearance of entirely unexpected new applications in recent decades, ranging from Galois theory to quantum gravity models, and has become a kind of a focus of a vast field of research. The book provides an accessible introduction to this new domain, including such topics as coverings of Riemann surfaces, the Galois group action on embedded graphs (Grothendieck's theory of "dessins d'enfants"), the matrix integral method, moduli spaces of curves, the topology of meromorphic functions, and combinatorial aspects of Vassiliev's knot invariants and, in an appendix by Don Zagier, the use of finite group representation theory. The presentation is concrete throughout, with numerous figures, examples (including computer calculations) and exercises, and should appeal to both graduate students and researchers.

✦ Table of Contents

Front Matter....Pages I-XV
Introduction: What is This Book About....Pages 1-5
Constellations, Coverings, and Maps....Pages 7-77
Dessins d’Enfants....Pages 79-153
Introduction to the Matrix Integrals Method....Pages 155-221
Geometry of Moduli Spaces of Complex Curves....Pages 223-268
Meromorphic Functions and Embedded Graphs....Pages 269-336
Algebraic Structures Associated with Embedded Graphs....Pages 337-397
Back Matter....Pages 399-455

✦ Subjects

Graph theory