Constructions of difference sets in nonabelian 2-groups
Preprint
Abstract
Difference sets have been studied for more than 80 years. Techniques from algebraic number theory, group theory, finite geometry, and digital communications engineering have been used to establish constructive and nonexistence results. We provide a new theoretical approach which dramatically expands the class of $2$-groups known to contain a difference set, by refining the concept of covering extended building sets introduced by Davis and Jedwab in 1997. We then describe how product constructions and other methods can be used to construct difference sets in some of the remaining $2$-groups. We announce the completion of ten years of collaborative work to determine precisely which of the 56,092 nonisomorphic groups of order 256 contain a difference set. All groups of order 256 not excluded by the two classical nonexistence criteria are found to contain a difference set, in agreement with previous findings for groups of order 4, 16, and 64. We provide suggestions for how the existence question for difference sets in $2$-groups of all orders might be resolved.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Four decades of research on bent functionsDesigns, Codes and Cryptography, 2015
- Some REALLY beautiful Hadamard matricesCryptography and Communications, 2010
- New difference sets in nonabelian groups of order 100Journal of Combinatorial Designs, 2001
- Transversals in Row-Latin RectanglesJournal of Combinatorial Theory, Series A, 1998
- A Unifying Construction for Difference SetsJournal of Combinatorial Theory, Series A, 1997
- On the Existence of Abelian Hadamard Difference Sets and a New Family of Difference SetsFinite Fields and Their Applications, 1997
- Generalized perfect arrays and menon difference setsDesigns, Codes and Cryptography, 1992
- Difference sets in abelian 2-groupsJournal of Combinatorial Theory, Series A, 1991
- Variations on a scheme of McFarland for noncyclic difference setsJournal of Combinatorial Theory, Series A, 1985
- A family of difference sets in non-cyclic groupsJournal of Combinatorial Theory, Series A, 1973