Rank decomposability in incident spaces (Q1904043)

From MaRDI portal
Revision as of 23:05, 1 August 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q126812396, #quickstatements; #temporary_batch_1722549874584)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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