Negative Latin Square type Partial Difference Sets in Nonelementary Abelian 2‐Groups

Combining results on quadrics in projective geometries with an algebraic interplay between finite fields and Galois rings, the first known family of partial difference sets with negative Latin square type parameters is constructed in nonelementary abelian groups, the groups $\Z_4^{2k}\times \Z_2^{4 \ell-4k}$ for all $k$ when $\ell$ is odd and for all $k when $\ell$ is even. Similarly, partial difference sets with Latin square type parameters are constructed in the same groups for all $k$ when $\ell$ is even and for all $k when $\ell$ is odd. These constructions provide the first example where the non-homomorphic bijection approach outlined by Hagita and Schmidt can produce difference sets in groups that previously had no known constructions. Computer computations indicate that the strongly regular graphs associated to the partial difference sets are not isomorphic to the known graphs, and it is conjectured that the family of strongly regular graphs will be new.

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

[2]  Siu Lun Ma,et al.  Constructions of Partial Difference Sets and Relative Difference Sets on p-Groups , 1990 .

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

[4]  K. H. Leung,et al.  New Partial Difference Sets in Ztp2 and a Related Problem about Galois Rings , 2001 .

[5]  R. H. Bruck DIFFERENCE SETS IN A FINITE GROUP , 1955 .

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

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

[8]  Mariko Hagita,et al.  Bijections Between Group Rings Preserving Character Sums , 2001, Des. Codes Cryptogr..

[9]  R. A. Bailey,et al.  Translation nets and fixed-point-free group automorphisms , 1990, J. Comb. Theory A.

[10]  Qing Xiang,et al.  Constructions of Partial Difference Sets and Relative Difference Sets Using Galois Rings II , 1996, J. Comb. Theory, Ser. A.

[11]  Rudolf Mathon,et al.  New Maximal Arcs in Desarguesian Planes , 2002, J. Comb. Theory A.

[12]  Richard A. Games The geometry of quadrics and correlations of sequences , 1986, IEEE Trans. Inf. Theory.

[13]  Xiang-dong Hou,et al.  Bent Functions, Partial Difference Sets, and Quasi-Frobenius Local Rings , 2000, Des. Codes Cryptogr..

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

[15]  Siu Lun Ma,et al.  Partial Difference Sets with Paley Parameters , 1995 .

[16]  D. K. Ray-Chaudhuri,et al.  Constructions of partial difference sets and relative difference sets using Galois rings , 1996 .

[17]  James A. Davis,et al.  A Family of Partial Difference Sets with Denniston Parameters in Nonelementary Abelian 2-Groups , 2000, Eur. J. Comb..

[18]  N. J. A. Sloane,et al.  The Z4-linearity of Kerdock, Preparata, Goethals, and related codes , 1994, IEEE Trans. Inf. Theory.

[19]  Ute Rosenbaum,et al.  Projective Geometry: From Foundations to Applications , 1998 .

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

[21]  J. Thas,et al.  General Galois geometries , 1992 .