English

Key-avoidance for alternating sign matrices

Combinatorics 2025-03-19 v4

Abstract

We initiate a systematic study of key-avoidance on alternating sign matrices (ASMs) defined via pattern-avoidance on an associated permutation called the \emph{key} of an ASM. We enumerate alternating sign matrices whose key avoids a given set of permutation patterns in several instances. We show that ASMs whose key avoids 231231 are permutations, thus any known enumeration for a set of permutation patterns including 231231 extends to ASMs. We furthermore enumerate by the Catalan numbers ASMs whose key avoids both 312312 and 321321. We also show ASMs whose key avoids 312312 are in bijection with the gapless monotone triangles of [Ayyer, Cori, Gouyou-Beauchamps 2011]. Thus key-avoidance generalizes the notion of 312312-avoidance studied there. Finally, we enumerate ASMs with a given key avoiding 312312 and 321321 using a connection to Schubert polynomials, thereby deriving an interesting Catalan identity.

Keywords

Cite

@article{arxiv.2408.05311,
  title  = {Key-avoidance for alternating sign matrices},
  author = {Mathilde Bouvel and Rebecca Smith and Jessica Striker},
  journal= {arXiv preprint arXiv:2408.05311},
  year   = {2025}
}

Comments

28 pages

R2 v1 2026-06-28T18:09:01.890Z