Potentially eventually positive broom sign patterns
Bull. Korean Math. Soc. 2019 Vol. 56, No. 2, 305-318
Published online March 1, 2019
Ber-Lin Yu
Huaiyin Institute of Technology
Abstract : A sign pattern is a matrix whose entries belong to the set $\{+, -, 0\}$. An $n$-by-$n$ sign pattern $\mathcal{A}$ is said to allow an eventually positive matrix or be potentially eventually positive if there exist at least one real matrix $A$ with the same sign pattern as $\mathcal{A}$ and a positive integer $k_{0}$ such that $A^{k}>0$ for all $k\geq k_{0}$. Identifying the necessary and sufficient conditions for an $n$-by-$n$ sign pattern to be potentially eventually positive, and classifying the $n$-by-$n$ sign patterns that allow an eventually positive matrix are two open problems. In this article, we focus on the potential eventual positivity of broom sign patterns. We identify all the minimal potentially eventually positive broom sign patterns. Consequently, we classify all the potentially eventually positive broom sign patterns.
Keywords : eventually positive matrix, broom sign pattern, checkerboard block sign pattern
MSC numbers : 15A48, 15A18, 05C50
Downloads: Full-text PDF   Full-text HTML


Copyright © Korean Mathematical Society. All Rights Reserved.
The Korea Science Technology Center (Rm. 411), 22, Teheran-ro 7-gil, Gangnam-gu, Seoul 06130, Korea
Tel: 82-2-565-0361  | Fax: 82-2-565-0364  | E-mail: paper@kms.or.kr   | Powered by INFOrang Co., Ltd