Some Implications on Amorphic Association Schemes

We give an overview of results on amorphic association schemes. We give the known constructions of such association schemes, and enumerate most such association schemes on up to 49 vertices. Special attention is paid to cyclotomic association schemes. We give several results on when a strongly regular decomposition of the complete graph is an amorphic association scheme. This includes a new proof of the result that a decomposition of the complete graph into three strongly regular graphs is an amorphic association scheme, and the new result that a strongly regular decomposition of the complete graph for which the union of any two relations is again strongly regular must be an amorphic association scheme.

[1]  Zvonimir Janko.  The Existence of a Bush-type Hadamard Matrix of Order 36 and Two New Infinite Classes of Symmetric Designs , 2001, J. Comb. Theory, Ser. A.

[2]  Tatsuya Fujisaki.  A construction of non-isomorphic amorphous association schemes from pseudo-cyclic association schemes , 2008, Discret. Math..

[3]  Peter Rowlinson.  Certain 3-decompositions of complete graphs, with an application to finite fields , 1985 .

[4]  R. Calderbank,et al.  The Geometry of Two‐Weight Codes , 1986 .

[5]  B. McKay,et al.  Small latin squares, quasigroups, and loops , 2007 .

[6]  Alexander A. Ivanov,et al.  Investigations in Algebraic Theory of Combinatorial Objects , 1994 .

[7]  Mikhail H. Klin,et al.  Switching of Edges in Strongly Regular Graphs I: A Family of Partial Difference Sets on 100 Vertices , 2003, Electron. J. Comb..

[8]  M. Klin,et al.  Cellular Rings and Groups of Automorphisms of Graphs , 1994 .

[9]  P. Delsarte.  AN ALGEBRAIC APPROACH TO THE ASSOCIATION SCHEMES OF CODING THEORY , 2011 .

[10]  DamEdwin R. Van.  A Characterization of Association Schemes from Affine Spaces , 2000 .

[11]  Andries E. Brouwer,et al.  Cyclotomy and Strongly Regular Graphs , 1999 .

[12]  Akihiro Munemasa,et al.  On Pseudo-automorphisms and Fusions of an Association Scheme , 1991, Eur. J. Comb..

[13]  A. Munemasa,et al.  Davenport-Hasse theorem and cyclotomic association schemes , 2006 .

[14]  Andries E. Brouwer,et al.  Strongly regular graphs and partial geometries , 1984 .

[16]  E. Bannai,et al.  Algebraic Combinatorics I: Association Schemes , 1984 .

[17]  John B. Polhill.  New negative Latin square type partial difference sets in nonelementary abelian 2-groups and 3-groups , 2008, Des. Codes Cryptogr..

[18]  R. C. Bose,et al.  Classification and Analysis of Partially Balanced Incomplete Block Designs with Two Associate Classes , 1952 .

[19]  R. W. GOLDBACH,et al.  3-Class Association Schemes and Hadamard Matrices of a Certain Block Form , 1998, Eur. J. Comb..

[20]  A. Hora,et al.  Distance-Regular Graphs , 2007 .

[21]  A. A. Ivanov,et al.  Action of the Group M 12 on Hadamard Matrices , 1994 .

[22]  Willem H. Haemers,et al.  The Search for Pseudo Orthogonal Latin Squares of Order Six , 2000, Des. Codes Cryptogr..

[23]  B. Bagchi.  Latin squares , 2012 .

[24]  Vladimir D. Tonchev,et al.  The Existence of a Bush-Type Hadamard Matrix of Order 324 and Two New Infinite Classes of Symmetric Designs , 2001, Des. Codes Cryptogr..

[25]  C. Colbourn,et al.  CRC Handbook of Combinatorial Designs , 1996 .

[26]  A. V. Ivanov,et al.  Amorphic Cellular Rings , 1994 .

[27]  Andries E. Brouwer.  Mutually orthogonal latin squares , 1978 .

[28]  Edwin R. van Dam,et al.  Fissions of Classical Self-Dual Association Schemes , 1999, J. Comb. Theory, Ser. A.

[29]  Edwin R. van Dam.  A Characterization of Association Schemes from Affine Spaces , 2000, Des. Codes Cryptogr..

[30]  E. R. van Dam,et al.  Strongly Regular Decompositions of the Complete Graph , 2003 .

[31]  James A. Davis,et al.  Amorphic association schemes with negative Latin square-type graphs , 2006, Finite Fields Their Appl..

[32]  E. V. Dam.  Three-Class Association Schemes , 1999 .

[33]  T Ito,et al.  特性4のGalois環上の非晶質関連構想 | 文献情報 | J-GLOBAL 科学技術総合リンクセンター , 1991 .

[34]  Akihiro Munemasa,et al.  A new example of non-amorphous association schemes , 2008, Contributions Discret. Math..

[35]  Mikhail Muzychuk.  A generalization of Wallis-Fon-Der-Flaass construction of strongly regular graphs , 2007 .

[36]  Alexander Schrijver,et al.  Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields , 1981, Comb..

[37]  Tatsuya Fujisaki.  A construction of amorphous association scheme from a pseudo-cyclic association scheme , 2004, Discret. Math..

[38]  C. L. M. De Lange.  Some New Cyclotomic Strongly Regular Graphs , 1995 .

[39]  Vladimir D. Tonchev,et al.  Maximal arcs and disjoint maximal arcs in projective planes of order 16 , 2000 .

[40]  van Dam.  A Characterization of Association Schemes from Affine Spaces , 2000 .

[41]  Akihiro Munemasa,et al.  Amorphous Association Schemes over the Galois Rings of Characteristic 4 , 1991, Eur. J. Comb..

[42]  I. Ponomarenko,et al.  On amorphic C-algebras , 2005, math/0511129.

[43]  R. H. Bruck.  Finite nets. II. Uniqueness and imbedding. , 1963 .

[44]  Willem H. Haemers,et al.  A (49, 16, 3, 6) Strongly Regular Graph Does Not Exist , 1989, Eur. J. Comb..

[45]  Cheryl E. Praeger,et al.  Problem Session at ALCOM-91 , 1994, Eur. J. Comb..

[46]  Eiichi Bannai,et al.  On a theorem of Ikuta, Ito and Munemasa , 1992, Eur. J. Comb..

[47]  Qing Xiang,et al.  Symmetric Bush-type Hadamard matrices of order $4m^4$ exist for all odd $m$ , 2005 .

[48]  Chris D. Godsil,et al.  ALGEBRAIC COMBINATORICS , 2013 .