A unifying construction for difference sets

被引:63
作者
Davis, JA [1 ]
Jedwab, J [1 ]
机构
[1] HEWLETT PACKARD LABS, BRISTOL BS12 6QZ, AVON, ENGLAND
关键词
D O I
10.1006/jcta.1997.2796
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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, lambda, 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 greater than or equal to 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. (C) 1997 Academic Press.
引用
收藏
页码:13 / 78
页数:66
相关论文
共 59 条
[1]   ON THE NONEXISTENCE OF BARKER ARRAYS AND RELATED MATTERS [J].
ALQUADDOOMI, S ;
SCHOLTZ, RA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (05) :1048-1057
[2]   SOME NEW DIFFERENCE SETS [J].
ARASU, KT ;
SEHGAL, SK .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1995, 69 (01) :170-172
[3]   NEW CONSTRUCTIONS OF MENON DIFFERENCE SETS [J].
ARASU, KT ;
DAVIS, JA ;
JEDWAB, J ;
SEHGAL, SK .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 64 (02) :329-336
[4]  
Beth T., 1986, DESIGN THEORY
[5]  
Chen YQ, 1996, J COMB THEORY A, V76, P179
[6]  
CHEN YQ, IN PRESS DESIGNS COD
[7]  
CHEN YQ, IN PRESS FINITE FIEL
[8]  
Davis J. A., 1991, Designs, Codes and Cryptography, V1, P117, DOI 10.1007/BF00157615
[9]   Using the Simplex Code to Construct Relative Difference Sets in 2-groups [J].
Davis J.A. ;
Sehgal S.K. .
Designs, Codes and Cryptography, 1997, 11 (3) :267-277
[10]   A RESULT ON DILLON CONJECTURE IN DIFFERENCE SETS [J].
DAVIS, JA .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1991, 57 (02) :238-242