Abstract
Algorithms to find new orders of skew-Hadamard matrices by complete searches are not efficient and require extensive CPU time. We consider a method relying on pre-calculation of inner product vectors aiming to reduce the search space. We apply our method to the algorithm of Seberry–Williamson to construct skew-Hadamard matrices. We find all possible solutions for ≤ 29. We use these results to improve analysis in order to reduce the search space.
This paper is in final form and no similar paper has been or is being submitted elsewhere.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baumert, L.D., Hall, Jr., M.: A new construction for Hadamard matrices. Bull. Am. Math. Soc. 71, 169–170 (1965)
Baumert, L.D., Golomb, S.W., Hall, Jr., M.: Discovery of an Hadamard matrix of order 92. Bull. Am. Math. Soc. 68, 237–238 (1962)
Djokovic, D.: Skew Hadamard matrices of order 4 × 37 and 4 × 43. J. Comb. Theory Ser. A 61(2), 319–321 (1992)
Djokovic, D.: Williamson matrices of order 4n for n = 33, 35, 39. Discret. Math. 115(1–3), 267–271 (1993)
Djokovic, D.: Skew-Hadamard matrices of orders 188 and 388 exist. Int. Math. Forum 3(21–24), 1063–1068 (2008)
Djokovic, D.: Skew-Hadamard matrices of orders 436, 580, and 988 exist. J. Comb. Des. 16(6), 493–498 (2008)
Djokovic, D., Golubitsky, O., Kotsireas, I.S.: Some new orders of Hadamard and skew-Hadamard matrices. J. Comb. Des. 22(6), 270–277 (2014)
Goethals, J.M., Seidel, J.J.: A skew-Hadamard matrix of order 36. J. Aust. Math. Soc. 11, 343–344 (1970)
Hadamard, J.: Resolution d’une question relat ive aux determinants. Bull. Sci. Math. 17, 240–246 (1893)
Holzmann, W.H., Kharaghani, H., Tayfeh-Rezaie, B.: Williamson matrices up to order 59. Des. Codes Crypt. 46(3), 343–352 (2008)
Paley, R.E.A.C.: On orthogonal matrices. J. Math. Phys. 12, 311–320 (1933)
Scarpis, V.: sui determinanti di valore massimo. Rend. R. Inst. Lombardo Sci. e Lett. 31(2), 1441–1446 (1898)
Seberry, J., Yamada, M.: Hadamard matrices, sequences, and block designs. In: Dinitz, J.H., Stinson, D.R. (eds.) Contemporary Design Theory: A Collection of Surveys, pp. 431–560. Wiley, New York (1992)
Sylvester, J.J.: Thoughts on inverse orthogonal matrices, simulataneous sign successions, and tesselated pavements in two or more colours, with applications to Newton’s rule, ornamental tilework, and the theory of numbers. Phil. Mag. 34(4), 461–475 (1867)
Wallis, J.S.: Combinatorial matrices. Ph.D. Thesis, La Trobe University (1971)
Wallis, J.S.: A skew-Hadamard matrix of order 92. Bull. Aust. Math. Soc. 5, 203–204 (1971)
Wallis, J.S.: Hadamard matrices. In: Wallis, W.D., Street, A.P., Wallis, J.S. (eds.) Combinatorics: Room Squares, Sum-Free Sets and Hadamard Matrices. Lecture Notes in Mathematics. Springer, Berlin (1972)
Wallis, J.S., Whiteman, A.L.: Some classes of Hadamard matrices with constant diagonal. Bull. Aust. Math. Soc. 7, 223–249 (1972)
Williamson, J.: Hadamard’s determinant theorem and the sum of four squares. Duke Math. J. 11, 65–81 (1944)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Additional information
Dedicated to Hadi Kharaghani on the occasion on his 70th birthday
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kotsireas, I.S., Seberry, J., Suharini, Y.S. (2015). Inner Product Vectors for Skew-Hadamard Matrices. In: Colbourn, C. (eds) Algebraic Design Theory and Hadamard Matrices. Springer Proceedings in Mathematics & Statistics, vol 133. Springer, Cham. https://doi.org/10.1007/978-3-319-17729-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-17729-8_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17728-1
Online ISBN: 978-3-319-17729-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)