A Unifying Construction for Difference Sets
โ Scribed by James A Davis; Jonathan Jedwab
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 745 KB
- Volume
- 80
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
โฆ Synopsis
We present a recursive construction for difference sets which unifies the Hadamard, McFarland, and Spence parameter families and deals with all abelian groups known to contain such difference sets. The construction yields a new family of difference sets with parameters (v, k, *, n)=(2 2d+4 (2 2d+2 &1)ร3, 2 2d+1 (2 2d+3 +1)ร3, 2 2d+1 (2 2d+1 +1)ร3, 2 4d+2 ) for d 0. The construction establishes that a McFarland difference set exists in an abelian group of order 2 2d+3 (2 2d+1 +1)ร3 if and only if the Sylow 2-subgroup has exponent at most 4. The results depend on a second recursive construction, for semi-regular relative difference sets with an elementary abelian forbidden subgroup of order p r . This second construction deals with all abelian groups known to contain such relative difference sets and significantly improves on previous results, particularly for r>1. We show that the group order need not be a prime power when the forbidden subgroup has order 2. We also show that the group order can grow without bound while its Sylow p-subgroup has fixed rank and that this rank can be as small as 2r. Both of the recursive constructions generalise to nonabelian groups. 1997 Academic Press 1. INTRODUCTION A k-element subset D of a finite multiplicative group G of order v is called a (v, k, *, n)-difference set in G provided that the multiset of article no. TA972796 13 0097-3165ร97 25.00
๐ SIMILAR VOLUMES
In this paper, we present a new way of viewing Xia's construction of Hadamard difference sets. Based on this new point of view, we give a character theoretic proof for Xia's construction. Also we point out a connection between the construction and projective three-weight codes.
We show that for an odd prime p the exponent of an abelian group of order p?>@ containing a relative (p?, p@, p?, p?\@)-di!erence set cannot exceed p W ? X >. Furthermore, we give a new local ring construction of relative (qS, q, qS, qS\)-di!erence sets for prime powers q. Finally, we discuss an imp
Let D be a (v, k, \*)-difference set in a group G. Assume that G has a normal subgroup N such that GรN is cyclic or nearly cyclic. Under the self-conjugacy assumption on exp(GรN), we shall give bounds on |N| and \*. The theorem is applicable to a wider variety of parameters for groups, not necessari
gave two new constructions for semi-regular relative di!erence sets (RDSs). They asked if the two constructions could be uni"ed. In this paper, we show that the two constructions are closely related. In fact, the second construction should be viewed as an extension of the "rst. Furthermore, we gener