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. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 07:25, 5 March 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
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