Classification of Hadamard matrices of order 28 with Hall sets

DOI10.1016/0012-365X(94)90117-1MaRDI QIDQ1322188zbMATH OpenWikidataFDO

Authors Hiroshi Kimura

Publication date 11 September 1994

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(94)90117-1

zbMATH Keywords

Hadamard matrix Hall set

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Review text

A Hadamard matrix of order \(n\) is an \(n \times n\) matrix of 1's and --1's with \(H \cdot H^ T=nE\). Two Hadamard matrices \(H_ 1\), \(H_ 2\) are equivalent if there exists a signed permutation \(g\) of rows and columns of \(H_ 1\) with \(H_ 1g=H_ 2\). A Hadamard matrix is called normalized if its last row and column consist entirely of 1's. Let \(H\) be a Hadamard matrix of order \(n=8k+4\), \(k>2\), which is normalized. It is said that \(H\) has a Hall set if \(H\) has a submatrix which is equivalent to the following form: \[ \left[ \begin{matrix} J_{2k} & J_{2k} & -J_{2k} & -J_{2k} & + - - + \\ J_{2k} & -J_{2k} & J_{2k} & -J_{2k} & - + - + \\ -J_{2k} & J_{2k} & J_{2k} & - J_{2k} & - - + + \\ J_{2k} & J_{2k} & J_{2k} & J_{2k} & + + + + \end{matrix} \right] \] where \(J_{2k}\) is a \(2k\)-dimensional row vector of 1's. The author gives a method for a classification of Hadamard matrices and completely classifies the matrices of order 28 with Hall sets. There exist exactly 486 inequivalent matrices of order 28 with Hall sets and only five matrices in [the author, Hokkaido Math. J. 17, No. 1, 139-146 (1988; Zbl 0694.05018)] have the same \(K\)-matrix [the author and \textit{H. Ohmori}, Mem. Fac. Ed. Ehime Univ. Natur. Sci. 7, 7-57 (1987)].

Recommendations

Cites work

Cited in

(15)

This page was built for publication: Classification of Hadamard matrices of order 28 with Hall sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1322188)