Enumeration of pattern-avoiding (0,1)-matrices and their symmetry classes
Advances in Applied Mathematics · 2026-07 · 178 · 103101
DOI: 10.1016/j.aam.2026.103101 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advances in Applied Mathematics, 2026-07. Verfasst von Sen-Peng Eu und 1 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Gefördert von: National Science and Technology Council.
Abstract (Originalsprache)
Recently, Brualdi and Cao studied $I_k$-avoiding $(0,1)$-matrices by decomposing them into zigzag paths and proved that the maximum number of $1$'s in such a matrix is given by an exact formula. We further study the structure of maximal $I_k$-avoiding $(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 $8$ 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 $I_k$-avoiding $(0,1)$-fillings of skew shapes.
Förderung
- National Science and Technology Council
Zitieren
APA
Eu, S., & Lee, Y. (2026). Enumeration of pattern-avoiding (0,1)-matrices and their symmetry classes. Advances in Applied Mathematics, 178, 103101. https://doi.org/10.1016/j.aam.2026.103101
Vancouver
Eu S, Lee Y. Enumeration of pattern-avoiding (0,1)-matrices and their symmetry classes. Advances in Applied Mathematics. 2026;178:103101. doi:10.1016/j.aam.2026.103101
BibTeX
@article{Eu2026,
author = {Eu, Sen-Peng and Lee, Yi-Lin},
title = {Enumeration of pattern-avoiding (0,1)-matrices and their symmetry classes},
journal = {Advances in Applied Mathematics},
year = {2026},
volume = {178},
pages = {103101},
doi = {10.1016/j.aam.2026.103101}
}
EUVIMED