Fibonacci sequence related to a combinatorial problem on binary matrices
Abstract
We discuss an equivalence relation on the set of square binary matrices with the same number of 1's in each row and each column. Each binary matrix is represented using ordered n-tuples of natural numbers. We give a few starting values of integer sequences related to the discussed problem. The obtained sequences are new and they are not described in the On-Line Encyclopedia of Integer Sequences (OEIS). We show a relationship between some particular values of the parameters and the Fibonacci sequence.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2013
- DOI:
- 10.48550/arXiv.1305.6790
- arXiv:
- arXiv:1305.6790
- Bibcode:
- 2013arXiv1305.6790Y
- Keywords:
-
- Mathematics - Combinatorics;
- 05B20;
- 11B39
- E-Print:
- American Journal Mathematics and Sciences (AJMS), ISSN 2250 3102, Vol. 3, No. 1 (2014), 79--83