Monomial patterns in the sequence A kb (Q1105661): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q175603 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Vlastimil Pták / rank | |||
Normal rank |
Revision as of 06:15, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Monomial patterns in the sequence A kb |
scientific article |
Statements
Monomial patterns in the sequence A kb (English)
0 references
1987
0 references
Given a nonnegative n by n matrix A and a nonnegative vector b the authors study the set \({\mathfrak K}\) of all exponents k such that the vector A kb has exactly one nonzero coordinate. They show that, if \({\mathfrak K}\) contains an exponent \(\geq n\), then it also contains one \(<n\). This implies a conjecture of the first author and \textit{H. Shapiro} [ibid. 94, 35-53 (1987; Zbl 0633.93008)]. A graph theoretic characterization is given of triples (A,b,i) for which there exists a k such that A kb is nonzero exactly at the i-th coordinate. Connections with controllability are explained.
0 references
monomial patterns
0 references
graph theoretic characterization
0 references
controllability
0 references