Classification of small (0, 1) matrices (Q819784)

The author denotes by \({\mathcal A}_n\) the set of \((0,1)\)-matrices of size \(n \times n\). Let \({\mathcal D}_n\) and \({\mathcal S}_n\) the set of absolute determinant values and Smith normal forms, respectively, of matrices from \({\mathcal A}_n\). In this paper the matrices in \({\mathcal A}_n\), \(n \leq 8\), are partitioned into row/column permutation equivalence classes, enabling the classification by constant absolute determinat value or by constant Smith normal form. Specifically, the author determines the sets \({\mathcal D}_9\) and \({\mathcal S}_9\). Finally, if \(d_n\) denotes the largest element in \({\mathcal D}_n\) and \(a_n\) the smallest integer not in \({\mathcal D}_n\), the author obtains the lower bounds for \(a_n\), \(10 \leq n \leq 19\), and also obtains \(c_n\), for \(n \leq 9\).