Spectral properties of nonnegative matrices

Files in This Item:
 File SizeFormat
DownloadEllard_ucd_5090D_10121.pdf3.37 MBAdobe PDF
Title: Spectral properties of nonnegative matrices
Authors: Ellard, Richard
Advisor: Smigoc, Helena
Permanent link: http://hdl.handle.net/10197/8597
Date: 2016
Online since: 2017-06-14T08:54:29Z
Abstract: The spectral properties of nonnegative matrices have intrigued pure and applied mathematicians alike, beginning with the classical works of Oskar Perron and Georg Frobenius at the start of the twentieth century. One question which stems naturally from this area of research is that of the "Nonnegative Inverse Eigenvalue Problem", or NIEP. This is the problem of characterising those lists of complex numbers which are "realisable" as the spectrum of some entrywise nonnegative matrix. This thesis explores the NIEP, as well as one of its variants, the "Symmetric Nonnegative Inverse Eigenvalue Problem", or SNIEP, which considers realisability by a symmetric nonnegative matrix.The question of determining which operations on lists preserve realisability is pertinent in the NIEP, since such operations can allow us to construct more complicated lists from simple building blocks. We present some new results along these lines. In particular, we discuss how to replace parts of realisable lists by longer lists, while preserving realisability.In those cases where a realising matrix is known to exist, one can consider studying the properties of this matrix. We focus our attention on the problem of characterising the diagonal elements of the realising matrix and achieve a complete solution in the case where every entry in the list (apart from the Perron eigenvalue) has nonpositive real part. In order to prove this result, we derived complex analogues of Newton's inequalities, which are of independent interest.In the context of the SNIEP, we unify a large body of research by presenting a recursive method for constructing symmetrically realisable lists and showing that essentially all previously know sufficient conditions are either contained in, or equivalent to the family we introduce. Our construction also reveals several interesting properties of the family in question and allows for an explicit algorithmic characterisation of the lists that lie within it.Finally, we construct families of symmetrically realisable lists which do not satisfy any previously known sufficient conditions.
Type of material: Doctoral Thesis
Publisher: University College Dublin. School of Mathematics and Statistics  
Qualification Name: Ph.D.
Copyright (published version): 2016 the author
Keywords: Diagonal ElementsMatrix TheoryNewton's InequalitiesNonnegative Inverse Eigenvalue ProblemNonnegative MatricesSoules Matrix
Other versions: http://dissertations.umi.com/ucd:10121
Language: en
Status of Item: Peer reviewed
This item is made available under a Creative Commons License: https://creativecommons.org/licenses/by-nc-nd/3.0/ie/
Appears in Collections:Mathematics and Statistics Theses

Show full item record

Page view(s)

Last Week
Last month
checked on May 21, 2022

Download(s) 50

checked on May 21, 2022

Google ScholarTM


If you are a publisher or author and have copyright concerns for any item, please email research.repository@ucd.ie and the item will be withdrawn immediately. The author or person responsible for depositing the article will be contacted within one business day.