Enumeration of 0/1-matrices avoiding some 2x2 matrices

Hyeong-Kwan Ju, Seunghyun Seo

Published: 2011-07-07 | Updated: 2011-12-28

Comments: 14 pages, 3 figures; Some references and related works are added in v3

Note:

DOI: 10.1016/j.disc.2012.04.019

enumeration

# BIB PDF ARXIV

Abstract

We enumerate the number of 0/1-matrices avoiding 2x2 submatrices satisfying certain conditions. We also provide corresponding exponential generating functions.

arXiv++ Combinatorics

Enumeration of 0/1-matrices avoiding some 2x2 matrices

Abstract

BibTeX