English
Related papers

Related papers: Perron similarities and the nonnegative inverse ei…

200 papers

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…

Spectral Theory · Mathematics 2017-08-02 Charles R. Johnson , Carlos Marijuán , Pietro Paparella , Miriam Pisonero

We say that a list of complex numbers is "realisable" if it is the spectrum of some (entrywise) nonnegative matrix. The Nonnegative Inverse Eigenvalue Problem (NIEP) is the problem of characterising all realisable lists. Although the NIEP…

Spectral Theory · Mathematics 2017-02-10 Richard Ellard , Helena Šmigoc

Identifying the collection of scalars that represent a non-negative matrix's eigenvalues is known as the non-negative inverse eigenvalue problem (NIEP). Conditions for the existence of a non-negative matrix with a certain spectrum are…

Spectral Theory · Mathematics 2026-02-25 Nayanthara , Noufal Asharaf

An invertible matrix is called a Perron similarity if one of its columns and the corresponding row of its inverse are both nonnegative or both nonpositive. Such matrices are of relevance and import in the study of the nonnegative inverse…

Spectral Theory · Mathematics 2021-10-28 Janelle M. Dockter , Pietro Paparella , Robert L. Perry , Jonathan D Ta

An invertible matrix is called a Perron similarity if it diagonalizes an irreducible, nonnegative matrix. Each Perron similarity gives a nontrivial polyhedral cone, called the spectracone, and polytope, called the spectratope, of realizable…

Spectral Theory · Mathematics 2026-02-23 David Z. Gershnik , Alexander J. Lewis , Pietro Paparella

The nonnegative inverse eigenvalue problem (NIEP) is shown to be solvable by the reality condition, spectrum equal to its conjugate, as well as by a finite union and intersection of polynomial inequalities. It is also shown that the…

Algebraic Geometry · Mathematics 2024-07-22 Jared J. L. Brannan , Benjamin J. Clark

The nonnegative inverse eigenvalue problem (NIEP) is to characterize the spectra of entrywise nonnegative matrices. A finite multiset of complex numbers is called realizable if it is the spectrum of an entrywise nonnegative matrix. Monov…

Spectral Theory · Mathematics 2018-08-15 Sarah L Hoover , Daniel A. McCormick , Pietro Paparella , Amber R. Thrall

Call an $n$-by-$n$ invertible matrix $S$ a \emph{Perron similarity} if there is a real non-scalar diagonal matrix $D$ such that $S D S^{-1}$ is entrywise nonnegative. We give two characterizations of Perron similarities and study the…

Rings and Algebras · Mathematics 2017-08-02 Charles R. Johnson , Pietro Paparella

Given a list of complex numbers \sigma:=(\lambda_1,\lambda_2,...,\lambda_m), we say that {\sigma} is realisable if {\sigma} is the spectrum of some (entrywise) nonnegative matrix. The Nonnegative Inverse Eigenvalue Problem (or NIEP) is the…

Spectral Theory · Mathematics 2013-06-14 Richard Ellard , Helena Šmigoc

In further pursuit of the diagonalizable \emph{real nonnegative inverse eigenvalue problem} (RNIEP), we study the relationship between the \emph{row cone} $\mathcal{C}_r(S)$ and the \emph{spectracone} $\mathcal{C}(S)$ of a Perron similarity…

Spectral Theory · Mathematics 2018-08-15 C. R. Johnson , Pietro Paparella

A list of complex numbers is realizable if it is the spectrum of a nonnegative matrix. In 1949 Suleimanova posed the nonnegative inverse eigenvalue problem (NIEP): the problem of determining which lists of complex numbers are realizable.…

Computational Complexity · Computer Science 2017-02-14 Alberto Borobia , Roberto Canogar

A celebrated theorem of Lind states that a positive real number is equal to the spectral radius of some integral primitive matrix, if and only if, it is a Perron algebraic integer. Given a Perron number $p$, we prove that there is an…

Dynamical Systems · Mathematics 2021-10-12 Mehdi Yazdi

We present a method to linearize, without approximation, a specific class of eigenvalue problems with eigenvector nonlinearities (NEPv), where the nonlinearities are expressed by scalar functions that are defined by a quotient of linear…

Numerical Analysis · Mathematics 2021-05-24 Rob Claes , Elias Jarlebring , Karl Meerbergen , Parikshit Upadhyaya

We say that a list of real numbers is "symmetrically realisable" if it is the spectrum of some (entrywise) nonnegative symmetric matrix. The Symmetric Nonnegative Inverse Eigenvalue Problem (SNIEP) is the problem of characterising all…

Spectral Theory · Mathematics 2015-01-27 Richard Ellard , Helena Šmigoc

We study the bisymmetric nonnegative inverse eigenvalue problem (BNIEP). This problem is the problem of finding the necessary and sufficient conditions on a list of $n$ complex numbers to be a spectrum of an $n \times n$ bisymmetric…

Spectral Theory · Mathematics 2015-03-18 Somchai Somphotphisut , Keng Wiboonton

We give sufficient conditions of the nonnegative inverse eigenvalue problem (NIEP) for normal centrosymmetric matrices. These sufficient conditions are analogous to the sufficient conditions of the NIEP for normal matrices given by Xu [16]…

Spectral Theory · Mathematics 2017-10-25 Somchai Somphotphisut , Keng Wiboonton

Our focus is upon {\it irreducible} nonnegative $n$-by-$n$ matrix realizations of nonnegatively realizable spectra or, equivalently, characteristic polynomials. After giving some general background, we make some useful new observations and…

Combinatorics · Mathematics 2026-05-25 C. R. Johnson , C. Marijuán , M. Pisonero

In this paper, linearly structured partial polynomial inverse eigenvalue problem is considered for the $n\times n$ matrix polynomial of arbitrary degree $k$. Given a set of $m$ eigenpairs ($1 \leqslant m \leqslant kn$), this problem…

Numerical Analysis · Mathematics 2019-04-24 Suman Rakshit , S. R. Khare

Over the past decades, transformations between different classes of eigenvalue problems have played a central role in the development of numerical methods for eigenvalue computations. One of the most well-known and successful examples of…

Numerical Analysis · Mathematics 2025-09-05 Elias Jarlebring , Vilhelm P. Lithell

The problem of determining necessary and sufficient conditions for a set of real numbers to be the eigenvalues of a symmetric nonnegative matrix is called the symmetric nonnegative inverse eigenvalue problem (SNIEP). In this paper we solve…

Rings and Algebras · Mathematics 2014-03-25 Oren Spector
‹ Prev 1 2 3 10 Next ›