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