Predecessor property, full combinatorial column rank, and the height characteristic of an \(M\)-matrix (Q2365671)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Predecessor property, full combinatorial column rank, and the height characteristic of an \(M\)-matrix |
scientific article |
Statements
Predecessor property, full combinatorial column rank, and the height characteristic of an \(M\)-matrix (English)
0 references
29 June 1993
0 references
The authors prove relations between the predecessor property of the level subsets of a loopless, acyclic, transitive directed graph and the property of certain blocks of its adjacency matrix having full combinatorial rank. This also yields new lower bounds for the height characteristic numbers of singular \(M\)-matrices with a prescribed singular graph.
0 references
directed graph
0 references
adjacency matrix
0 references
height characteristic numbers
0 references
singular \(M\)-matrices
0 references
0 references
