English

A generalization of Alternating Sign Matrices

Combinatorics 2013-09-05 v1

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.

Keywords

Cite

@article{arxiv.1309.1040,
  title  = {A generalization of Alternating Sign Matrices},
  author = {Richard A. Brualdi and Hwa Kyung Kim},
  journal= {arXiv preprint arXiv:1309.1040},
  year   = {2013}
}

Comments

14 pages

R2 v1 2026-06-22T01:20:36.416Z