A unifying construction for difference sets

Journal of Combinatorial Theory. Series A

Volumn 80, Issue 1, 1997, Pages 13-78

  Davis, James A ^b   Jedwab, Jonathan ^a  

^a HEWLETT PACKARD LABORATORIES   (United Kingdom)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031256841     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.1997.2796     Document Type: Article

References (59)

1. 1. S. Alquaddoomi and R. A. Scholtz, On the nonexistence of Barker arrays and related matters, IEEE Trans. Inform. Theory 35 (1989), 1048-1057.
2. 2. K. T. Arasu, J. A. Davis, J. Jedwab, and S. K. Sehgal, New constructions of Menon difference sets, J. Combin. Theory Ser. A 64 (1993), 329-336.
3. 3. K. T. Arasu and S. K. Sehgal, Some new difference sets, J. Combin. Theory Ser. A 69 (1995), 170-172.
4. 4. T. Beth, D. Jungnickel, and H. Lenz, "Design Theory," Cambridge University Press, Cambridge, 1986.
5. 5. Y. Q. Chen, On the existence of abelian Hadamard difference sets and a new family of difference sets, Finite Fields Appl., to appear.
6. 6. Y. Q. Chen, A construction of difference sets, Designs, Codes, Cryptogr., to appear.
7. 7. Y. Q. Chen, D. K. Ray-Chaudhuri, and Q. Xiang, Constructions of partial difference sets and relative difference sets using Galois rings II, J. Combin. Theory Ser. A 76 (1996), 179-196.
8. 8. J. A. Davis, A note on products of relative difference sets, Designs, Codes, Cryptogr. 1 (1991), 117-119.
9. 9. J. A. Davis, A result on Dillon's conjecture in difference sets, J. Combin. Theory Ser. A 57 (1991), 238-242.
10. 10. J. A. Davis, Construction of relative difference sets in p-groups, Discrete Math. 103 (1992), 7-15.
11. 11. J. A. Davis, An exponent bound for relative difference sets in p-groups, Ars Combin. 34 (1992), 318-320.
12. 12. J. A. Davis and J. Jedwab, Recursive construction for difference sets, Bull. Inst. Combin. Appl. 13 (1995), 128, research announcement.
13. 13. J. A. Davis and J. Jedwab, A survey of Hadamard difference sets, in "Groups, Difference Sets and the Monster" (K. T. Arasu et al., Eds.), pp. 145-156, de Gruyter, Berlin/New York, 1996.
14. 14. J. A. Davis and J. Jedwab, Some recent developments in difference sets, in "Combinatorial Designs and Their Applications" (K. Quinn et al., Eds.), Pitman Research Notes in Mathematics, Addison-Wesley-Longman, London, to appear.
15. 15. J. A. Davis, J. Jedwab, and M. Mowbray, New families of semi-regular relative difference sets, Designs, Codes and Cryptogr., to appear.
16. 16. J. A. Davis and S. K. Sehgal, Using the Simplex code to construct relative difference sets in 2-groups, Designs, Codes, and Cryptogr. 11 (1997), 267-277.
17. 17. J. A. Davis and K. W. Smith, A construction of difference sets in high exponent 2-groups using representation theory, J. Algebraic Combin. 3 (1994), 137-151.
18. 18. J. F. Dillon, A survey of difference sets in 2-groups, presented at "Marshall Hall Memorial Conference, Vermont, 1990."
19. 19. J. F. Dillon, "Elementary Hadamard Difference Sets," Ph.D. thesis, University of Maryland, 1974.
20. 20. J. F. Dillon, Variations on a scheme of McFarland for noncyclic difference sets, J. Combin. Theory Ser. A 40 (1985), 9-21.
21. 21. J. E. H. Elliott and A. T. Butson, Relative difference sets, Illinois J. Math. 10 (1966), 517-531.
22. 5, J. Combin. Theory Ser. A 79 (1997), 161-167.
23. 23. E. E. Fenimore and T. M. Cannon, Coded aperture imaging with uniformly redundant arrays, Appl. Optics 17 (1978), 337-347.
24. 24. M. J. Ganley, On a paper of Dembowski and Ostrom, Arch. Math. 27 (1976), 93-98.
25. 25. J. E. Hershey and R. Yarlagadda, Two-dimensional synchronisation, Electron. Lett. 19 (1983), 801-803.
26. 26. A. J. Hoffman, Cyclic affine planes, Canad. J. Math. 4 (1952), 295-301.
27. 27. J. Jedwab, Generalized perfect arrays and Menon difference sets, Designs, Codes and Cryptogr. 2 (1992), 19-68.
28. 28. D. Jungnickel, On automorphism groups of divisible designs, Canad. J. Math. 34 (1982), 257-297.
29. 29. D. Jungnickel, Difference sets, in "Contemporary Design Theory: A Collection of Surveys" (J. H. Dinitz and D. R. Stinson, Eds.), pp. 241-324, Wiley, New York, 1992.
30. 30. D. Jungnickel and B. Schmidt, Difference sets: An update, in "Geometry, Combinatorial Designs and Related Structures" (J. W. P. Hirschfeld, S. S. Magliveras, and M. J. de Resmini, Eds.), to appear.
31. 31. R. G. Kraemer, Proof of a conjecture on Hadamard 2-groups, J. Combin. Theory Ser. A 63 (1993), 1-10.
32. 32. E. S. Lander, "Symmetric Designs: An Algebraic Approach," London Math. Society Lecture Notes, Vol. 74, Cambridge University Press, Cambridge, 1983.
33. 33. K. H. Leung and S. L. Ma, Constructions of partial difference sets and relative difference sets on p-groups, Bull. London Math. Soc. 22 (1990), 533-539.
34. 34. R. A. Liebler, The inversion formula, J. Combin. Math. Combin. Comput. 13 (1993), 143-160.
35. 35. R. A. Liebler and K. W. Smith, On difference sets in certain 2-groups, in "Coding Theory, Design Theory, Group Theory" (D. Jungnickel and S. A. Vanstone, Eds.), pp. 195-212 Wiley, New York, 1993.
36. 36. S. L. Ma and A. Pott, Relative difference sets, planar functions and generalized Hadamard matrices, J. Algebra 175 (1995), 505-525.
37. a-1)-relative difference sets, Designs, Codes and Cryptogr. 6 (1995), 57-71.
38. 38. S. L. Ma and B. Schmidt, "A Sharp Exponent Bound for McFarland Difference Sets with p = 2," preprint, National University of Singapore, 1995.
39. 39. S. L. Ma and B. Schmidt, The structure of the abelian groups containing McFarland difference sets, J. Combin. Theory Ser. A 70 (1995), 313-322.
40. 40. S. L. Ma and B. Schmidt, Difference sets corresponding to a class of symmetric designs, Designs, Codes and Cryptogr. 10 (1997), 223-236.
41. 41. S. J. Martin, M. A. Butler, and C. E. Land, Ferroelectric optical image comparator using PLZT thin films, Electron. Lett. 24 (1988), 1486-1487.
42. 42. R. L. McFarland, A family of difference sets in non-cyclic groups, J. Combin. Theory Ser. A 15 (1973), 1-10.
43. 43. D. B. Meisner, "Menon Designs and Related Difference Sets," Ph.D. thesis, University of London, 1991.
44. 44. D. B. Meisner, Families of Menon difference sets, Ann. Discrete Math. 52 (1992), 365-380.
45. 45. D. B. Meisner, New classes of groups containing Menon difference sets, Designs, Codes and Cryptogr. 8 (1996), 319-325.
46. 46. D. B. Meisner, A difference set construction of Turyn adapted to semi-direct products, in "Groups, Difference Sets and the Monster" (K. T. Arasu et al., Eds.), pp. 169-174, de Gruyter, Berlin/New York, 1996.
47. 47. A. Pott, On the structure of abelian groups admitting divisible difference sets, J. Combin. Theory Ser. A 65 (1994), 202-213.
48. 48. A. Pott, A survey on relative difference sets, in "Groups, Difference Sets and the Monster" (K. T. Arasu et al., Eds.), pp. 195-232, de Gruyter, Berlin/New York, 1996.
49. a-6)-relative difference sets, J. Algebraic Combin. 6 (1997), 279-297.
50. 50. B. Schmidt, Nonexistence results on Chen and Davis-Jedwab difference sets, J. Algebra, to appear.
51. 51. J. Seberry and M. Yamada, Hadamard matrices, sequences, and block designs, in "Contemporary Design Theory: A Collection of Surveys" (J. H. Dinitz and D. R. Stinson, Eds.), pp. 431-560, Wiley, New York, 1992.
52. 52. G. K. Skinner, X-ray imaging with coded masks, Scientific American 259 (Aug. 1988), 66-71.
53. 53. K. W. Smith, Non-abelian Hadamard difference sets, J. Combin. Theory Ser. A 70 (1995), 144-156.
54. 54. E. Spence, A family of difference sets, J. Combin. Theory Ser. A 22 (1977), 103-106.
55. 55. R. J. Turyn, Character sums and difference sets, Pacific J. Math. 15 (1965), 319-346.
56. 56. R. J. Turyn, A special class of Williamson matrices and difference sets, J. Combin. Theory Ser. A 36 (1984), 111-115.
57. 57. R. M. Wilson and Q. Xiang, Constructions of Hadamard difference sets, J. Combin. Theory Ser. A 77 (1997), 148-160.
58. 58. M.-Y. Xia, Some infinite classes of special Williamson matrices and difference sets, J. Combin. Theory Ser. A 61 (1992), 230-242.
59. 59. Q. Xiang and Y. Q. Chen, On Xia's construction of Hadamard difference sets, Finite Fields Appl. 2 (1996), 87-95.