EUVIMEDEUVIMED entdecken
Crossref

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

Sen-Peng Eu, Yi-Lin Lee

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →