A decomposition of strongly unimodular matrices into incidence matrices of digraphs (Q1193711): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Structural properties and recognition of restricted and strongly unimodular matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Strong unimodularity for matrices and hypergraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5722271 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3236253 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A hierarchy of totally unimodular matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a Class of Totally Unimodular Matrices / rank | |||
Normal rank |
Revision as of 14:22, 16 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A decomposition of strongly unimodular matrices into incidence matrices of digraphs |
scientific article |
Statements
A decomposition of strongly unimodular matrices into incidence matrices of digraphs (English)
0 references
27 September 1992
0 references
A matrix \(A\) is said to be totally unimodular if the determinant of each of its square submatrices is 0, 1 or \(-1\). A totally unimodular matrix \(A\) is said to be strongly unimodular if every matrix obtained from \(A\) by replacing a zero entry with 1 or \(-1\) is again a totally unimodular matrix. In this paper it is proved that if \(A\) is a strongly unimodular matrix then there exists a partition \((S_ 1,\dots,S_ k)\) of the rows of \(A\) such that (i) every column of \(A\) has 0, 1 or 2 nonzero entries in each \(S_ i\), \(i=1,2,\dots,k\); (ii) if a column of \(A\) has exactly one nonzero entry in some \(S_ i\), then all its entries in \(S_{i+1},\dots,S_ k\) are zero. The authors further prove that every strongly unimodular matrix is ``on- line balanced''. However, they do not give any properties of the digraphs whose incidence matrix is a strongly unimodular matrix.
0 references
decomposition
0 references
matrix
0 references
totally unimodular
0 references
strongly unimodular
0 references
digraphs
0 references
incidence matrix
0 references