A catalog of minimally nonideal matrices (Q1298742)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A catalog of minimally nonideal matrices |
scientific article |
Statements
A catalog of minimally nonideal matrices (English)
0 references
9 January 2000
0 references
This paper describes a backtracking algorithm for the enumeration of nonisomorphic minimally nonideal \(n\times n\)-matrices that are not degenerate projective planes. The application of this algorithm for \(n\leq 12\) yielding 20 such matrices, adding 5 matrices to the previously known. For greater dimensions, \(n=14\) and \(n=17\), 13 new matrices are given. For nonsquare matrices, 38 new minimally nonideal matrices are described.
0 references
nonideal matrices
0 references
backtracking algorithm
0 references
enumeration
0 references
