Enumeration of pattern-avoiding $(0,1)$-matrices and their symmetry classes
Abstract
Recently, Brualdi and Cao studied -avoiding -matrices by decomposing them into zigzag paths and proved that the maximum number of 's in such a matrix is given by an exact formula. We further study the structure of maximal -avoiding -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 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 -avoiding -fillings of skew shapes.
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