Abstract
A recent result of Schmidt has brought Williamson matrices back into the spotlight. In this article, a new algorithm is introduced to search for hard to find Williamson matrices. We find all nonequivalent Williamson matrices of odd order n up to n = 59. It turns out that there are none for n = 35, 47, 53, 59 and it seems that the Turyn class may be the only infinite class of these matrices.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Baumert L.D. and Hall M. Jr. (1965). Hadamard matrices of the Williamson type. Math. Comp. 19: 442–447
Delsarte P., Goethals J.-M. and Seidel J.J. (1971). Orthogonal matrices with zero diagonal. II. Canad. J. Math. 23: 816–832
Doković D.Ž. (1993). Williamson matrices of order 4n for n = 33,35,39. Discrete Math. 115: 267–271
Doković D.Ž. (1992). Williamson matrices of orders 4 ·29 and 4 ·31. J. Combin. Theory Ser. A. 59: 309–311
Goethals J.-M. and Seidel J.J. (1967). Orthogonal matrices with zero diagonal. Canad. J. Math. 19: 1001–1010
Horton J., Koukouvinos C. and Seberry J. (2002). A search for Hadamard matrices constructed from Williamson matrices. Bull. Inst. Combin. Appl. 35: 75–88
Koukouvinos C. and Kounias S. (1988). Hadamard matrices of the Williamson type of order 4m, m = pq: an exhaustive search for m = 33. Discrete Math. 68: 45–57
Schmidt B. (1999). Williamson matrices and a conjecture of Ito’s. Des. Codes Cryptogr. 17: 61–68
Turyn R.J. (1972). An infinite class of Williamson matrices. J. Combin. Theory Ser. A 12: 319–321
Whiteman A.L. (1973). An infinite family of Hadamard matrices of Williamson type. J. Combin. Theory Ser. A 14: 334–340
Williamson J. (1944). Hadamard’s determinant theorem and the sum of four squares. Duke Math. J. 11: 65–81
Yamamoto K. and Yamada M. (1985). Williamson Hadamard matrices and Gauss sums. J. Math. Soc. Jpn 37: 703–717
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C.J. Colbourn.
Rights and permissions
About this article
Cite this article
Holzmann, W.H., Kharaghani, H. & Tayfeh-Rezaie, B. Williamson matrices up to order 59. Des. Codes Cryptogr. 46, 343–352 (2008). https://doi.org/10.1007/s10623-007-9163-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-007-9163-5