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
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