A generalization of alternating sign matrices

DOI10.1002/JCD.21397MaRDI QIDQ5256482zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, Hwa Kyung Kim

Publication date 17 June 2015

Published in Journal of Combinatorial Designs (Search for Journal in Brave)

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

zbMATH Keywords

alternating sign matrix (ASM)square-ice configuration

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Sign pattern matrices (15B35) Matrices of integers (15B36)

Abstract: In alternating sign matrices the first and last nonzero entry in each row and column is specified to be +1. Such matrices always exist. We investigate a generalization by specifying independently the sign of the first and last nonzero entry in each row and column to be either a +1 or a -1. We determine necessary and sufficient conditions for such matrices to exist.

Recommendations

• Alternating sign matrices
• Patterns of alternating sign matrices
• scientific article; zbMATH DE number 4066905
• scientific article; zbMATH DE number 1741012
• Proof of the alternating sign matrix conjecture

Cites work

• Alternating sign matrices and descending plane partitions
• scientific article; zbMATH DE number 892258 (Why is no real title available?)
• Multiply-refined enumeration of alternating sign matrices
• New enumeration formulas for alternating sign matrices and square ice partition functions
• Proof of the alternating sign matrix conjecture
• The story of 1,2,7,42,429,7436,..

Cited in

(31)

• A large dihedral symmetry of the set of alternating sign matrices
• Nearly L-matrices and generalized row sign balanced matrices
• On some sign patterns of algebraically positive matrices
• Symmetry classes of alternating-sign matrices under one roof
• Bumpless pipe dreams and alternating sign matrices
• Alternating sign hypermatrix decompositions of Latin-like squares
• Inverses and eigenvalues of diamond alternating sign matrices
• Ranks of dense alternating sign matrices and their sign patterns
• Completions of alternating sign matrices
• Comparing pivoting strategies for almost strictly sign regular matrices
• Dense alternating sign matrices and extensions
• On sign symmetric circulant matrices
• Discrete models and sign-invariant structures of matrices
• scientific article; zbMATH DE number 6386271 (Why is no real title available?)
• The poset perspective on alternating sign matrices
• The entropy of the six-vertex model with a variety of different boundary conditions
• scientific article; zbMATH DE number 5783667 (Why is no real title available?)
• scientific article; zbMATH DE number 4066905 (Why is no real title available?)
• Some Combinatorially Defined Matrix Classes
• scientific article; zbMATH DE number 810046 (Why is no real title available?)
• Matrices with Sign Consistency of a Given Order
• scientific article; zbMATH DE number 892258 (Why is no real title available?)
• Generalized alternating sign matrices and signed permutation matrices
• Sign properties of Metzler matrices with applications
• From a polynomial Riemann hypothesis to alternating sign matrices
• Constructing generalized Heffter arrays via near alternating sign matrices
• Permutation (Matrices) and Beyond
• The Bruhat order of generalized alternating sign matrices and its rank
• Prefix-bounded matrices
• Signed analogue of general Kotzig-Lovász decomposition
• Rota's alternating procedure with non-positive operators

Describes a project that uses

Uses Software

• ROBBINS

This page was built for publication: A generalization of alternating sign matrices

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