Abstract
A trade in a complex Hadamard matrix is a set of entries which can be changed to obtain a different complex Hadamard matrix. We show that in a real Hadamard matrix of order n all trades contain at least n entries. We call a trade rectangular if it consists of a submatrix that can be multiplied by some scalar c ≠ 1 to obtain another complex Hadamard matrix. We give a characterisation of rectangular trades in complex Hadamard matrices of order n and show that they all contain at least n entries. We conjecture that all trades in complex Hadamard matrices contain at least n entries.
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
Similar content being viewed by others
References
Billington, E.J.: Combinatorial trades: a survey of recent results. In: Wallis, W.D. (eds.) Designs 2002: Further Computational and Constructive Design Theory, pp. 47–67. Kluwer, Dordrecht (2003)
Bruzda, W., Tadej, W., Życzkowski, K.: Catalogue of complex Hadamard matrices. http://chaos.if.uj.edu.pl/~karol/hadamard/ (Retrieved 10/09/2014)
Bryant, D., Ó Catháin, P.: An asymptotic existence result on compressed sensing matrices. Linear Algebra Appl. 475, 134–150 (2015)
Craigen, R.: The craft of weaving matrices. Congr. Numer. 92, 9–28 (1993)
Jukna, S.: Extremal Combinatorics. Texts in Theoretical Computer Science, 2nd ed. Springer, Berlin (2011)
Michael, T.S.: Ryser’s embedding problem for Hadamard matrices. J. Comb. Des. 14, 41–51 (2006)
Newman, M.: On a problem of H. J. Ryser. Linear Multilinear Algebra 12, 291–293 (1982)
Orrick, W.P.: Switching operations for Hadamard matrices. SIAM J. Discret. Math. 22, 31–50 (2008)
Petrescu, M.: Existence of continuous families of complex hadamard matrices of certain prime dimensions and related results. Ph.D. thesis, University of California, Los Angeles (1997)
Tadej, W., Życzkowski, K.: A concise guide to complex Hadamard matrices. Open Syst. Inf. Dyn. 13, 133–177 (2006)
Acknowledgements
This work was inspired by the discussion after Will Orrick’s talk at the ADTHM’14 workshop, and much of the work was undertaken at the workshop. The authors are grateful to the workshop organisers and to BIRS. Research supported by ARC grants FT110100065 and DP120103067.
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
Catháin, P.Ó., Wanless, I.M. (2015). Trades in Complex 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_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-17729-8_18
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)