| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4952287 | Theoretical Computer Science | 2017 | 10 Pages |
Abstract
Two matrices are said non-overlapping if one of them cannot 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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Elena Barcucci, Antonio Bernini, Stefano Bilotta, Renzo Pinzani,