Abstract
The Hadamard conjecture has been studied since the pioneering paper of Sylvester, “Thoughts on inverse orthogonal matrices, simultaneous sign successions, tessellated pavements in two or more colours, with applications to Newtons rule, ornamental tile work and the theory of numbers,” Phil Mag, 34 (1867), 461–475, first appeared. We review the importance of primes on those occasions that the conjecture, that for every odd number, t there exists an Hadamard matrix of order 4t – is confirmed. Although substantial advances have been made into the question of the density of this odd number, t it has still not been shown to have positive density. We survey the results of some computer-aided construction algorithms for Hadamard matrices.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
S.S. Agayan, Hadamard Matrices and Their Applications. Lecture Notes in Mathematics, vol 1168 (Springer, New York, 1985)
R. Craigen, Signed groups, sequences and the asymptotic existence of Hadamard matrices. J. Combin. Theory 71, 241–254 (1995)
R. Craigen, W.H. Holzmann, H. Kharaghani, On the asymptotic existence of complex Hadamard matrices. J. Combin. Des. 5, 319–327 (1997)
R. Craigen, J. Seberry, X.-M. Zhang, Product of four Hadamard matrices. J. Combin. Theory (Ser. A) 59, 318–320 (1992)
W. de Launey, On the asymptotic existence of partial complex Hadamard matrices and related combinatorial objects, in Conference on Coding, Cryptography and Computer Security, Lethbridge, AB, 1998. Discrete Appl. Math. 102, 37–45 (2000)
W. de Launey, A product for twelve Hadamard matrices. Aust. J. Combin. 7, 123–127 (1993)
W. de Launey, On the asymptotic existence of Hadamard matrices. J. Combin. Theory (Ser. A) 116, 1002–1008 (2009)
W. de Launey, J. Dawson, An asymptotic result on the existence of generalised Hadamard matrices. J. Combin. Theory (Ser. A) 65, 158–163 (1994)
W. de Launey, D.M. Gordon, A comment on the Hadamard conjecture. J. Combin. Theory (Ser. A) 95, 180–184 (2001)
W. de Launey, D.M. Gordon, On the density of the set of known Hadamard orders. Cryptogr. Commun. 2, 233–246 (2010)
W. de Launey, D.M. Gordon, Should we believe the Hadamard conjecture?, in Conference in Honor of Warwick de Launey, IDA/CCR, La Jolla, CA, 16 May 2011
W. de Launey, H. Kharaghani, On the asymptotic existence of cocyclic Hadamard matrices. J. Combin. Theory (Ser. A) 116, 1140–1153 (2009)
W. de Launey, D.A Levin, A Fourier analytic approach to counting partial Hadamard matrices (21 March 2010). arXiv:1003.4003v1 [math.CO]
W. de Launey, M. Smith, Cocyclic orthogonal designs and the asymptotic existence of cocyclic Hadamard matrices and maximal size relative difference sets with forbidden subgroup of size 2. J. Combin. Theory (Ser. A) 93, 37–92 (2001)
D.Z Djokovic, Williamson matrices of order 4n of order n = 33, 35, 39. Discrete Math. 115, 267–271 (1993)
A.V. Geramita, J. Seberry, Orthogonal Designs: Quadratic Forms and Hadamard Matrices (Marcel Dekker, Boston, 1969)
G.M’. Edmonson, J. Seberry, M. Anderson, On the existence of Turyn sequences of length less than 43. Math. Comput. 62, 351–362 (1994)
S.W. Graham, I.E. Shparlinski, On RSA moduli with almost half of the bits prescribed. Discrete Appl. Math. 156, 3150–3154 (2008)
M. Hall Jr., Combinatorial Theory, 2nd edn. (Wiley, New York, 1986)
W.H. Holzmann, H. Kharaghani, B. Tayfeh-Rezaie, Williamson matrices up to order 59. Designs Codes Cryptogr. 46, 343–352 (2008)
K.J. Horadam, Hadamard Matrices and Their Applications (Princeton University Press, Princeton, 2007)
I. Livinski, Asymptotic existence of hadamard matrices. Master of Science Thesis, University of Manitoba, 2012
J. Horton, C. Koukouvinos, J. Seberry, A search for Hadamard matrices constructed from Williamson matrices. Bull. Inst. Combin. Appl. 35, 75–88 (2002)
R.E.A.C. Paley, On orthogonal matrices. J. Math. Phys. 12, 311–320 (1933)
J. Seberry Wallis, On Hadamard matrices. J. Combin. Theory (Ser. A) 18, 149–164 (1975)
J. Seberry, M. Yamada, Hadamard matrices, sequences, and block designs, in Contemporary Design Theory: A Collection of Surveys, ed. by J.H. Dinitz, D.R. Stinson (Wiley, New York, 1992), pp. 431–560
J.J. Sylvester, Thoughts on inverse orthogonal matrices, simultaneous sign successions, tessellated pavements in two or more colours, with applications to Newton’s rule, ornamental tile work and the theory of numbers. Phil. Mag. 34, 461–475 (1867)
R. Turyn, An infinite class of Hadamard matrices. J. Combin. Theory (Ser. A) 12, 319–321 (1972)
J. Seberry Wallis, Hadamard matrices, in Combinatorics: Room Squares, Sum-Free Sets and Hadamard Matrices. Lecture Notes in Mathematics, ed. by W.D. Wallis, A. Penfold Street, J. Seberry Wallis (Springer, Berlin, 1972)
J. Williamson, Hadamard’s determinant theorem and the sum of four squares. Duke Math. J. 11, 65–81 (1944)
A.L. Whiteman, An infinite family of Hadamard matrices of Williamson type. J. Combin. Theory (Ser. A) 14, 334–340 (1972)
M.Y. Xia, Some infinite families of Williamson matrices and difference sets. J. Combin. Theory (Ser. A) 61, 230–242 (1992)
M.Y. Xia, T.B. Xia, J. Seberry, G.X. Zuo, A new method for constructing T-matrices. Aust. J. Combin. 32, 61–78 (2005)
M.Y. Xia, T. Xia, J. Seberry, A new method for constructing Williamson matrices. Designs Codes Cryptogr. 35, 191–209 (2005)
M. Yamada, On the Williamson type j matrices of orders 4 ⋅29, 4 ⋅41 and 4 ⋅37. J. Combin. Theory (Ser. A) 27, 378–381 (1979)
M. Yamada, Some new series of Hadamard matrices. Proc. Japan Acad. (Ser. A) 63, 86–89 (1987)
K. Yamamoto, M. Yamada, Williamson Hadamard matrices and Gauss sums. J. Math. Soc. Japan 37, 703–717 (1985)
K. Yamamoto, On congruences arising from relative Gauss sums. Number Theory and Combinatorics Japan 1984 (Tokyo, Okayama and Kyoto, 1984). World Scientific Publ., Singapore, pp. 423–446 (1985)
G.X. Zuo, M.Y. Xia, A special class of T-matrices. Designs Codes Cryptogr. 54, 21–28 (2010)
Acknowledgements
The author sincerely thanks Professor Igor Shparlinski and Dr Daniel Gordon for alerting her to her confusion in Sect. 3.2 and pointing out pertinent references.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Additional information
In memory of Alf van der Poorten
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this paper
Cite this paper
Seberry, J. (2013). The Impact of Number Theory and Computer-Aided Mathematics on Solving the Hadamard Matrix Conjecture. In: Borwein, J., Shparlinski, I., Zudilin, W. (eds) Number Theory and Related Fields. Springer Proceedings in Mathematics & Statistics, vol 43. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6642-0_16
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6642-0_16
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6641-3
Online ISBN: 978-1-4614-6642-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)