Berman, Abraham; Catral, Minerva; Dealba, Luz Maria; Elhashash, Abed; Hall, Frank J.; Hogben, Leslie; Kim, In-Jae; Olesky, Dale D.; Tarazaga, Pablo; Tsatsomeros, Michael J.; van den Driessche, Pauline

Sign patterns that allow eventual positivity

Electron. J. Linear Algebra 19, 108-120, electronic only (2009)

Summary

Summary: Several necessary or sufficient conditions for a sign pattern to allow eventual positivity are established. It is also shown that certain families of sign patterns do not allow eventual positivity. These results are applied to show that for n $\geq 2$, the minimum number of positive entries in an n $\times n$ sign pattern that allows eventual positivity is n + 1, and to classify all $2 \times 2$ and $3 \times 3$ sign patterns as to whether or not the pattern allows eventual positivity. A $3 \times 3$ matrix is presented to demonstrate that the positive part of an eventually positive matrix need not be primitive, answering negatively a question of Johnson and Tarazaga.

Mathematics Subject Classification

15B48, 15B35, 05C50, 15A18

Keywords/Phrases

eventually positive matrix, potentially eventually positive sign pattern, Perron- Frobenius, directed graph

Downloads