English

Alternating Sign Matrices and Hypermatrices, and a Generalization of Latin Square

Combinatorics 2017-04-26 v1

Abstract

An alternating sign matrix, or ASM, is a (0,±1)(0, \pm 1)-matrix where the nonzero entries in each row and column alternate in sign. We generalize this notion to hypermatrices: an n×n×nn\times n\times n hypermatrix A=[aijk]A=[a_{ijk}] is an {\em alternating sign hypermatrix}, or ASHM, if each of its planes, obtained by fixing one of the three indices, is an ASM. Several results concerning ASHMs are shown, such as finding the maximum number of nonzeros of an n×n×nn\times n\times n ASHM, and properties related to Latin squares. Moreover, we investigate completion problems, in which one asks if a subhypermatrix can be completed (extended) into an ASHM. We show several theorems of this type.

Keywords

Cite

@article{arxiv.1704.07752,
  title  = {Alternating Sign Matrices and Hypermatrices, and a Generalization of Latin Square},
  author = {Richard A. Brualdi and Geir Dahl},
  journal= {arXiv preprint arXiv:1704.07752},
  year   = {2017}
}

Comments

39 pages