On the computation of maximum minors of Hadamard matrices
type: Item
instance of: scholarly article
title: On the computation of maximum minors of Hadamard matrices
zbMATH Open document ID: 1063.65034
author: E. Lappas
author: Christos Koukouvinos
author: Marilena Mitrouli
published in: Mathematics and Computers in Simulation
publication date: 2004-11-22T00:00:00Z
review text: 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\).
reviewed by: Adhemar Bultheel
Mathematics Subject Classification ID: 65F40
Mathematics Subject Classification ID: 62K05
Mathematics Subject Classification ID: 05B20
zbMATH DE Number: 2117466
zbMATH Keywords: Hadamard matrices
zbMATH Keywords: minors
zbMATH Keywords: maximum determinants
zbMATH Keywords: growth problem
zbMATH Keywords: numerical examples
zbMATH Keywords: algorithm
describes a project that uses: mctoolbox
MaRDI profile type: Publication
full work available at URL: j.matcom.2004.05.006
OpenAlex ID: W2024647633
cites work: Pivot size in Gaussian elimination
cites work: Growth in Gaussian Elimination
cites work: Q3359644
cites work: Q4864704
cites work: An algorithm to find formulae and values of minors for Hadamard matrices
cites work: An algorithm to find formulae and values of minors for Hadamard matrices. II
cites work: The maximal determinant and subdeterminants of \(\pm\)1 matrices.
cites work: Determinants Whose Elements Are 0 and 1
DOI: 10.1016/J.MATCOM.2004.05.006
description: scientific article; zbMATH DE number 2117466