Small polynomial matrix presentations of nonnegative matrices

DOI10.1016/S0024-3795(02)00313-0MaRDI QIDQ1855366zbMATH OpenOpenAlexFDO

Authors Mike Boyle, Douglas Lind

Publication date 5 February 2003

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0024-3795(02)00313-0

zbMATH Keywords

inverse spectral problemnonnegative matricespolynomial matrices

Mathematics Subject Classification ID

Inverse problems in linear algebra (15A29) Matrices over function rings in one or more variables (15A54) Positive matrices and their generalizations; cones of matrices (15B48)

Review text

Matrices whose entries are polynomials with nonnegative coefficients are used from some time ago to represent nonnegative matrices. Their use has special interest in the problem of determining the minimum size polynomial matrix presenting a prescribed nonzero spectrum. In this paper the authors construct polynomial matrices of small size presenting nonnegative matrices with certain spectral and algebraic constraints. They show how certain geometrical ideas interact with polynomial matrices.

Recommendations

• Construction of a matrix with nonnegative elements from its spectrum
• Efficient realization of nonzero spectra by polynomial matrices
• The spectra of nonnegative integer matrices via formal power series
• Polynomials that preserve nonnegative matrices
• REALIZABILITY BY SYMMETRIC NONNEGATIVE MATRICES<A HREF="#tit">*</A>

Cites work

• A characterization of trace zero nonnegative \(5\times 5\) matrices
• A Mathematical Theory of Communication
• A note on an inverse problem for nonnegative matrices
• Algebraic Shift Equivalence and Primitive Matrices
• An Introduction to Symbolic Dynamics and Coding
• Characterization of inert actions on periodic points. Part I
• scientific article; zbMATH DE number 3699890 (Why is no real title available?)
• scientific article; zbMATH DE number 177160 (Why is no real title available?)
• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• scientific article; zbMATH DE number 510840 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 1984011 (Why is no real title available?)
• scientific article; zbMATH DE number 1560263 (Why is no real title available?)
• scientific article; zbMATH DE number 3365044 (Why is no real title available?)
• Linear Transformations with Invariant Cones
• On positive matrices
• Resolving maps and the dimension group for shifts of finite type
• Row Stochastic Matrices Similar to Doubly Stochastic Matrices
• The entropies of topological Markov shifts and a related class of algebraic integers
• The real and the symmetric nonnegative inverse eigenvalue problems are different
• The spectra of nonnegative integer matrices via formal power series
• The spectra of nonnegative matrices via symbolic dynamics
• The spectra of topological Markov shifts

Cited in

(10)

• Construction of a matrix with nonnegative elements from its spectrum
• Decomposition of generalized polynomial symmetric matrices.
• Polynomials that preserve nonnegative matrices
• On stability indicators of nonnegative matrices
• Efficient realization of nonzero spectra by polynomial matrices
• Nonscalar matrix polynomial representation of some scalar polynomials
• A geometrical representation of the spectra of four dimensional nonnegative matrices
• Lower bound for the Perron-Frobenius degrees of Perron numbers
• Non-negative integral matrices with given spectral radius and controlled dimension
• Proof of a conjecture on polynomials preserving nonnegative matrices

This page was built for publication: Small polynomial matrix presentations of nonnegative matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1855366)