English

Enumeration of pattern-avoiding alternating sign matrices: An asymptotic dichotomy

Combinatorics 2025-09-15 v2

Abstract

We completely classify the asymptotic behavior of the number of alternating sign matrices classically avoiding a single permutation pattern, in the sense of [Johansson and Linusson 2007]. In particular, we give a uniform proof of an exponential upper bound for the number of alternating sign matrices classically avoiding one of eleven particular patterns, and a super-exponential lower bound for all other single-pattern avoidance classes. We also show that for any fixed integer kk, there is an exponential upper bound for the number of alternating sign matrices that classically avoid any single permutation pattern and contain precisely kk negative ones. Finally, we prove that there must be at most 33 negative ones in an alternating sign matrix which classically avoids both 21432143 and 34123412, and we exactly enumerate the number of them with precisely 33 negative ones.

Keywords

Cite

@article{arxiv.2411.07662,
  title  = {Enumeration of pattern-avoiding alternating sign matrices: An asymptotic dichotomy},
  author = {Mathilde Bouvel and Eric S. Egge and Rebecca N. Smith and Jessica Striker and Justin M. Troyka},
  journal= {arXiv preprint arXiv:2411.07662},
  year   = {2025}
}

Comments

revised according to referees' comments

R2 v1 2026-06-28T19:56:48.118Z