Non-overlapping matrices

Autor: Barcucci, Elena, Bernini, Antonio, Bilotta, Stefano, Pinzani, Renzo
Rok vydání: 2016
Předmět:
Druh dokumentu: Working Paper
Popis: Two matrices are said non-overlapping if one of them can not be put on the other one in a way such that the corresponding entries coincide. We provide a set of non-overlapping binary matrices and a formula to enumerate it which involves the $k$-generalized Fibonacci numbers. Moreover, the generating function for the enumerating sequence is easily seen to be rational.
Databáze: arXiv