Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Key-avoidance for al ...
Article

Key-avoidance for alternating sign matrices

Mathilde Bouvel, Rebecca Smith ORCID, Jessica Striker
Download article
Open on arXiv
Submitted on
August 13, 2024
Accepted on
February 11, 2025
Published on
March 13, 2025
Last modified on
March 27, 2025
Special issue 27
vol. 27:1, Permutation Patterns 2024
Special issues
DOI
10.46298/dmtcs.14058
License
arXiv.org - Non-exclusive license to distribute
National Science Foundation
2247089
Combinatorial Objects and Actions in Higher Dimensional Settings
Indicators
845
Views
1595
Downloads

Key-avoidance for alternating sign matrices

Mathilde Bouvel, Rebecca Smith ORCID, Jessica Striker
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 $231$ are permutations, thus any known enumeration for a set of permutation patterns including $231$ extends to ASMs. We furthermore enumerate by the Catalan numbers ASMs whose key avoids both $312$ and $321$. We also show ASMs whose key avoids $312$ are in bijection with the gapless monotone triangles of [Ayyer, Cori, Gouyou-Beauchamps 2011]. Thus key-avoidance generalizes the notion of $312$-avoidance studied there. Finally, we enumerate ASMs with a given key avoiding $312$ and $321$ using a connection to Schubert polynomials, thereby deriving an interesting Catalan identity. Comment: 28 pages
Keywords
  • Mathematics - Combinatorics
  • 05A05, 05A19
Mathematics Subject Classification 2020
  • 05A05 - Permutations, words, matrices
  • 05A15 - Exact enumeration problems, generating functions
  • 05A19 - Combinatorial identities, bijective combinatorics
  • 05B20 - Combinatorial aspects of matrices (incidence, Hadamard, etc.)
  • 15B36 - Matrices of integers
Cited by

Source: OpenCitations

  • Enumeration of Pattern-Avoiding Alternating Sign Matrices: An Asymptotic Dichotomy

    Annals of Combinatorics

    Authors : Mathilde Bouvel, Eric S. Egge, Rebecca N. Smith ORCID, Jessica Striker ORCID, Justin M. Troyka

    Journal reference : Volume 30, 2025, pp. 195-225

    DOI : 10.1007/s00026-025-00784-9
Preview
Loading PDF preview...