Evaluation of minors associated to weighing matrices (Q996332)

From MaRDI portal





scientific article; zbMATH DE number 5190975
Language Label Description Also known as
English
Evaluation of minors associated to weighing matrices
scientific article; zbMATH DE number 5190975

    Statements

    Evaluation of minors associated to weighing matrices (English)
    0 references
    0 references
    0 references
    14 September 2007
    0 references
    A weighing matrix \(W=W(n,n-k)\) is a \((0,1,-1)\)-matrix satisfying the equation \(W^TW=WW^T=(n-k) I_n,\) here \(n\) is even and \(k\geq 1\). It is said that this matrix has order \(n\) and weight \((n-k)\). The paper deals with the analytic formulas for minors of weighting matrices. In addition some algorithms to compute \((n-j)\times (n-j)\)-minors of \(W(n,n-k)\) are presented and analyzed by means of considerable experimental data.
    0 references
    weighing matrices
    0 references
    determinant calculus
    0 references
    symbolic computations
    0 references
    Gaussian elimination
    0 references
    growth
    0 references
    complete pivoting
    0 references
    minors
    0 references
    algorithms
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references