
HP Labs Technical Reports
Click here for full text:
A Survey of Hadamard Difference Sets
Jedwab, Jonathan; Davis, James A.
HPL9414
Keyword(s):
Abstract: A (v,k,L) difference set is a kelement subset D of a group G of order v for which multiset {d1d21:d1,d2 in D,d1 not equal to d2} contains each nonidentity element of G exactly L times. A Hadamard difference set (HDS) has parameters of the form (v,k,L) = (4N2, 2N2N,N2N). The Hadamard parameters provide the richest source of known examples of difference sets. The central question is: for each integer N, which groups of order 4N2 support a HDS? This question remains open, for abelian and nonabelian groups, despite an extensive literature. We survey the current state of knowledge of the subject.
Back to Index
