English
Related papers

Related papers: Realizable Lists on a Class of Nonnegative Matrice…

200 papers

A square matrix of order $n$ with $n\geq 2$ is called a \textit{permutative matrix} or permutative when all its rows (up to the first one) are permutations of precisely its first row. In this paper, the spectra of a class of permutative…

Spectral Theory · Mathematics 2017-08-08 Cristina B. Manzaneda , Enide Andrade , María Robbiano

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

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

An n x n permutative matrix is a matrix in which every row is a permutation of the first row. In this paper the result given by Paparella in [Electron. J. Linear Algebra 31 (2016) 306-312] is extended to a more general lists of real and…

Spectral Theory · Mathematics 2017-06-22 Ricardo L. Soto

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

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 permutative matrix is a square matrix such that every row is a permutation of the first row. A constructive version of a result attributed to Suleimanova is given via permutative matrices. In addition, we strengthen a well-known result by…

Rings and Algebras · Mathematics 2017-08-02 Pietro Paparella

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 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

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

A list $\Lambda =\{\lambda _{1},\lambda _{2},\ldots ,\lambda _{n}\}$ of complex numbers is said to be realizable if it is the spectrum of an entrywise nonnegative matrix. In this paper we intent to characterize those lists of complex…

Rings and Algebras · Mathematics 2019-02-26 Ana I. Julio , Oscar Rojo , Ricardo L. Soto

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

A list $\Lambda =\{\lambda _{1},\lambda_{2},\ldots ,\lambda _{n}\}$ of complex numbers is said to be realizable if it is the spectrum of an entrywise nonnegative matrix. The list $\Lambda $ is said to be universally realizable…

Spectral Theory · Mathematics 2018-09-10 Ana I. Julio , Carlos Marijuán , Miriam Pisonero , Ricardo L. Soto

The longstanding nonnegative inverse eigenvalue problem (NIEP) is to determine which multisets of complex numbers occur as the spectrum of an entry-wise nonnegative matrix. Although there are some well-known necessary conditions, a solution…

Spectral Theory · Mathematics 2025-08-04 Charles R. Johnson , Pietro Paparella

In this paper we deal with circulant and partitioned into $n$-by-$n$ circulant blocks matrices and introduce spectral results concerning this class of matrices. The problem of finding lists of complex numbers corresponding to a set of…

Spectral Theory · Mathematics 2018-04-26 Enide Andrade , Cristina Manzaneda , Hans Nina , María Robbiano

Power nonnegative matrices are defined as complex matrices having at least one nonnegative integer power. We exploit the possibility of deriving a Perron Frobenius-like theory for these matrices, obtaining three main results and drawing…

Numerical Analysis · Mathematics 2013-11-21 F. Tudisco , V. Cardinali , C. Di Fiore

A permutative matrix is a square matrix such that every row is a permutation of the first row. A circulant matrix is a matrix where each row is a cyclic shift of the row above to the right. The Guo's index $\lambda_0$ of a realizable list…

Spectral Theory · Mathematics 2018-06-27 María Robbiano

Let the columns of a $p \times q$ matrix $M$ over any ring be partitioned into $n$ blocks, $M = [M_1, ..., M_n]$. If no $p \times p$ submatrix of $M$ with columns from distinct blocks $M_i$ is invertible, then there is an invertible $p…

Combinatorics · Mathematics 2011-03-09 Stephan Foldes , Erkko Lehtonen

The independence number of a square matrix $A$, denoted by $\alpha(A)$, is the maximum order of its principal zero submatrices. Let $S_n^{+}$ be the set of $n\times n$ nonnegative symmetric matrices with zero trace. Denote by $J_n$ the…

Combinatorics · Mathematics 2022-05-11 Yanan Hu , Zejun Huang

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
‹ Prev 1 2 3 10 Next ›