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
    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

    Identifiers