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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7418497
Language Label Description Also known as
default for all languages
No label defined
    English
    On the monotonicity of the number of positive entries in nonnegative five-element matrix powers
    scientific article; zbMATH DE number 7418497

      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
      nonnegative matrix
      0 references
      power
      0 references
      monotonicity
      0 references
      directed graph
      0 references
      adjacency matrix
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references