A sign test for detecting the equivalence of Sylvester Hadamard matrices

作者：Mitrouli Marilena^*

来源：Numerical Algorithms, 2011, 57(2): 169-186.

DOI：10.1007/s11075-010-9422-9

• Sylvester Hadamard matrices
• Sign changes
• Sign spectrum

In this paper we show that every matrix in the class of Sylvester Hadamard matrices of order 2 (k) under H-equivalence can have full row and column sign spectrum, meaning that tabulating the numbers of sign interchanges along any row (or column) gives all integers 0,1,...,2 (k) -1 in some order. The construction and properties of Yates Hadamard matrices are presented and is established their equivalence with the Sylvester Hadamard matrices of the same order. Finally, is proved that every normalized Hadamard matrix has full column or row sign spectrum if and only if is H-equivalent to a Sylvester Hadamard matrix. This provides us with an efficient criterion identifying the equivalence of Sylvester Hadamard matrices.

• 出版日期2011-6