Classification of weighing matrices of small orders (Q1199192)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Classification of weighing matrices of small orders |
scientific article |
Statements
Classification of weighing matrices of small orders (English)
0 references
16 January 1993
0 references
A weighing matrix \(W\) of order \(n\) and weight \(k\) is an \(n\times n\) matrix with elements \(+1,-1,0\) such that \(WW^ t=kI_ n\), \(k\leq n\), where \(I_ n\) is the identity matrix of order \(n\) and \(W^ t\) denotes the transpose of \(W\). Such a matrix is denoted by \(W(n,k)\). The classification problem of weighing matrices \(W(n,k)\) for \(1\leq k\leq n\leq 13\) has been completed by \textit{H. C. Chan}, \textit{C. A. Rodger} and \textit{J. Seberry} [Ars Comb. 21A, 299-333 (1986; Zbl 0599.05013)] and \textit{H. Ohmori} [J. Comb. Math. Comb. Comput. 5, 161-216 (1989; Zbl 0673.05017)]. In the paper the classification problem of \(W(8a-2,4a)\)'s, where \(a\geq 2\), is considered. A general solution for the intersection pattern condition which is necessary to construct such weighing matrices is given. The complete classification of weighing matrices \(W(14,8)\) is established.
0 references
vector
0 references
weighing matrix
0 references
classification problem
0 references
intersection pattern condition
0 references