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
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
Hadamard matrices
0 references
minors
0 references
maximum determinants
0 references
growth problem
0 references
numerical examples
0 references
algorithm
0 references