Main content

Completely Positive Matrices Over Semirings and Their CP-rank

Show simple item record

dc.contributor.advisor Pereira, Rajesh
dc.contributor.author Mohindru, Preeti
dc.date.accessioned 2014-11-20T21:39:38Z
dc.date.available 2014-11-20T21:39:38Z
dc.date.copyright 2014-11
dc.date.created 2014-11-13
dc.date.issued 2014-11-20
dc.identifier.uri http://hdl.handle.net/10214/8545
dc.description.abstract An 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.language.iso en en_US
dc.subject Semirings en_US
dc.subject Completely Positive Matrices en_US
dc.subject The Drew-Johnson-Loewy conjecture en_US
dc.subject CP-rank en_US
dc.subject Rank of Matrices over semirings en_US
dc.title Completely Positive Matrices Over Semirings and Their CP-rank en_US
dc.type Thesis en_US
dc.degree.programme Mathematics and Statistics en_US
dc.degree.name Doctor of Philosophy en_US
dc.degree.department Department of Mathematics and Statistics en_US
dc.rights.license All items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.


Files in this item

Files Size Format View Description
Mohindru_Preeti_201411_phd_thesis.pdf 824.6Kb PDF View/Open PhD Thesis

This item appears in the following Collection(s)

Show simple item record