English

Sign Patterns of Orthogonal Matrices and the Strong Inner Product Property

Combinatorics 2019-07-24 v1

Abstract

A new condition, the strong inner product property, is introduced and used to construct sign patterns of row orthogonal matrices. Using this property, infinite families of sign patterns allowing row orthogonality are found. These provide insight into the underlying combinatorial structure of row orthogonal matrices. Algorithmic techniques for verifying that a matrix has the strong inner product property are also presented. These techniques lead to a generalization of the strong inner product property and can be easily implemented using various software.

Keywords

Cite

@article{arxiv.1907.09982,
  title  = {Sign Patterns of Orthogonal Matrices and the Strong Inner Product Property},
  author = {Bryan A. Curtis and Bryan L. Shader},
  journal= {arXiv preprint arXiv:1907.09982},
  year   = {2019}
}