JOURNAL OF
ALGEBRAIC
COMBINATORICS

Home > Vol 6, No 3 (1997)

Eiichi Bannai , Etsuko Bannai and François Jaeger

A spin model is a triple ( X, W ⁺, W ^-), where W ⁺ and W ^- are complex matrices with rows and columns indexed by X which satisfy certain equations (these equations allow the construction of a link invariant from( X, W ⁺, W ^-) ). We show that these equations imply the existence of a certain isomorphism \mathfrak M \mathfrak{M} and \mathfrak H \mathfrak{H} associated with ( X, W ⁺, W ^-) . When \mathfrak M = \mathfrak H = \mathfrak A,\mathfrak A \mathfrak{M} = \mathfrak{H} = \mathfrak{A},\mathfrak{A} is the Bose-Mesner algebra of some association scheme, and \mathfrak A \mathfrak{A} . These results had already been obtained in [15] when W ⁺, W ^- are symmetric, and in [5] in the general case, but the present proof is simpler and directly leads to a clear reformulation of the modular invariance property for self-dual association schemes. This reformulation establishes a correspondence between the modular invariance property and the existence of spin models at the algebraic level . Moreover, for Abelian group schemes, spin models at the algebraic level and actual spin models coincide. We solve explicitly the modular invariance equations in this case, obtaining generalizations of the spin models of Bannai and Bannai [3]. We show that these spin models can be identified with those constructed by Kac and Wakimoto [20] using even rational lattices. Finally we give some examples of spin models at the algebraic level which are not actual spin models.

1. Eiichi Bannai, “Association schemes and fusion algebras (an introduction),” J. Alg. Combin. 2 (1993), 327- 344.
2. E. Bannai and E. Bannai, “Modular invariance of the character table of the Hamming association scheme H (d, q),” J. Number Theory 47 (1994), 79-92.
3. E. Bannai and E. Bannai, “Spin models on finite cyclic groups,” J. Alg. Combin. 3 (1994), 243-259.
4. E. Bannai and E. Bannai, “Generalized generalized spin models (four-weight spin models),” Pac. J. Math. 170(1) (1995), 1-16.
5. E. Bannai and E. Bannai, “Generalized spin models and association schemes,” Memoirs of Fac. Sci. Kyushu Univ. Ser. A 47(2) (1993), 397-409.
6. E. Bannai and E. Bannai, “Association schemes and spin models (a survey),” Proc. Workshops Pure Math. Symposium in Pohang, Korea (Topics in Number Theory and Algebra, D.S. Kim (Ed.)), Vol. 13, Part I, pp. 183-199, 1993.
7. E. Bannai, E. Bannai, T. Ikuta, and K. Kawagoe, “Spin models constructed from the Hamming association schemes,” Proceedings of 10th Algebraic Combinatorics Symposium at Gifu Univ., pp. 91-106, 1992.
8. Eiichi Bannai and T. Ito, Algebraic Combinatorics I: Association Schemes, Benjamin/Cummings, Menlo Park, CA, 1984.
9. Eiichi Bannai, F. Jaeger, and A. Sali, “Classification of small spin models,” Kyushu J. Math. (formerly Memoirs of Fac. Sci. Kyushu Univ.) 48 (1994), 185-200.
10. Etsuko Bannai, “Modular invariance property and spin models attached to cyclic group association schemes,” Journal of Statistical Planning and Inference 51 (1996), 107-124.
11. A.E. Brouwer, A.M. Cohen, and A. Neumaier, Distance Regular Graphs, Springer-Verlag, Berlin-Heidelberg, 1989.
12. P. Delsarte, “An algebraic approach to the association schemes of coding theory,” Philips Res. Reports Supplements 10 (1973).
13. P. de la Harpe, “Spin models for link polynomials, strongly regular graphs and Jaeger's Higman-Sims model,” Pac. J. Math. 162 (1994), 57-96.
14. D.G. Higman, “Coherent configurations,” Geom. Dedicata 4 (1975), 1-32.
15. F. Jaeger, “Strongly regular graphs and spin models for the Kauffman polynomial,” Geom. Dedicata 44 (1992), 23-52.
16. F. Jaeger, “Modeles a spins, invariants d'entrelacs, et schemas d'association,” Actes du Seminarie lotharingien de Combinatoriae, Prepublications de l'IRMA, Strassbourg, 1993.
17. F. Jaeger, “On spin models, triply regular association schemes, and duality,” J. Alg. Combin. 4 (1995), 103-144.
18. F. Jaeger, “New constructions of models for link invariants,” in preparation.
19. V.F.R. Jones, “On knot invariants related to some statistical mechanical models,” Pac. J. Math 137 (1989), 311-336.
20. V. Kac and M. Wakimoto, “A construction of generalized spin models,” Proc. of Conf. in Math. Phys., pp. 131-156, 1994.
21. L. Kauffman, “State models and the Jones polynomial,” Topology 26 (1987), 395-407.
22. L. Kauffman, “An invariant of regular isotopy,” Trans. Amer. Math. Soc. 318 (1990), 417-471.
23. K. Kawagoe, A. Munemasa, and Y. Watatani, “Generalized spin models,” J. Knot Theory and Its Ramifications 3 (1994), 465-475.
24. E. Nomiyama, “Classification of association schemes with at most ten vertices,” Kyushu J. of Math. 49 (1995), 163-195.
25. K. Nomura, “Spin models constructed from Hadamard matrices,” J. Combinatorial Theory (A) 68 (1994), 251-261.
26. K. Nomura, “Twisted extension of spin models,” J. Alg. Combin. 4 (1995), 173-182.
27. K. Nomura, “Spin models with an eigenvalue of small multiplicity,” J. Combinatorial Theory (A) 71 (1995), 293-315.
28. K. Nomura, “Spin models on bipartite distance-regular graphs,” J. Combinatorial Theory (B) 64 (1995), 300-313.
29. M. Suzuki, “A new type of simple groups of finite order,” Proc. Nat. Acad. Sci. 46 (1960), 868-870. P1: KCU/PCY P2: KCU Journal of Algebraic Combinatorics KL434-01-Bannai April 24, 1997 16:34 228 BANNAI, BANNAI AND JAEGER
30. M. Suzuki, “On a class of doubly transitive groups,” Annals of Math 75 (1962), 105-145.
31. M. Yamada, “The construction of four-weight spin models by using Hadamard matrices and M-structure,” The Australasian Journal of Combinatorics 10 (1994), 237-244.
32. M. Yamada, “Hadamard matrices and spin models,” to appear in Journal of Statistical Planning and Inference 51 (1996), 309-321.
33. M. Yamada, unpublished note.
34. M. Yamazaki, “Bipartite distance-regular graphs with an eigenvalue of multiplicity k,” to appear in J. Combinatorial Theory (B).