Return to search

Sign Pattern Matrices and Semirings

Sign pattern theory examines what can be said about a matrix if one knows the signs of all or some of its entries but not the exact values. Since all we know is the sign of each entry, we can write these sign patterns as matrices whose entries come from the set {+1, -1, 0, #}, where # is used for an unknown sign. Semirings satisfy all properties of rings with unity except the existence of additive inverses. The set {+1, -1, 0, #} can be viewed as a commutative semiring in natural way. In the thesis, we give a semiring version of the Cayley-Dickson construction which allows one to construct the sign pattern semiring from the Boolean semiring. We use tools from Boolean matrices to study sign nonsingular (SNS) matrices. We also investigate different notions of rank of matrices over semirings. For these rank functions we simplify proofs of classical inequalities for the sum and the product of matrices using the semiring versions of the Cauchy-Binet and Laplace theorems. For matrices over the sign pattern semiring, the minimum rank of the sign pattern is compared with the other versions of the rank. We also characterize irreducible powerful sign pattern matrices and investigate the period and base of an SNS matrix.

Identiferoai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:OGU.10214/3124
Date15 November 2011
CreatorsMohindru, Preeti
ContributorsPereira, Rajesh, Ashlock, Dan
Source SetsLibrary and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada
LanguageEnglish
Detected LanguageEnglish
TypeThesis

Page generated in 0.0019 seconds