Enumeration of 0/1-matrices avoiding some 2x2 matrices
Combinatorics
2011-12-30 v3
Abstract
We enumerate the number of 0/1-matrices avoiding 2x2 submatrices satisfying certain conditions. We also provide corresponding exponential generating functions.
Keywords
Cite
@article{arxiv.1107.1299,
title = {Enumeration of 0/1-matrices avoiding some 2x2 matrices},
author = {Hyeong-Kwan Ju and Seunghyun Seo},
journal= {arXiv preprint arXiv:1107.1299},
year = {2011}
}
Comments
14 pages, 3 figures; Some references and related works are added in v3