The set of alternating sign matrices which are determined by their X-ray\n is a member of the Catalan family

2017/07/21 by Martin Rubey, Rubey, Martin
Engineering · Mathematics · #Advanced Combinatorial Mathematics #Advanced Topics in Algebra #Combinatorics (math.CO) #FOS: Mathematics #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.1707.06802

openalex publication_date 2017/07/21 · openalex created_date 2022/08/31 · openalex updated_date 2026/07/28

Abstract

We exhibit a bijection between Dyck paths and alternating sign matrices which\nare determined by their antidiagonal sums.\n

Related

• Three alternating sign matrix identities in search of bijective proofs
• New bijective proofs pertaining to alternating sign matrices
• The many faces of alternating-sign matrices
• Alternating sign matrices with one -1 under vertical reflection
• A bijective proof of the ASM theorem, Part II: ASM enumeration and\n ASM-DPP relation