Sign pattern matrices that allow orthogonality (Q1911917)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sign pattern matrices that allow orthogonality
scientific article

    Statements

    Sign pattern matrices that allow orthogonality (English)
    0 references
    0 references
    16 December 1996
    0 references
    Two row (column) vectors with entries \(+,-,0\) are said to allow orthogonality, if they are the sign patterns of two orthogonal vectors in \(\mathbb{R}^n\). The author investigates square sign pattern matrices with no zero row and no zero column such that any two distinct rows and any two distinct columns are allowing orthogonality. Any such matrix is called sign potentially orthogonal (SPO). The question is whether every SPO matrix \(A\) allows orthogonality, i.e. \(A\) is the sign pattern matrix of an orthogonal matrix. The answer is negative due to an ad hoc counterexample of a \(5\times 5\) SPO-matrix that does not allow orthogonality. On the other hand sufficient conditions are given for an SPO-matrix to allow orthogonality.
    0 references
    0 references
    0 references
    sign pattern matrices
    0 references
    orthogonality
    0 references
    orthogonal matrix
    0 references
    counterexample
    0 references
    0 references
    0 references
    0 references