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

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.2140/involve.2021.14.703 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3210669499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Introduction to Boolean Algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monotonicity of the number of positive entries in nonnegative matrix powers / rank
 
Normal rank

Latest revision as of 00:45, 27 July 2024

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