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 -matrix where the nonzero entries in each row and column alternate in sign. We generalize this notion to hypermatrices: an hypermatrix 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 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