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.
Non-overlapping matrices / Barcucci, Elena; Bernini, Antonio; Bilotta, Stefano; Pinzani, Renzo. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - STAMPA. - 658:(2017), pp. 36-45. [10.1016/j.tcs.2016.05.009]
Non-overlapping matrices
BARCUCCI, ELENA;BERNINI, ANTONIO;BILOTTA, STEFANO;PINZANI, RENZO
2017
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.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
TCS_10758_Proof.pdf
Accesso chiuso
Descrizione: Articolo principale
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
679.9 kB
Formato
Adobe PDF
|
679.9 kB | Adobe PDF | Richiedi una copia |
|
Non overlapping matrices.pdf
Accesso chiuso
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Tutti i diritti riservati
Dimensione
329.5 kB
Formato
Adobe PDF
|
329.5 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
