Skip to main content

Solution of Tutte-Loop Equations

  • Chapter
  • First Online:
Counting Surfaces

Part of the book series: Progress in Mathematical Physics ((PMP,volume 70))

  • 1474 Accesses

Abstract

In this chapter, we solve the loop equations (Tutte’s equations), we compute explicitly the generating functions counting maps of given genus and boundaries. We are first going to solve them for planar maps with one boundary (the disk, i.e. planar rooted maps), then two boundaries (the cylinder), and then arbitrary genus and arbitrary number of boundaries. The disk case (planar rooted maps) was already done by Tutte [83–85]. Generating functions for higher topologies have been computed more recently [5, 31].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 79.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    For simplicity, we assume that V ″(X i ) ≠ 0. The lemma remains true when V ″(X i ) = 0 but for the proof, one needs to go further in the Taylor expansion…

Bibliography

  1. J. Ambjørn, L. Chekhov, Y. Makeenko, Higher genus correlators from the hermitian one-matrix model. Phys. Lett. B 282, 341–348 (1992)

    Article  MathSciNet  Google Scholar 

  2. J. Ambjørn, L. Chekhov, C.F. Kristjansen, Y. Makeenko, Matrix model calculations beyond the spherical limit. Nucl. Phys. B 404, 127–172 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  3. O. Babelon, D. Bernard, M. Talon, Introduction to Classical Integrable Systems. Cambridge Monographs on Mathematical Physics (Cambridge University Press, Cambridge, 2002)

    Google Scholar 

  4. S. Bergmann, Sur la fonction-noyau d’un domaine et ses applications dans la théorie des transformations pseudo-conformes. Memor. Sci. Math. 108 (1948)

    Google Scholar 

  5. S. Bergman, M. Schiffer, et al., A representation of green’s and neumann’s functions in the theory of partial differential equations of second order. Duke Math. J. 14(3), 609–638 (1947)

    Article  MathSciNet  MATH  Google Scholar 

  6. W.G. Brown, Enumeration of triangulations of the disk. Proc. Lond. Math. Soc. 14, 746–768 (1964)

    Article  MathSciNet  MATH  Google Scholar 

  7. L.O. Chekhov, Genus-one correction to multicut matrix model solutions. Theor. Math. Phys. 141, 1640–1653 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  8. B. Eynard, Topological expansion for the 1-hermitian matrix model correlation functions. J. High Energy Phys. 11, 31 (2004)

    Article  MathSciNet  Google Scholar 

  9. B. Eynard, Formal matrix integrals and combinatorics of maps. ArXiv Mathematical Physics e-prints (2006)

    Google Scholar 

  10. B. Eynard, Formal matrix integrals and combinatorics of maps, in Random Matrices, Random Processes and Integrable Systems, ed. by J. Harnad. CRM-Springer Series on Mathematical Physics (2011) [ISBN 978-1-4419-9513-1]

    Google Scholar 

  11. B. Eynard, N. Orantin, Invariants of algebraic curves and topological expansion. Commun. Number Theory Phys. 1(2), 347–452 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. H.M. Farkas, I. Kra, Riemann Surfaces (Springer, New York, 1992)

    Book  MATH  Google Scholar 

  13. J.D. Fay, Theta Functions on Riemann Surfaces (Springer, New York, 1973)

    MATH  Google Scholar 

  14. A.S. Fokas, A. Its, A. Kitaev, The isomonodromy approach to matrix models in 2d quantum gravity. Commun. Math. Phys. 147, 395–430 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  15. P.D. Francesco, P. Ginsparg, J. Zinn-Justin, 2d gravity and random matrices. Phys. Rep. 254(1), 1–133 (1995)

    Article  Google Scholar 

  16. J. Harer, D. Zagier, The euler characteristic of the moduli space of curves. Invent. Math. 85(3), 457–485 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  17. W.T. Tutte, A census of planar triangulations. Can. J. Math. 14, 21 (1962)

    Article  MathSciNet  MATH  Google Scholar 

  18. W.T. Tutte, A census of planar maps. Can. J. Math. 15, 249–271 (1963)

    Article  MathSciNet  MATH  Google Scholar 

  19. W.T. Tutte, On the enumeration of planar maps. Bull. Am. Math. Soc. 74(1), 64–74 (1968)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Eynard, B. (2016). Solution of Tutte-Loop Equations. In: Counting Surfaces. Progress in Mathematical Physics, vol 70. Birkhäuser, Basel. https://doi.org/10.1007/978-3-7643-8797-6_3

Download citation

Publish with us

Policies and ethics