Abstract
We characterize theassociation schemes from affine spaces as the association schemesin which all relations are equivalence relations (when unitedwith the identity relation). The schemes from affine spaces ofdimension at least three are counterexamples of a conjectureof A. V. Ivanov [Problem 1.3]I on amorphic schemes.
Similar content being viewed by others
References
R. Baer, Partitionen abelscher Gruppen, Archiv Math., Vol. 14 (1963) pp. 73–83.
A. E. Brouwer, A. M. Cohen and A. Neumaier, Distance-regular Graphs, Springer, Heidelberg (1989).
F. Buekenhout and P. Cameron, Projective and affine geometry over division rings, Handbook of Incidence Geometry, (F. Buekenhout, ed.), Elsevier, Amsterdam (1995) pp. 27–62.
P. J. Cameron, Parallelisms of Complete Designs, Cambridge University Press, Cambridge (1976).
E. R. van Dam, M. Klin and M. Muzychuk, Some implications on amorphic association schemes. In preparation.
P. A. Ferguson and A. Turull, Algebraic decompositions of commutative association schemes, J. Algebra, Vol. 96 (1985) pp. 211–229.
Ja. Ju. Gol'fand, A. V. Ivanov and M. H. Klin, Amorphic cellular rings, In Investigations in Algebraic Theory of Combinatorial Objects, (I. A. Faradzev et al., eds.), Kluwer, Dordrecht (1994) pp. 167–186.
A. A. Ivanov and C. E. Praeger, Problem session at ALCOM-91, Europ. J. Combin., Vol. 15 (1994) pp. 105–112.
H. Lüneburg, Translation Planes, Springer, Berlin (1980).
S. B. Rao, D. K. RayChaudhuri and N. M. Singhi, On imprimitive association-schemes, In Combinatorics and Applications (K. S. Vijayan and N. M. Singhi, eds.), Indian Statistical Institute, Calcutta (1984) pp. 273–291.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dam, E.R.v. A Characterization of Association Schemes from Affine Spaces. Designs, Codes and Cryptography 21, 83–86 (2000). https://doi.org/10.1023/A:1008331526417
Issue Date:
DOI: https://doi.org/10.1023/A:1008331526417