Hadamard matrices from weighing matrices via signed groups (Q1364209): Difference between revisions

The authors continue their investigation on the construction of weighing and Hadamard matrices via their signed groups. For previous results see \textit{R. Craigen} [The structure of weighing matrices having large weights, Des. Codes Cryptography 5, No. 3, 199-216 (1995; Zbl 0843.05007)] and \textit{H. Kharaghani} [Block Golay sequences with applications, Australas. J. Comb. 6, 293-303 (1992; Zbl 0776.05025)]. The main results of the present paper include the following. Let \(M\) be a \((0,S)\)-matrix, where \(S\) is a signed group. Then \(M\) is called quasisymmetric, if the matrix obtained from \(M\) by replacing elements of \(S\) by \(1\) is symmetric. Further \(M\) is called collapsible if \(M\) is permutation equivalent to a quasisymmetric matrix \(M'\) with zero diagonal. If \(M' + I\), where \(I\) is the identity matrix, is collapsible, then \(M\) is doubly collapsible, and so on. Theorem 2. If there exists a \(k\)-fold collapsible weighing matrix of order \(n\) and weight \(k\), then there exists an Hadamard matrix of order \(2^kn\). Theorem 3. If there exist a \(k\)-fold collapsible weighing matrix of order \(n\) and weight \(k\) and an Hadamard matrix of order \(2^kt\), then there exists an Hadamard matrix of order \(2^knt\). Corollary 10. If there are \(4\)-complementary \(\pm\)-sequences of length \(m\), then there exists an Hadamard matrix of order \(2^6(m+1)\). The authors also give a list of new orders of Hadamard matrices obtained using Corollary 10.