English

Enumeration of pattern-avoiding $(0,1)$-matrices and their symmetry classes

Combinatorics 2026-05-06 v2

Abstract

Recently, Brualdi and Cao studied IkI_k-avoiding (0,1)(0,1)-matrices by decomposing them into zigzag paths and proved that the maximum number of 11's in such a matrix is given by an exact formula. We further study the structure of maximal IkI_k-avoiding (0,1)(0,1)-matrices (IAMs) by interpreting them as families of non-intersecting lattice paths on the square lattice. Using this perspective, we establish a bijection showing that IAMs are equinumerous with plane partitions of a certain size. Moreover, we classify all ten symmetry classes of IAMs under the action of the dihedral group of order 88 and show that the enumeration formulas for these classes are given by simple product formulas. Extending this approach to skew shapes, we derive a conceptual formula for enumerating maximal IkI_k-avoiding (0,1)(0,1)-fillings of skew shapes.

Keywords

Cite

@article{arxiv.2510.26168,
  title  = {Enumeration of pattern-avoiding $(0,1)$-matrices and their symmetry classes},
  author = {Sen-Peng Eu and Yi-Lin Lee},
  journal= {arXiv preprint arXiv:2510.26168},
  year   = {2026}
}

Comments

20 pages, 6 figures; typos corrected

R2 v1 2026-07-01T07:13:15.613Z