Topological characteristics of random triangulated surfaces

Random Structures and Algorithms

Volumn 28, Issue 3, 2006, Pages 247-288

  Pippenger, Nicholas ^a   Schleich, Kristin ^b  

^a Princeton University   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33646426398     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20080     Document Type: Article

References (36)

1. D. Bessis, C. Itzykson, and J. B. Zuber, Quantum field theory techniques in graphical enumeration, Adv Appl Math 1 (1980) 109-157.
2. W. W. Boone, W. Haken, and V. Poenaru, On recursively unsolvable problems in topology and their classification, in Contributions to Mathematical Logic, North-Holland, Amsterdam, 1968, pp. 37-74.
3. E. Brezin, C. Itzykson, G. Parisi, and J. B. Zuber, Planar diagrams, Commun Math Phys 59 (1978) 35-51.
4. E. Brezin and V. A. Kazakov, Exactly solvable field theories of closed strings, Phys Lett B 236 (1990) 144-150.
5. D. Callan, A combinatorial interpretation for a super-Catalan recurrence, J Integer Seg 8 (2004) 5.1.8 [arXiv:math.CO/0408117].
6. S. Carlip, Dominant topologies in euclidean quantum gravity, Classic Quantum Grav 15 (1998) 2629-2638 [arXiv:gr-qc/9710114].
7. S. Carlip, Spacetime foam and the cosmological constant, Phys Rev Lett 79 (1997) 4071-4074 [arXiv:gr-qc/9708026].
8. P. Di Francesco, P. Ginsparg, and J. Zinn-Justin, 2-D gravity and random matrices, Phys Rep 254 (1995) 1-133.
9. M. R. Douglas and S. H. Shenker, Strings in less than one-dimension, Nucl Phys B 335 (1990) 635-654.
10. N. M. Ercolani and K. D. T.-R. McLaughlin, Asymptotics of the partition function for random matrices via Riemann-Hilbert techniques, and applications to graphical enumeration, Int Math Res Not 2003 (2003) 755-820 [arXiv:math-ph/0211022].
11. I. M. Gessel, Super ballot numbers, J Symbol Comp 14 (1992) 179-194.
12. I. M. Gessel and G. Xin, A combinatorial interpretation of the numbers 6(2n)!/n! (n + 2)!, J Integer Seg 8 (2004) 5.2.3 [arXiv:math.CO/0401300].
13. I. P. Goulden, J. L. Harer, and D. M. Jackson, A geometric parameterization for the virtual Euler characteristics of the moduli spaces of real and complex algebraic curves, Trans Am Math Soc 353 (2001) 4405-4427.
14. D. J. Gross and A. A. Migdal, A nonperturbative treatment of two-dimensional quantum gravity, Nucl Phys B 340 (1990) 333-365.
15. D. J. Gross and A. A. Migdal, Nonperturbative two-dimensional quantum gravity, Phys Rev Lett 64 (1990) 127-130.
16. J. L. Gross and T. W. Tucker, Topological Graph Theory, John Wiley & Sons, New York, 1987.
17. J. Harer and D. Zagier, The Euler characteristic of the moduli space of curves, Invent Math 85 (1986) 457-485.
18. J. Hartle, Unruly topologies in 2-d quantum gravity. Class Quantum Grav 2 (1985) 707-720.
19. S. W. Hawking, Spacetime foam, Nucl Phys B 144 (1978) 349-362.
20. S. W. Hawking, The path-integral approach to quantum gravity, in S. W. Hawking and W. Israel (Editors), General Relativity: An Einstein Centenary Survey, Cambridge University Press, New York, 1979, pp. 759-785.
21. L. Heffter, Über das problem der nachbargebiete, Math Ann 38 (1891) 477-508.
22. G. 't Hooft, A planar diagram theory for strong interactions, Nucl Phys B 72 (1974) 461-473.
23. G. 't Hooft, A two-dimensional model for mesons, Nucl Phys B 75 (1974) 461-470.
24. C. Itzykson and J.-B. Zuber, Matrix integration and combinatorics of modular groups, Commun Math Phys 134 (1990) 197-207.
25. D. M. Jackson, Counting cycles in permutations by group characters, with an application to a topological problem, Trans Am Math Soc 299 (1987) 785-801.
26. M. Kontsevich, Intersection theory on the moduli space of curves and the matrix airy function, Commun Math Phys 147 (1992) 1-23.
27. N. N. Lebedev, Special Functions and Their Applications, Prentice-Hall, Englewood Cliffs, NJ, 1965.
28. A. A. Markov, The problem of homeomorphy (Russian), Proc Int Congr Math, Cambridge University Press, London, 1960, pp. 300-306.
29. M. L. Mehta, Random Matrices, Academic Press, San Diego, 1991.
30. C. O. Oakley and R. J. Wisner, Flexagons, Am Math Month 64 (1957) 143-154.
31. R. C. Penner, Perturbative series and the moduli space of Riemann surfaces, J Diff Geom 27 (1988) 35-53.
32. T. Regge, General relativity without coordinates, Nuovo Cim 19 (1961) 558-571.
33. B. Sagan, The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions, Springer-Verlag, New York, 2001.
34. K. Schleich and D. M. Witt, Generalized sums over histories for quantum gravity. II. Simplicial conifolds, Nucl Phys B 402 (1993) 469-528 [arXiv:gr-qc/9307019].
35. J. A. Wheeler, Geometrodynamics and the issue of the final state, in B. S. DeWitt and C. M. De Witt (Editors), Relativité, Groupes et Topologie, Gordon and Breach, New York, 1964, pp. 315-520.
36. D. Zagier, On the distribution of the number of cycles of elements in symmetric groups, Nieuw Arch Wisk 13(4), (1995) 489-495.