Rank decomposability in incident spaces (Q1904043)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Rank decomposability in incident spaces
scientific article

    Statements

    Rank decomposability in incident spaces (English)
    0 references
    0 references
    18 December 1995
    0 references
    The authors make the following definition: A set \({\mathcal M}\) of matrices is rank decomposable if each matrix \(T\) in \({\mathcal M}\) is the sum of \(r\) rank one matrices in \({\mathcal M}\), where \(r\) is the rank of \(T\). They show that an incidence space, i.e. the set of matrices supported on a given pattern, is rank decomposable if and only if the bipartite graph associated with the pattern is chordal.
    0 references
    rank decomposable
    0 references
    rank one matrices
    0 references
    incidence space
    0 references
    bipartite graph
    0 references
    chordal
    0 references

    Identifiers