Abstract
Skew Hadamard matrices of order n give the solution to the question of finding the largest possible n by n determinant with entries ± 1 of skew type when \(n \equiv 0\pmod 4\). Characterizations of skew Hadamard matrices in terms of tournaments are well-known. For \(n \equiv 2\pmod 4\), we give a characterization of (−1, 1)-matrices of skew type of order n where their determinants reach Ehlich–Wojtas’ bound in terms of tournaments.
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
Armario, J.A., Frau, M.D.: An upper bound on the maximal determinant of skew matrices of the conference type (2014, preprint)
de Caen, D., Gregory, D.A., Kirkland, S.J., Pullman, N.J.: Algebraic multiplicity of the eigenvalues of a tournament matrix. Linear Algebra Appl. 169, 179–193 (1992)
Ehlich, H.: Determiantenabschätzungen für binäre Matrizen. Math. Z. 83, 123–132 (1964)
Kharaghani, H., Orrick, W.: D-optimal matrices. In: Colbourn, C., Dinitz, J. (eds.) The CRC Handbook of Combinatorial Designs, pp. 296–298, 2nd edn. Taylor and Francis, Boca Raton (2006)
Nozaki, H., Suda, S.: A characterization of skew Hadamard matrices and doubly regular tournaments. Linear Algebra Appl. 437, 1050–1056 (2012)
Orrick, W., Solomon, B.: The hadamard maximal determinant problem (2005). http://www.indiana.edu/~maxdet/. Cited 3 Sept 2014
Reid, K.B., Brown, E.: Doubly regular tournaments are equivalent to skew Hadamard matrices. J. Comb. Theory Ser. A 12, 332–338 (1972)
Wojtas, W.: On Hadamard’s inequallity for the determinants of order non-divisible by 4. Colloq. Math. 12, 73–83 (1964)
Acknowledgements
The author would like to thank the anonymous referee for his valuable comments. The author would also like to thank Kristeen Cheng for her reading of this manuscript. This work has been partially supported by the research project FQM-016 from JJAA (Spain).
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
Armario, J.A. (2015). On (−1, 1)-Matrices of Skew Type with the Maximal Determinant and Tournaments. 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_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-17729-8_1
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)