English

Negative Latin square type partial difference sets in nonelementary abelian 2-groups

Combinatorics 2007-05-23 v1

Abstract

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

Keywords

Cite

@article{arxiv.math/0407423,
  title  = {Negative Latin square type partial difference sets in nonelementary abelian 2-groups},
  author = {James A. Davis and Qing Xiang},
  journal= {arXiv preprint arXiv:math/0407423},
  year   = {2007}
}

Comments

17 pages. To appear in Journal London Math. Society