Combinatorial results on completely positive matrices (Q1091401): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0024-3795(87)90029-2 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2026654387 / rank | |||
Normal rank | |||
Revision as of 14:32, 19 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Combinatorial results on completely positive matrices |
scientific article |
Statements
Combinatorial results on completely positive matrices (English)
0 references
1987
0 references
A sufficient condition for complete positivity of a matrix, in terms of complete positivity of smaller matrices, is given. Those patterns for which this condition is also necessary are characterized. These results are used to characterize complete positivity of matrices under some acyclicity assumptions on their graph. The exact value of the factorization index is given for acyclic matrices.
0 references
completely positive matrices
0 references
acyclic graphs
0 references
