Monomial patterns in the sequence A kb (Q1105661): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Positive input reachability and controllability of positive systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Exponent of a Primitive Matrix<sup>*</sup> / rank
 
Normal rank
Property / cites work
 
Property / cites work: The index of primitivity of a non-negative matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Powers of Non-Negative Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On exponents of primitive matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a combinatorial theorem and its application to nonnegative matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the exponent of a primitive digraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unzerlegbare, nicht negative Matrizen / rank
 
Normal rank

Latest revision as of 17:05, 18 June 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
    0 references
    0 references
    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

    Identifiers