On the monotonicity of the number of positive entries in nonnegative five-element matrix powers (Q2238489)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the monotonicity of the number of positive entries in nonnegative five-element matrix powers
scientific article

    Statements

    On the monotonicity of the number of positive entries in nonnegative five-element matrix powers (English)
    0 references
    0 references
    1 November 2021
    0 references
    Nonnegative matrices are matrices with nonnegative real entries. They find applications in many fields, such as probability, economics, and combinatorics. The authors define $F$ to be a function from the nonnegative square matrices to the integers that counts the number of positive entries in nonnegative square matrices. They study those conditions on an $m\times m$ square matrix $A$ with nonnegative entries to make the sequence $\{F(A^n)\}$ monotonic. The monotonicity is derived for $F(A)\leq 4$ (except three non-monotonic cases) and $F(A)\geq m^2-2m+2$. The authors extend this results to $F(A) = 5$.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    nonnegative matrix
    0 references
    power
    0 references
    monotonicity
    0 references
    directed graph
    0 references
    adjacency matrix
    0 references
    0 references