English

On some classes of binary matrices

Combinatorics 2026-03-02 v1

Abstract

The work considers the set Λnk\Lambda_n^k of all n×nn\times n binary matrices having the same number of kk 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 Λnk\Lambda_n^k-matrices with lexicographically sorted rows and columns.

Keywords

Cite

@article{arxiv.2602.24105,
  title  = {On some classes of binary matrices},
  author = {Krasimir Yordzhev},
  journal= {arXiv preprint arXiv:2602.24105},
  year   = {2026}
}

Comments

8 pages

R2 v1 2026-07-01T10:55:45.297Z