Abstract
We describe an approach to the circulant Hadamard conjecture based on Walsh–Fourier analysis. We show that the existence of a circulant Hadamard matrix of order n is equivalent to the existence of a non-trivial solution of a certain homogenous linear system of equations. Based on this system, a possible way of proving the conjecture is proposed.
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
Leung, K.H., Schmidt, B.: The field descent method. Des. Codes Crypt. 36, 171–188 (2005)
Leung, K.H., Schmidt, B.: New restrictions on possible orders of circulant Hadamard matrices. Des. Codes Crypt. 64, 143–151 (2012)
Matolcsi, M., Ruzsa, I.Z., Weiner, M.: Systems of mutually unbiased Hadamard matrices containing real and complex matrices. Austral. J. Combin. 55, 35–47 (2013)
Ryser, H.J.: Combinatorial Mathematics. Wiley, New York (1963)
Schmidt, B: Cyclotomic integers and finite geometries. J. Am. Math. Soc. 12, 929–952 (1999)
Schmidt, B: Towards Ryser’s conjecture. In: Casacuberta, C., et al. (eds.) Proceedings of the Third European Congress of Mathematics. Progress in Mathematics, vol. 201, pp. 533–541. Birkhuser, Boston (2001)
Turyn, R.J.: Character sums and difference sets. Pacific J. Math. 15, 319–346 (1965)
Acknowledgements
The author was supported by OTKA grant No. 109789 and by ERC-AdG 321104.
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
Matolcsi, M. (2015). A Walsh–Fourier Approach to the Circulant Hadamard Conjecture. 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_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-17729-8_16
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)