On the universal realizability problem
A multi-set \(\Lambda = \{\lambda_1, \lambda_2,\dots, \lambda_n\}\) of complex numbers is said to be realizable if it is the spectrum of a (entrywise) nonnegative matrix A. The problem of finding necessary and sufficient conditions for \(\Lambda\) being realizable is known as the nonnegative inverse eigenvalue problem (NIEP). It is known as the real nonnegative inverse eigenvalue problem (RNIEP) if all \(\lambda\)'s are required to be real and as the symmetric nonnegative inverse eigenvalue problem (SNIEP) if \(A\) is required real. These problems have been extensively studied in the literature. \(\Lambda\) is universally realizable (UR) if \(\Lambda\) is realizable for each possible Jordan canonical form allowed by \(\Lambda\), a notion due to \textit{C. R. Johnson} et al. [Linear Algebra Appl. 587, 302--313 (2020; Zbl 1475.15012)]. Obviously, this imposes more restrictions. For example, in the case of complex conjugate eigenvalues, this means that any Jordan block must occur in conjugate pairs. The authors give a general realizability criterion, based on the use of normal ODP matrices, which are nonnegative matrices with positive off-diagonal entries. Such criterion gives rise to another specific criterion for a real \(\Lambda\). An additional realizability criterion is obtained. In particular, they show that Soto-\(p\) realizable implies UR and some realizability criteria for RNIEP and SNIEP are realizability criteria for URP as well. Examples are given to illustrate the results.
- Universal realizability of spectra with two positive eigenvalues
- On spectra realizable and diagonalizably realizable
- Universal realizability in low dimension
- On sufficient conditions for the RNIEP and their margins of realizability
- The real nonnegative inverse eigenvalue problem is NP-hard
- The role of certain Brauer and Rado results in the nonnegative inverse spectral problems
- Symmetric nonnegative realization of spectra
- Applications of a Brauer theorem in the nonnegative inverse eigenvalue problem
- Spectra of principal submatrices of nonnegative matrices
- A map of sufficient conditions for the real nonnegative inverse eigenvalue problem
- A family of realizability criteria for the real and symmetric nonnegative inverse eigenvalue problem
- A map of sufficient conditions for the symmetric nonnegative inverse eigenvalue problem
- A unified view on compensation criteria in the real nonnegative inverse eigenvalue problem
- An inverse eigenvalue problem for symmetric and normal matrices
- Connecting sufficient conditions for the symmetric nonnegative inverse eigenvalue problem
- Constructing symmetric nonnegative matrices
- Eigenvalues of nonnegative symmetric matrices
- Existence and construction of nonnegative matrices with complex spectrum
- Existence and construction of nonnegative matrices with prescribed spectrum
- Inverse Elementary Divisor Problem for Nonnegative Matrices
- Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
- Matrices similar to a positive or essentially positive matrix
- Methods of constructing certain stochastic matrices. II
- Negativity compensation in the nonnegative inverse eigenvalue problem
- Nonnegative inverse elementary divisors problem in the left half plane
- Nonnegative matrices with prescribed elementary divisors
- Nonnegative matrices with prescribed spectrum and elementary divisors
- Nonnegative realizability with Jordan structure
- Nonnegative realization of spectra having negative real parts
- Normal nonnegative realization of spectra
- On the nonnegative eigenvalue problem
- Realizability criterion for the symmetric nonnegative inverse eigenvalue problem
- Spectra universally realizable by doubly stochastic matrices
- Symmetric nonnegative realization of spectra
- Universal realizability in low dimension
- On universal realizability of spectra
- Spectra universally realizable by doubly stochastic matrices
- Universal realizability in low dimension
- Spectra inhabiting the left half-plane that are universally realizable
- On new universal realizability criteria
- Nonnegative realizability with Jordan structure
- On spectra realizable and diagonalizably realizable
- scientific article; zbMATH DE number 1779557 (Why is no real title available?)
- Universality of Regular Realizability Problems
- Centrosymmetric universal realizability
- The role of certain Brauer and Rado results in the nonnegative inverse spectral problems
- Approximating the existential theory of the reals
- On universal realizability in the left half-plane
- Diagonalizably realizable implies universally realizable
- Permutative universal realizability
This page was built for publication: On the universal realizability problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2174099)
