A generalization of Alternating Sign Matrices

2013/09/04 by Brualdi, Richard A., Kim, Hwa Kyung
#05B20 #05C22 #05C50 #15B35 #15B36 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1309.1040

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.

Related

• Patterns of Alternating Sign Matrices
• A new proof of the refined alternating sign matrix theorem
• Linear relations of refined enumerations of alternating sign matrices
• Alternating Sign Matrices and Hypermatrices, and a Generalization of Latin Square
• The many faces of alternating-sign matrices