Non-overlapping matrices
Discrete Mathematics
2016-01-29 v1 Combinatorics
Abstract
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 -generalized Fibonacci numbers. Moreover, the generating function for the enumerating sequence is easily seen to be rational.
Cite
@article{arxiv.1601.07723,
title = {Non-overlapping matrices},
author = {Elena Barcucci and Antonio Bernini and Stefano Bilotta and Renzo Pinzani},
journal= {arXiv preprint arXiv:1601.07723},
year = {2016}
}