Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Rank decomposability in incident spaces - MaRDI portal

Rank decomposability in incident spaces (Q1904043)

From MaRDI portal





scientific article; zbMATH DE number 826705
Language Label Description Also known as
English
Rank decomposability in incident spaces
scientific article; zbMATH DE number 826705

    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