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

DOI10.1007/S00026-025-00784-9MaRDI QIDQ6833596zbMATH OpenFDO

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

Publication date 1 April 2026

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00026-025-00784-9

zbMATH Keywords

alternating sign matrixpattern avoidancerestricted permutationsSchröder numbers

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Cites work

• \(q\)-enumeration of alternating sign matrices with exactly one \(-1\)
• A combinatorial problem in geometry.
• A structural characterisation of \(\mathrm{Av}(1324)\) and new bounds on its growth rate
• Asymptotic values for degrees associated with strips of Young diagrams
• Combinatory analysis. Vol. 2.
• Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order
• Forbidden subsequences
• Generatingfunctionology
• Grid classes and the Fibonacci dichotomy for restricted permutations
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1380572 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Key-avoidance for alternating sign matrices
• Monotone triangles and 312 pattern avoidance
• New records in Stanley-Wilf limits
• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
• Pattern avoidance in alternating sign matrices
• Pattern avoidance in matchings and partitions
• Patterns in permutations and words.
• Patterns of alternating sign matrices
• Permutation classes
• Permutations which are the union of an increasing and a decreasing subsequence
• Restricted permutations
• The alternating sign matrix polytope
• The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns
• The mysterious story of square ice, piles of cubes, and bijections
• Wilf-equivalence for singleton classes

This page was built for publication: Enumeration of pattern-avoiding alternating sign matrices: an asymptotic dichotomy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6833596)