Completely Positive Matrices Over Semirings and Their CP-rank

dc.contributor.advisorPereira, Rajesh
dc.contributor.authorMohindru, Preeti
dc.date.accessioned2014-11-20T21:39:38Z
dc.date.available2014-11-20T21:39:38Z
dc.date.copyright2014-11
dc.date.created2014-11-13
dc.date.issued2014-11-20
dc.degree.departmentDepartment of Mathematics and Statisticsen_US
dc.degree.grantorUniversity of Guelphen_US
dc.degree.nameDoctor of Philosophyen_US
dc.degree.programmeMathematics and Statisticsen_US
dc.description.abstractAn n x n real matrix A is called completely positive if it can be written as A = BB^T , where B is an n x m real nonnegative matrix for some positive integer m. The smallest such m is called the CP-rank of A. In 1994, Drew, Johnson and Loewy conjectured that the CP-rank of n x n real completely positive matrices of order n ≥ 4 is bounded above by [n²/4]. There was some evidence in support of this conjecture. However, Bomze and his co-workers (2014) disproved this conjecture for real completely positive matrices of order seven through eleven. In this thesis, we initiate the study of completely positive matrices over special types of algebraic structures called semirings. Semirings satisfy all properties of unital rings except the existence of additive inverses. We formulate a notion of complete positivity for matrices over semirings and show that this notion of complete positivity over special types of semirings has some important similarities with the standard notion of complete positivity of real matrices. We find some necessary and sufficient conditions for matrices over certain semirings to be completely positive. We prove the famous Drew-Johnson-Loewy conjecture for completely positive matrices over certain semirings, which include special types of inclines and Boolean algebras. Moreover, we show that in many cases the matrices of interest in graph theory are completely positive matrices over special types of semirings. In addition, we define a new family of ranks of matrices over certain semirings and show that these ranks generalize some known rank functions over semirings such as the determinantal rank. We classify all bijective linear maps which preserve these ranks.en_US
dc.identifier.urihttp://hdl.handle.net/10214/8545
dc.language.isoenen_US
dc.publisherUniversity of Guelphen_US
dc.rights.licenseAll items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.
dc.subjectSemiringsen_US
dc.subjectCompletely Positive Matricesen_US
dc.subjectThe Drew-Johnson-Loewy conjectureen_US
dc.subjectCP-ranken_US
dc.subjectRank of Matrices over semiringsen_US
dc.titleCompletely Positive Matrices Over Semirings and Their CP-ranken_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Mohindru_Preeti_201411_phd.pdf
Size:
824.63 KB
Format:
Adobe Portable Document Format
Description:
PhD Thesis
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: