On the asymptotic number of plane curves and alternating knots

Experimental Mathematics

Volumn 13, Issue 4, 2004, Pages 483-493

  Schaeffer, Gilles ^a   Zinn Justin, Paul ^b  

^a ÉCOLE POLYTECHNIQUE   (France)

^b UNIVERSITÉ PARIS SUD   (France)

Author keywords

Asymptotic enumeration; Planar maps; Plane curves

Indexed keywords

EID: 14944356215     PISSN: 10586458     EISSN: 1944950X     Source Type: Journal    
DOI: 10.1080/10586458.2004.10504557     Document Type: Article

References (28)

1. M. E. Agishtein and A.A. Migdal. “Geometry of a Two-Dimensional Quantum Gravity: Numerical Study.” Nucl. Phys. B 350 (1991), 690-728.
2. J. Ambjorn, R Bialas, Z. Burda, J. Jurkiewicz, and B. Petersson. “Effective Sampling of Random Surfaces by Baby Universe Surgery.” Phys. Lett. B 325 (1994), 337-346.
3. E. Brezin, C. Itzykson, G. Parisi, and J.- B. Zuber. “Planar Diagrams.” Commun. Math. Phys. 59 (1978), 35-51.
4. F. David. “Conformal Field Theories Coupled to 2D Gravity in the Conformal Gauge.” Mod. Phys. Lett. A 3 (1988), 1651-1656.
5. J. Distler and H. Kawai. “Conformal Field Theory and 2D Quantum Gravity.” Nucl. Phys. B 321 (1989), 509-527.
6. P. di Francesco, O. Golinelli, and E. Guit- ter. “Meanders: Exact Asymptotics.” Nucl. Phys. B 570 (2000), 699-712.
7. Z. Gao. “A Pattern in the Asymptotic Number of Rooted Maps on Surfaces.” J. Combin. Theory Ser. A 64 (1993), 246-264.
8. S. M. Gusein-Zade and F. S. S. Duzhin. “On the Number of Topological Types of Plane Curves.” Uspekhi Math. Nauk. 53 (1998), 197-198. English translation in Russian Math. Surveys 53 (1998), 626-627.
9. J. L. Jacobsen, N. Read, and H. Saleur. “Dense Loops, Supersymmetry, and Goldstone Phases in Two Dimensions.” Phys. Rev. Lett. 90 (2003), arXiv:cond-mat/0205033.
10. J. L. Jacobsen and P. Zinn-Justin, “A Transfer Matrix Approach to the Enumeration of Knots.” J. Knot Theor. Ramif. 11 (2002), 739-758. arXiv:math-ph/0102015.
11. J. L. Jacobsen and P. Zinn- Justin. “A Transfer Matrix Approach to the Enumeration of Colored Links.” J. Knot Theor. Ramif. 10 (2001), 1233-1267. arXiv:math-ph/0104009.
12. V. A. Kazakov, A. A. Migdal, and I. K. Kostov. “Critical Properties of Randomly Triangulated Planar Random Surfaces.” Phys.Lett. B 157 (1985), 295-300.
13. V. G. Knizhnik, A. M. Polyakov, and A. B. Zamolodchikov. “FYactal Structure of 2D Quantum Gravity.” Mod. Phys. Lett. A 3 (1988), 819-826.
14. S. Kunz-Jacques and G. Schaeffer. “The Asymptotic Number of Prime Alternating Links.” In Proceedings of the 14 th International Conference on Formal Power Series and Algebraic Combinatorics, (Phoenix, 2001), Phoenix, AZ: Arizona State University, 2001.
15. M. Matsumoto and T. Nishimura. “Mersenne Twister: A 623-Dimensionally Equidistributed Pseudo-Random Number Generator.” ACM TYansactions on Modeling and Computer Simulation 8:1 (1998), 3-30.
16. B. Nienhuis. “Exact Critical Point and Exponents of the O(n) Model in Two Dimensions.” Phys. Rev. Lett. 49 (1982), 1062-1065.
17. N. Read and H. Saleur. “Exact Spectra of Conformal Supersymmetric Nonlinear Sigma Models in Two Dimensions.” Nucl. Phys. B 613 (2001), 409-444. arXiv:hep-th/0106124.
18. L. B. Richmond and N. C. Wormald. “Almost All Maps Are Asymmetric.” J. Combin. Theory Ser. B 63:1 (1995), 1-7.
19. P. Rosenstiehl. “A New Proof of the Gauss Interlace Conjecture.” Adv. in Appl. Math. 23:1 (1999), 3-13.
20. G. Schaeffer. “Bijective Census and Random Generation of Eulerian Planar Maps with Prescribed Vertex Degrees.” Electron. J. Combin. 4:1 (1997), Research Paper 20, 14 pp. (electronic).
21. G. Schaeffer. “Random Sampling of Large Planar Maps and Convex Polyhedra.” In Annual ACM Symposium on Theory of Computing, pp. 760-769 (electronic). New York: ACM Press, 1999.
22. W. T. Tutte. “A Census of Planar Maps.” Can. J. Math. 15 (1963), 249-271.
23. W. T. Tutte. “What Is a Map?” In New Directions in the Theory of Graphs, pp. 309-325. New York: Academic Press, 1971.
24. H. S. Wilf. Combinatorial Algorithms: An Update, Conference Series in Applied Mathematics, 55. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM), 1989.
25. J. Zinn-Justin. Quantum Field Theory and Critical Phenomena, Third edition. Oxford, UK: Oxford Science Publications, 1996.
26. P. Zinn-Justin and J. -B. Zuber. “On the Counting of Colored Tangles.” J. Knot Theor. Ramif. 9 (2000) 1127-1141. arXiv:math-ph/0002020.
27. P. Zinn-Justin. “Random Matrix Models and their Applications.” In Proceedings of the 1999 Semester of the MSRI “Random Matrices and their Applications,” MSRI Publications Vol. 40, edited by P. Ble- her and A. Its. Cambridge, UK: Cambridge University Press, 2001. arXiv:math-ph/9910010.
28. P. Zinn-Justin. “The General 0(n) Quartic Matrix Model and Its Application to Counting Tangles and Links.” Commun. Math. Phys. 238 (2003), 287-304. arXiv:math-ph/0106005.