We define a set of binary matrices where any two of these can not be placed one on another such that the corresponding entries coincide. The rows of the matrices are obtained by means of Dyck words. The cardinality of the set of such matrices involves Catalan numbers.
Non-Overlapping Matrices via Dyck Words / Elena Barcucci, Antonio Bernini, Stefano Bilotta, Renzo Pinzani. - In: ENUMERATIVE COMBINATORICS AND APPLICATIONS.. - ISSN 2710-2335. - ELETTRONICO. - 1:(2021), pp. 0-0.
Non-Overlapping Matrices via Dyck Words
Elena Barcucci;Antonio Bernini;Stefano Bilotta;Renzo Pinzani
2021
Abstract
We define a set of binary matrices where any two of these can not be placed one on another such that the corresponding entries coincide. The rows of the matrices are obtained by means of Dyck words. The cardinality of the set of such matrices involves Catalan numbers.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
