Non-overlapping Dyck matrices
Combinatorics
2018-11-28 v1
Abstract
We define a set of binary matrices where any two of them can not be placed one on the other in a way 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.
Keywords
Cite
@article{arxiv.1811.10918,
title = {Non-overlapping Dyck matrices},
author = {Elena Barcucci and Antonio Bernini and Stefano Bilotta and Andrea Lattanzi and Renzo Pinzani},
journal= {arXiv preprint arXiv:1811.10918},
year = {2018}
}