On the Asymptotic Number of Plane Curves and Alternating Knots
Schaeffer, Gilles ; Zinn-Justin, Paul
Experiment. Math., Tome 13 (2004) no. 1, p. 483-493 / Harvested from Project Euclid
We present a conjecture for the power-law exponent in the asymptotic number of types of plane curves as the number of self-intersections goes to infinity. In view of the description of prime alternating links as flype equivalence classes of plane curves, a similar conjecture is made for the asymptotic number of prime alternating knots. ¶ The rationale leading to these conjectures is given by quantum field theory. Plane curves are viewed as configurations of loops on random planar lattices, that are in turn interpreted as a model of two-dimensional quantum gravity with matter. The identification of the universality class of this model yields the conjecture. ¶ Since approximate counting or sampling planar curves with more than a few dozens of intersections is an open problem, direct confrontation with numerical data yields no convincing indication on the correctness of our conjectures. However, our physical approach yields a more general conjecture about connected systems of curves. We take advantage of this to design an original and feasible numerical test, based on recent perfect samplers for large planar maps. The numerical data strongly support our identification with a conformal field theory recently described by Read and Saleur.
Publié le : 2004-05-14
Classification:  Asymptotic enumeration,  planar maps,  plane curves,  0516
@article{1109106440,
     author = {Schaeffer, Gilles and Zinn-Justin, Paul},
     title = {On the Asymptotic Number of Plane Curves and Alternating Knots},
     journal = {Experiment. Math.},
     volume = {13},
     number = {1},
     year = {2004},
     pages = { 483-493},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1109106440}
}
Schaeffer, Gilles; Zinn-Justin, Paul. On the Asymptotic Number of Plane Curves and Alternating Knots. Experiment. Math., Tome 13 (2004) no. 1, pp.  483-493. http://gdmltest.u-ga.fr/item/1109106440/