Evaluation of minors associated to weighing matrices (Q996332)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Evaluation of minors associated to weighing matrices
scientific article

    Statements

    Evaluation of minors associated to weighing matrices (English)
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references