A Catalog of Minimally Nonideal Matrices

Document Type

Article

Publication Date

6-1-1998

Abstract

This paper describes a backtracking algorithm for the enumeration of nonisomorphic minimally nonideal (n × n) matrices that are not degenerate projective planes. The application of this algorithm for n ≤ 12 yielded 20 such matrices, adding 5 matrices to the 15 previously known. For greater dimensions, n = 14 and n = 17, 13 new matrices are given. For nonsquare matrices, 38 new minimally nonindeal matrices are described.

Publication Title

Mathematical Methods of Operations Research

Share

COinS