Classification of weighing matrices of small orders (Q1199192)

From MaRDI portal





scientific article; zbMATH DE number 93611
Language Label Description Also known as
English
Classification of weighing matrices of small orders
scientific article; zbMATH DE number 93611

    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