Repository logo
  • Log In
    New user? Click here to register.Have you forgotten your password?
University College Dublin
    Colleges & Schools
    Statistics
    All of DSpace
  • Log In
    New user? Click here to register.Have you forgotten your password?
  1. Home
  2. UCD E-Theses
  3. College of Science
  4. Mathematics and Statistics Theses
  5. Spectral properties of nonnegative matrices
 
  • Details
Options

Spectral properties of nonnegative matrices

Author(s)
Ellard, Richard  
Advisor(s)
Smigoc, Helena  
Uri
http://hdl.handle.net/10197/8597
Date Issued
2016
Date Available
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
Qualification Name
Ph.D.
Publisher
University College Dublin. School of Mathematics and Statistics  
Copyright (Published Version)
2016 the author
Subjects

Diagonal Elements

Matrix Theory

Newton's Inequalities...

Nonnegative Inverse E...

Nonnegative Matrices

Soules Matrix

Web versions
http://dissertations.umi.com/ucd:10121
Language
English
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/
File(s)
Loading...
Thumbnail Image
Name

Ellard_ucd_5090D_10121.pdf

Size

3.29 MB

Format

Adobe PDF

Checksum (MD5)

eec763a26fe5215719c416e5523c9fa4

Owning collection
Mathematics and Statistics Theses

Item descriptive metadata is released under a CC-0 (public domain) license: https://creativecommons.org/public-domain/cc0/.
All other content is subject to copyright.

For all queries please contact research.repository@ucd.ie.

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement