Sign Patterns That Allow Diagonalizability Revisited

Xin-Lei Feng,Ting-Zhu Huang,Zhongshan Li,Jun Luo,Yubin Gao
DOI: https://doi.org/10.1080/03081087.2012.746329
2013-01-01
Abstract:Characterization of sign patterns that allow diagonalizability has been a long-standing open problem. In this article, necessary and sufficient conditions for a sign pattern to allow diagonalizability are obtained, in terms of allowing related properties. Some properties of normal sign patterns are considered. In particular, it is shown that normal sign patterns of order up to 3 allow diagonalizability. Two combinatorial necessary conditions for a sign pattern to allow diagonalizability are also presented.
What problem does this paper attempt to address?