Skip to main content
Log in

Strongly regular graphs and spin models for the Kauffman polynomial

  • Published:
Geometriae Dedicata Aims and scope Submit manuscript

Abstract

We study spin models for invariants of links as defined by Jones [22]. We consider the two algebras generated by the weight matrices of such models under ordinary or Hadamard product and establish an isomorphism between them. When these algebras coincide they form the Bose-Mesner algebra of a formally self-dual association scheme. We study the special case of strongly regular graphs, which is associated to a particularly interesting link invariant, the Kauffman polynomial [27]. This leads to a classification of spin models for the Kauffman polynomial in terms of formally self-dual strongly regular graphs with strongly regular subconstituents [7]. In particular we obtain a new model based on the Higman-Sims graph [17].

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bannai, E. and Ito, T., Algebraic Combinatorics I, Association Schemes, Benjamin/Cummings, Menlo Park, 1984.

    Google Scholar 

  2. Bellon, M. P., Maillard, J. M. and Viallet, C. M., ‘Integrable Coxeter groups’, Phys. Lett. A 159 (1991), 221–232.

    Google Scholar 

  3. Biggs, N. L., ‘Interaction models’, London Math. Soc. Lecture Notes 30, Cambridge Univ. Press, 1977.

  4. Bose, R. C. and Mesner, D. M., ‘On linear associative algebras corresponding to association schemes of partially balanced designs’, Ann. Math. Stat. 30 (1959), 21–38.

    Google Scholar 

  5. Brouwer, A. E., Cohen, A. M. and Neumaier, A., Distance-Regular Graphs, Ergeb. Math. Grenzgeb. (3), 18 Springer-Verlag, Heidelberg (1989).

    Google Scholar 

  6. Burde, G. and Zieschang, H., Knots, de Gruyter, Berlin, New York, 1985.

    Google Scholar 

  7. Cameron, P. J., Goethals, J. M. and Seidel, J. J., ‘Strongly regular graphs having strongly regular subconstituents’, J. Algebra 55 (1978), 257–280.

    Article  CAS  PubMed  Google Scholar 

  8. Cameron, P. J., Van Lint, J. H., ‘Graph theory, coding theory and block designs’, London Math. Soc. Lecture Notes Series 19, Cambridge Univ. Press, 1975.

  9. Cartier, P., ‘Développements récents sur les groupes de tresses, applications à la topologie et à l'algèbre’, Séminaire Bourbaki, 42ième année, 1989–90, No. 716.

  10. Cotta-Ramusino, P., Guadagnini, E., Martellini, M. and Mintchev, M., ‘Quantum field theory and link invariants’, preprint, 1989.

  11. Drinfeld, V. G., ‘Quantum Groups’, Proc. Internat. Congress Math., Berkeley, 1986, pp. 798–820.

  12. Freyd, P., Yetter, D., Hoste, J., Lickorish, W. B. R., Millett, K. and Ocneanu, A. ‘A new polynomial invariant of knots and links’, Bull. Amer. Math. Soc. 12 (1985), 239–256.

    Google Scholar 

  13. Goldschmidt, D. M. and Jones, V. F. R., ‘Metaplectic link invariants’, Geom. Dedicata 31 (1989), 165–191.

    Google Scholar 

  14. de la Harpe, P., Kervaire, M. and Weber, C., ‘On the Jones polynomial’, Enseign. Math. 32 (1986), 271–335.

    Google Scholar 

  15. de la Harpe, P. and Jones, V. F. R., ‘Graph invariants related to statistical mechanical models: examples and problems’, preprint, 1991.

  16. de la Harpe, P. and Jones, V. F. R., ‘Paires de sous-algèbres semi-simples et graphes fortement réguliers’, C.R. Acad. Sci. Paris, Sèrie I 311 (1990), 147–150.

    Google Scholar 

  17. Higman, D. G. and Sims, C. C., ‘A simple group of order 44,352,000’, Math. Z. 105 (1968), 110–113.

    Google Scholar 

  18. Jaeger, F., ‘Graph colourings and link invariants’, in Graph Colourings (eds R. Nelson and R. J. Wilson), 1990, pp. 97–114.

  19. Jaeger, F., ‘On the Kauffman polynomial of planar matroids’, Proc. Fourth Czechoslovak Symposium on Combinatorics, 1990 (to appear).

  20. Jones, V. F. R., ‘A polynomial invariant for knots via Von Neumann algebras’, Bull. Amer. Math. Soc. 12 (1985), 103–111.

    Google Scholar 

  21. Jones, V. F. R., Notes on a talk in Atiyah's seminar, November 1986.

  22. Jones, V. F. R., ‘On knot invariants related to some statistical mechanical models’, Pacific J. Math. 137 (1989), 311–334.

    MathSciNet  MATH  Google Scholar 

  23. Jones, V. F. R., ‘On a certain value of the Kauffman polynomial’, Comm. Math. Phys. 125 (1989), 459–467.

    Google Scholar 

  24. Kauffman, L. H., ‘State models and the Jones polynomial’, Topology 26 (1987), 395–407.

    Google Scholar 

  25. Kauffman, L. H., ‘Statistical mechanics and the Jones polynomial’, Contemp. Math. 78 (1988), 263–297.

    Google Scholar 

  26. Kauffman, L. H., ‘New invariants in the theory of knots’, Amer. Math. Monthly 95 (1988), 195–242.

    Google Scholar 

  27. Kauffman, L. H., ‘An invariant of regular isotopy’, Trans. Amer. Math. Soc. 318 (2) (1990), 417–471.

    Google Scholar 

  28. Kauffman, L. H., ‘State models for knot polynomials’, Enseign. Math. 36 (1990), 1–37.

    Google Scholar 

  29. Lickorish, W. B. R., ‘Polynomials for links’, Bull. London Math. Soc. 20 (1988), 558–588.

    Google Scholar 

  30. Lickorish, W. B. R., ‘Some link-polynomial relations’, Math. Proc. Phil. Soc. 105 (1989), 103–107.

    Google Scholar 

  31. Lickorish, W. B. R. and Millett, K., ‘The new polynomial invariants of knots and links’, Math. Mag. 61 (1988), 3–23.

    Google Scholar 

  32. Lipson, A. S., ‘Some more states models for link invariants’, Pacific J. Math. 152 (1992), 337–346.

    Google Scholar 

  33. Lipson, A. S., ‘Link signature, Goeritz matrices and polynomial invariants’, Enseign. Math. 36 (1990), 93–114.

    Google Scholar 

  34. Munemasa, A., and Watatani, Y., ‘Orthogonal pairs of *-subalgebras and association schemes’, preprint, 1991.

  35. Przytycki, J. H. and Traczyk, P., ‘Invariants of links of Conway type’, Kobe J. Math. 4 (1987), 115–139.

    Google Scholar 

  36. Seidel, J. J., ‘Strongly regular graphs’, in Surveys in Combinatorics (ed. Bela Bollobas), Cambridge University Press, 1979, pp. 157–180.

  37. Turaev, V. G., ‘The Yang-Baxter equation and invariants of links’, Invent. Math. 92 (1988), 527–553.

    MathSciNet  MATH  Google Scholar 

  38. Tutte, W. T., ‘On dichromatic polynomials’, J. Combin. Theory 2 (1967), 301–320.

    Google Scholar 

  39. Wadati, M., Deguchi, T. and Akutsu, Y., ‘Exactly solvable models and knot theory’, Physics Reports 180, Nos. 4 and 5 (1989), 247–332.

    Google Scholar 

  40. Witten, E., ‘Quantum field theory and the Jones polynomial’, Comm. Math. Phys. 121 (1989), 351–399.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jaeger, F. Strongly regular graphs and spin models for the Kauffman polynomial. Geom Dedicata 44, 23–52 (1992). https://doi.org/10.1007/BF00147743

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00147743

Keywords

Navigation