๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


On Xia's Construction of Hadamard Differ
โœ Qing Xiang; Yu Qing Chen ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 235 KB

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.

Relative (pa, pb, pa, paโˆ’b-Difference Se
โœ Siu Lun Ma; Bernhard Schmidt ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 204 KB

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

Constructions of Hadamard Difference Set
โœ Richard M. Wilson; Qing Xiang ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 439 KB
A Note on Difference Sets
โœ Hikoe Enomoto; Mariko Hagita; Makoto Matsumoto ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 234 KB

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

Constructions of Semi-regular Relative D
โœ Ka Hin Leung; San Ling; Siu Lun Ma ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 358 KB

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