Advertisement

Designs, Codes and Cryptography

, Volume 17, Issue 1–3, pp 61–68 | Cite as

Williamson Matrices and a Conjecture of Ito's

  • Bernhard Schmidt
Article

Abstract

We point out an interesting connection between Williamson matrices and relative difference sets in nonabelian groups. As a consequence, we are able to show that there are relative (4t, 2, 4t, 2t)-difference sets in the dicyclic groups Q8t = 〈a, b|a4t = b4 = 1, a2t = b2, b-1ab = a-1〉 for all t of the form t = 2a · 10 b · 26 c · m with a, b, c ≥ 0, m ≡ 1\ (mod 2), whenever 2m-1 or 4m-1 is a prime power or there is a Williamson matrix over ℤm. This gives further support to an important conjecture of Ito IT5 which asserts that there are relative (4t, 2, 4t, 2t)-difference sets in Q8t for every positive integer t. We also give simpler alternative constructions for relative (4t, 2, 4t, 2t)-difference sets in Q8t for all t such that 2t - 1 or 4t - 1 is a prime power. Relative difference sets in Q8t with these parameters had previously been obtained by Ito IT1. Finally, we verify Ito's conjecture for all t ≤ 46.

Hadamard matrices relative difference sets Williamson matrices Ito's conjecture dicyclic groups 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    L. D. Baumert, Hadamard matrices of Williamson type, Math. Comp., Vol. 19 (1965) pp. 442-447.Google Scholar
  2. 2.
    J. A. Davis and J. Jedwab, A unifying construction of difference sets, J. Combin. Theory, Vol. A 80 (1997) pp. 13-78.Google Scholar
  3. 3.
    D. Z. Dokovic, Williamson matrices of order 4n for n = 33, 35, 39, Discrete Math., Vol. 115 (1993) pp. 267-271.Google Scholar
  4. 4.
    S. Eliahou, M. Kervaire, B. Saffari, A new restriction on the length of Golay complementary sequences, J. Comb. Theory, Vol. A 55 (1990) pp. 49-59.Google Scholar
  5. 5.
    D. L. Flannery, Cocyclic Hadamard Matrices and Hadamard Groups are Equivalent, J. Algebra, Vol. 192 (1997) pp. 749-779.Google Scholar
  6. 6.
    N. Ito, On Hadamard groups, J. Algebra, Vol. 168 (1994) pp. 981-987.Google Scholar
  7. 7.
    N. Ito, On Hadamard groups, II, J. Algebra, Vol. 169 (1994) pp. 936-942.Google Scholar
  8. 8.
    N. Ito, Some remarks on Hadamard groups, Groups-Korea 94, de Gruyter, Berlin/New York (1995) pp. 149-155.Google Scholar
  9. 9.
    N. Ito, Remarks on Hadamard groups, Kyushu J. Math., Vol. 50 (1996) pp. 83-91.Google Scholar
  10. 10.
    N. Ito, Remarks on Hadamard groups, II, Rep. Fac. Sci. Technol. Meijo Univ., No. 37 (1997) pp. 1-7.Google Scholar
  11. 11.
    N. Ito, On Hadamard groups III, Kyushu J. Math., Vol. 51 (1997) pp. 369-379.Google Scholar
  12. 12.
    A. Pott, Finite geometry and character theory, Springer Lecture Notes, Vol. 1601, New York (1995).Google Scholar
  13. 13.
    E. Spence, An Infinite Family of Williamson Matrices, J. Austral. Math. Soc., Vol. 24A (1977) pp. 252-256.Google Scholar
  14. 14.
    R. J. Turyn, An infinite class of Williamson matrices, J. Combin. Theory, Vol. A 12 (1972) pp. 319-321.Google Scholar
  15. 15.
    R. J. Turyn, Hadamard Matrices, Baumert-Hall Units, Four-Symbol Sequences, Pulse Compression, and Surface Wave Encodings, J. Comb. Theory, Vol. A 16 (1974) pp. 313-333.Google Scholar
  16. 16.
    A. L. Whiteman, An infinite family of Hadamard matrices of Williamson type, J. Combin. Theory, Vol. A 14 (1973) pp. 334-340.Google Scholar
  17. 17.
    J. Williamson, Hadamard's determinant problem and the sum of four squares, Duke Math. J., Vol. 11 (1944) pp. 65-81.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Bernhard Schmidt
    • 1
  1. 1.Department of MathematicsPasadenaUSA

Personalised recommendations