Loading...
Thumbnail Image
Item

Spectrally Arbitrary Tree Sign Pattern Matrices

Kaphle, Krishna
Citations
Altmetric:
Abstract

A sign pattern (matrix) is a matrix whose entries are from the set {+,–, 0}. A sign pattern matrix A is a spectrally arbitrary pattern if for every monic real polynomial p(x) of degree n there exists a real matrix B whose entries agree in sign with A such that the characteristic polynomial of B is p(x). All 3 × 3 SAP's, as well as tree sign patterns with star graphs that are SAP's, have already been characterized. We investigate tridiagonal sign patterns of order 4. All irreducible tridiagonal SAP's are identified. Necessary and sufficient conditions for an irreducible tridiagonal pattern to be an SAP are found. Some new techniques, such as innovative applications of Gröbner bases for demonstrating that a sign pattern is not potentially nilpotent, are introduced. Some properties of sign patterns that allow every possible inertia are established. Keywords: Sign pattern matrix, Spectrally arbitrary pattern (SAP), Inertially arbitrary pattern (IAP), Tree sign pattern (tsp), Potentially nilpotent pattern, Gröbner basis, Potentially stable pattern, Sign nonsingular, Sign singular

Description
Date
2006-12-04
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Keywords
Star pattern, Mathematics, Matrices, Tree pattern
Citation
Embedded videos