Determinants of matrices of the conference type (Q1362671)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Determinants of matrices of the conference type |
scientific article |
Statements
Determinants of matrices of the conference type (English)
0 references
21 November 1997
0 references
An \(n\) by \(n\) conference type matrix has \(0\)'s on the main diagonal and \(\pm 1\)'s elsewhere. The authors investigate the largest possible determinant of such a matrix for \(n\) odd, \(n \leq 11.\) For \(n\) even, there is already an extensive literature but even there a few conjectures are still open. To get the matrices having largest determinant among conference matrices for \(n\) odd, \(n \leq 11,\) the authors use some intelligent techniques which help them in reducing their search drastically. The same techniques don't seem to work for higher values of \(n\). And even with their intelligent technique they had to use a huge CPU time. So, the problem seems to be very very difficult for large odd \(n\). At the end, I would like to add that their notation `P-matrix' (in honor of Paley) for certain matrices doesn't seem appropriate as this notation has already been accepted long back for certain class of matrices in the literature on Linear Complementarity Problem in Operations Research.
0 references
determinant
0 references
conference matrix
0 references
symmetric positive definite matrix
0 references
Eulerian graphs
0 references
0 references