On the computation of maximum minors of Hadamard matrices (Q1887818)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the computation of maximum minors of Hadamard matrices
scientific article

    Statements

    On the computation of maximum minors of Hadamard matrices (English)
    0 references
    0 references
    0 references
    0 references
    22 November 2004
    0 references
    An algorithm is proposed to compute the minors of size \(j\) (\(1\leq j\leq n\)) of Hadamard matrices of size \(n\). [See also \textit{C. Koukouvinos, M. Mitrouli}, and \textit{J. Seberry}, Linear Algebra Appl. 330, No. 1--3, 129--147 (2001; Zbl 0981.65056) and \textit{C. Koukouvinos, E. Lappas, M. Mitrouli}, and \textit{J. Seberry}, ibid. 371, 111--124 (2003; Zbl 1028.65047) for the computation of minors of size \(n-j\), \(j=1,2\).] More specifically, the authors are interested in finding the maximal values of the minors. The complexity of the algorithm increases drastically with \(j\). As an example, maximal values for minors of size \(j=5,6,7\) are computed in the case \(n=20\).
    0 references
    0 references
    0 references
    0 references
    0 references
    Hadamard matrices
    0 references
    minors
    0 references
    maximum determinants
    0 references
    growth problem
    0 references
    numerical examples
    0 references
    algorithm
    0 references
    0 references