Abstract
Small feasible parameters for ``nontrivial'' symmetric three-class association schemes were listed in a paper of van Dam. This work addresses the question of existence for three-class association schemes on 4n vertices. Several families of three-class symmetric schemes are constructed in association schemes of Galois rings of characteristic 4.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bannai, E., Ito, T.: Algebraic combinatorics I: Association schemes. Benjamin Cummings, Menlo Park, CA, 1984
Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance regular graphs. Springer, Heidelberg, 1989
Brouwer, A.E., van Lint, J.H.: Strongly regular graphs and partial geometries. In D. M. Jackson and S. Vanstones, editors, Enumeration and Design – Proc. silver jublee conf. on combinatorics, pages 85–122, Waterloo, 1982. Academic Press, Toroton, 1984
Calderbank, A.R., Sloane, N.J.A.: Modular and p-adic cyclic codes. Des. Codes Cryptogr., 6(1), 21–35 (1995)
Cushman, A.: Cyclotomic coset association schemes. PhD thesis, Colorado State University, 2001
de Caen, D., van Dam, E.R.: Association schemes related to Kasami codes and Kerdock sets. Des. Codes Cryptogr., 18(1–3), 89–102 (1999)
Enomoto, H., Mena, R.A.: Distance-regular digraphs of girth 4. J. Combin. Theory Ser. B, 43(3), 293–302 (1987)
Godsil, C.D.: Algebraic Combinatorics. Chapman & Hall, New York, 1993
Goldbach, R.W., Claasen, H.L.: Feasibility conditions for non-symmetric 3-class association schemes. Discrete Math., 159(1-3), 111–118 (1996)
Goldbach, R.W., Claasen, H.L.: The structure of imprimitive non-symmetric 3-class association schemes. European J. Combins., 17(1), 23–37 (1996)
Hammons, A.R. Jr., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The Z4-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inform. Theory, 40(2), 301–319 (1994)
Ireland, K.F., Rosen, M.I.: A classical introduction to modern number theory, volume 84 of Graduate Texts in Mathematics. Springer, New York, 2nd edn, 1990
Ito, T., Munemasa, A., Yamada, M.: Amorphous association schemes over the Galois rings of characteristic 4. European J. Combin., 12(6), 513–526 (1991)
Liebler, R.A., Mena,R.A.: Certain distance-regular digraphs and related rings of characteristic 4. J. Combin. Theory Ser. A, 47(1), 111–123 (1985)
Mathon, R.: 3 class association schemes. In Proc. Conf. Alg. Aspect Comb., pp. 123–155, Toroton, 1975. Congressus Nurmerantium XIII, 1975
Seidel, J.J.: Strongly regular graphs. In B. Bollobas, editor, Proc. 7th Brit. Comb. Conf., pages 157–180, Cambridge, 1979. Cambridge Press
Song, S.Y.: Class 3 association schemes whose symmetrizations have two classes. J. Combin. Theory Ser. A, 70(1), 1–29 (1995)
van Dam, E.R.: Three class association schemes. J. Algebraic Combin., 10(1), 67–107 (1999)
Wan, Z.X.: Geometry of classical groups over finite fields. Studentlitteratur, Lund, 1993
Yamada, M.: Distance-regular digraphs of girth 4 over an extension ring of Z/4Z. Graphs Combin., 6(4), 381–394 (1990)
Yang, K., Helleseth, T., Kumar, P.V., Shanbhag, A.G.: On the weight hierarchy of Kerdock codes over Z4. IEEE Trans. Inform. Theory, 42(5), 1587–1593 (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ma, J. Three-Class Association Schemes on Galois Rings in Characteristic 4. Graphs and Combinatorics 23, 73–86 (2007). https://doi.org/10.1007/s00373-006-0667-y
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s00373-006-0667-y