Evaluation of minors associated to weighing matrices
type: Item
instance of: scholarly article
title: Evaluation of minors associated to weighing matrices
zbMATH Open document ID: 1133.15008
author: Marilena Mitrouli
author: Christos Kravvaritis
published in: Linear Algebra and its Applications
publication date: 2007-09-14T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 15A15
Mathematics Subject Classification ID: 05B20
Mathematics Subject Classification ID: 65F40
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65G50
zbMATH DE Number: 5190975
zbMATH Keywords: weighing matrices
zbMATH Keywords: determinant calculus
zbMATH Keywords: symbolic computations
zbMATH Keywords: Gaussian elimination
zbMATH Keywords: growth
zbMATH Keywords: complete pivoting
zbMATH Keywords: minors
zbMATH Keywords: algorithms
reviewed by: Alexander Guterman
MaRDI profile type: Publication
full work available at URL: j.laa.2007.06.004
OpenAlex ID: W2161699839
cites work: Determinants associated to zeta matrices of posets
cites work: Pivot size in Gaussian elimination
cites work: Growth in Gaussian Elimination
cites work: Orthogonal designs and Type II codes over \(\mathbb Z_{2k}\)
cites work: Q4198777
cites work: Optimal weighing designs and some new weighing matrices
cites work: Advanced determinant calculus: a complement
cites work: On the growth problem for skew and symmetric conference matrices
cites work: The maximal determinant and subdeterminants of \(\pm\)1 matrices.
cites work: Q4337625
cites work: Average-Case Stability of Gaussian Elimination
cites work: The Faà di Bruno formula and determinant identities
cites work: Error Analysis of Direct Methods of Matrix Inversion
cites work: Determinants Whose Elements Are 0 and 1
DOI: 10.1016/J.LAA.2007.06.004
description: scientific article; zbMATH DE number 5190975