Three alternating sign matrix identities in search of bijective proofs

DOI10.1006/AAMA.2001.0735MaRDI QIDQ5956767zbMATH OpenOpenAlexWikidataFDO

Authors David M. Bressoud

Publication date 8 August 2002

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0007114

zbMATH Keywords

determinanttournamentalternating sign matrixsix vertex modelsquare ice model

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Exact enumeration problems, generating functions (05A15) Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Matrix equations and identities (15A24)

Abstract: This paper highlights three known identities, each of which involves sums over alternating sign matrices. While proofs of all three are known, the only known derivations are as corollaries of difficult results. The simplicity and natural combinatorial interpretation of these identities, however, suggest that there should be direct, bijective proofs.

Recommendations

• Alternating sign matrices and tournaments
• scientific article; zbMATH DE number 1741012
• scientific article; zbMATH DE number 1380572
• A bijective proof of the ASM theorem. I: The operator formula
• Proof of the alternating sign matrix conjecture

Cites work

• scientific article; zbMATH DE number 991882 (Why is no real title available?)
• scientific article; zbMATH DE number 425775 (Why is no real title available?)
• scientific article; zbMATH DE number 5783667 (Why is no real title available?)
• scientific article; zbMATH DE number 1380572 (Why is no real title available?)
• scientific article; zbMATH DE number 892258 (Why is no real title available?)
• Alternating sign matrices and some deformations of Weyl's denominator formulas
• Alternating sign matrices and tournaments
• Determinants and alternating sign matrices
• Dodgon's determinant-evaluation rule proved by TWO-TIMING MEN and WOMEN
• Proof of the refined alternating sign matrix conjecture
• Square-ice enumeration
• The story of 1,2,7,42,429,7436,..

Cited in

(4)

• Multiply-refined enumeration of alternating sign matrices
• Alternating sign matrices and tournaments
• Bounded Littlewood identity related to alternating sign matrices
• Bijective proofs of shifted tableau and alternating sign matrix identities

Describes a project that uses

Uses Software

• ROBBINS

This page was built for publication: Three alternating sign matrix identities in search of bijective proofs

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