Eventual Positivity of Tridiagonal Sign Patterns

Ber-Lin Yu,Ting-Zhu Huang,Hong Cheng,Dongdong Wang
DOI: https://doi.org/10.1080/03081087.2013.794232
2013-01-01
Linear and Multilinear Algebra
Abstract:An n x n real matrix A is said to be eventually positive if there exists a positive integer k(0) such that A(k) > 0 for all k >= k(0). An n x n sign pattern A is said to be potentially eventually positive (PEP) if there exists some real matrices A with the same sign pattern as A such that A is eventually positive. An n x n sign pattern A is said to be a minimal potentially eventually positive sign pattern (MPEP sign pattern) if A is PEP and no proper subpattern of A is potentially eventually positive. In this paper, the potential eventual positivity of tridiagonal sign patterns is investigated. All minimal potentially eventually positive tridiagonal sign patterns are identified. Consequently, all potentially eventually positive tridiagonal sign patterns are classified.
What problem does this paper attempt to address?