A catalog of minimally nonideal matrices (Q1298742)

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.