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

Abstract

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

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

References in corpus (1)

• Poly-Bernoulli numbers and lonesum matrices

Cited by in corpus (1)

• On finitary properties for fiber products of free semigroups and monoids