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

DOI10.2140/INVOLVE.2021.14.703MaRDI QIDQ2238489zbMATH OpenOpenAlexFDO

Authors Matthew Rodriguez Galvan, Vadim Ponomarenko, John Salvadore Sabio

Publication date 1 November 2021

Published in Involve (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2140/involve.2021.14.703

zbMATH Keywords

adjacency matrixdirected graphmonotonicitynonnegative matrixpower

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Boolean and Hadamard matrices (15B34) Positive matrices and their generalizations; cones of matrices (15B48)

Review text

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$.

Recommendations

• On the monotonicity of the number of positive entries in nonnegative four element matrix powers
• Monotonicity of the number of positive entries in nonnegative matrix powers
• An alternate proof of the monotonicity of the number of positive entries in nonnegative matrix powers
• Functions of matrices with nonnegative entries
• On Nonnegative matrices generating a finite multiplicative monoid

Cites work

• Introduction to Boolean Algebras
• Monotonicity of the number of positive entries in nonnegative matrix powers
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3

Cited in

(4)

• Functions of matrices with nonnegative entries
• An alternate proof of the monotonicity of the number of positive entries in nonnegative matrix powers
• On the monotonicity of the number of positive entries in nonnegative four element matrix powers
• Monotonicity of the number of positive entries in nonnegative matrix powers

This page was built for publication: On the monotonicity of the number of positive entries in nonnegative five-element matrix powers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2238489)