On some classes of binary matrices

Abstract

The work considers the set $\hat{I}{›}_n^k$ of all $n\times n$ binary matrices having the same number of $k$ units in each row and each column. The article specifically focuses on the matrices whose rows and columns are sorted lexicographically. We examine some particular cases and special properties of this matrices. Finally, we demonstrate the relationship between the Fibonacci numbers and the cardinality of two classes of $\hat{I}{›}_n^k$-matrices with lexicographically sorted rows and columns.

8 pages