Amorphic association schemes with negative Latin square-type graphs

Applying results from partial difference sets, quadratic forms, and recent results of Brouwer and Van Dam, we construct the first known amorphic association scheme with negative Latin square-type graphs and whose underlying set is a nonelementary abelian 2-group. We give a simple proof of a result of Hamilton that generalizes Brouwer's result. We use multiple distinct quadratic forms to construct amorphic association schemes with a large number of classes.

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

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

[3]  Richard M. Wilson,et al.  A course in combinatorics , 1992 .

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

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

[6]  Andries E. Brouwer,et al.  Some new two-weight codes and strongly regular graphs , 1985, Discret. Appl. Math..

[7]  J. H. van Lint,et al.  A Course in Combinatorics: Trees , 2001 .

[8]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

[9]  R. Turyn.  Character sums and difference sets. , 1965 .

[10]  West eld CollegeLondon.  Finite geometry and oding theory , 1999 .

[11]  James A. Davis,et al.  Negative Latin Square type Partial Difference Sets in Nonelementary Abelian 2‐Groups , 2004 .

[12]  Siu Lun Ma,et al.  A survey of partial difference sets , 1994, Des. Codes Cryptogr..

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

[14]  David B. Leep,et al.  Zeros of a Pair of Quadratic Forms Defined over a Finite Field , 1999 .

[15]  Rudolf Lide,et al.  Finite fields , 1983 .

[16]  Nicholas Hamilton.  Strongly regular graphs from differences of quadrics , 2002, Discret. Math..

[17]  B. R. McDonald.  Finite Rings With Identity , 1974 .