Three alternating sign matrix identities in search of bijective proofs

DOI10.1006/AAMA.2001.0735zbMATH Open0990.05002arXivmath/0007114OpenAlexW1981159158WikidataQ114234247 ScholiaQ114234247MaRDI QIDQ5956767FDOQ5956767

Authors: David M. Bressoud 

Publication date: 8 August 2002

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Square-ice enumeration
• Proof of the refined alternating sign matrix conjecture
• The story of 1,2,7,42,429,7436,..
• Determinants and alternating sign matrices
• Title not available (Why is that?)
• Alternating sign matrices and some deformations of Weyl's denominator formulas
• Dodgon's determinant-evaluation rule proved by TWO-TIMING MEN and WOMEN
• Alternating sign matrices and tournaments

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

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)