On universal realizability of spectra
Authors:
Ana I. Julio,
Carlos Marijuán,
Miriam Pisonero,
Ricardo L. Soto
Abstract:
A list $Λ=\{λ_{1},λ_{2},\ldots ,λ_{n}\}$ of complex numbers is said to be realizable if it is the spectrum of an entrywise nonnegative matrix. The list $Λ$ is said to be universally realizable ($\mathcal{UR}$) if it is the spectrum of a nonnegative matrix for each possible Jordan canonical form allowed by $Λ$. It is well known that an $n\times n$ nonnegative matrix $A$ is co-spectral to a nonnegat…
▽ More
A list $Λ=\{λ_{1},λ_{2},\ldots ,λ_{n}\}$ of complex numbers is said to be realizable if it is the spectrum of an entrywise nonnegative matrix. The list $Λ$ is said to be universally realizable ($\mathcal{UR}$) if it is the spectrum of a nonnegative matrix for each possible Jordan canonical form allowed by $Λ$. It is well known that an $n\times n$ nonnegative matrix $A$ is co-spectral to a nonnegative matrix $B$ with constant row sums. In this paper, we extend the co-spectrality between $A$ and $B$ to a similarity between $A$ and $B$, when the Perron eigenvalue is simple. We also show that if $ε\geq 0$ and $Λ=\{λ_{1},λ_{2},\ldots ,λ_{n}\}$ is $\mathcal{UR},$ then $\{λ_{1}+ε,λ_{2},\ldots,λ_{n}\}$ is also $\mathcal{UR}$. We give counter-examples for the cases: $Λ=\{λ_{1},λ_{2},\ldots ,λ_{n}\}$ is $\mathcal{UR}$ implies $\{λ_{1}+ε,λ_{2}-ε,λ_{3},\ldots ,λ_{n}\}$ is $\mathcal{UR},$ and $Λ_{1},Λ_{2}$ are $\mathcal{UR}$ implies $Λ_{1}\cup Λ_{2}$ is $\mathcal{UR}$.
△ Less
Submitted 6 September, 2018;
originally announced September 2018.
The NIEP
Authors:
Charles R. Johnson,
Carlos Marijuán,
Pietro Paparella,
Miriam Pisonero
Abstract:
The nonnegative inverse eigenvalue problem (NIEP) asks which lists of $n$ complex numbers (counting multiplicity) occur as the eigenvalues of some $n$-by-$n$ entry-wise nonnegative matrix. The NIEP has a long history and is a known hard (perhaps the hardest in matrix analysis?) and sought after problem. Thus, there are many subproblems and relevant results in a variety of directions. We survey mos…
▽ More
The nonnegative inverse eigenvalue problem (NIEP) asks which lists of $n$ complex numbers (counting multiplicity) occur as the eigenvalues of some $n$-by-$n$ entry-wise nonnegative matrix. The NIEP has a long history and is a known hard (perhaps the hardest in matrix analysis?) and sought after problem. Thus, there are many subproblems and relevant results in a variety of directions. We survey most work on the problem and its several variants, with an emphasis on recent results, and include 130 references. The survey is divided into: a) the single eigenvalue problems; b) necessary conditions; c) low dimensional results; d) sufficient conditions; e) appending 0's to achieve realizability; f) the graph NIEP's; g) Perron similarities; and h) the relevance of Jordan structure.
△ Less
Submitted 1 August, 2017; v1 submitted 31 March, 2017;
originally announced March 2017.
