Enumeration of pattern-avoiding alternating sign matrices: An asymptotic dichotomy
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 , there is an exponential upper bound for the number of alternating sign matrices that classically avoid any single permutation pattern and contain precisely negative ones. Finally, we prove that there must be at most negative ones in an alternating sign matrix which classically avoids both and , and we exactly enumerate the number of them with precisely negative ones.
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