Vol. 8, No. 1, 2015

Download this article
Download this article For screen
For printing
Recent Issues

Volume 17
Issue 5, 723–899
Issue 4, 543–722
Issue 3, 363–541
Issue 2, 183–362
Issue 1, 1–182

Volume 16, 5 issues

Volume 15, 5 issues

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Editors' interests
 
Subscriptions
 
ISSN 1944-4184 (online)
ISSN 1944-4176 (print)
 
Author index
To appear
 
Other MSP journals
Efficient realization of nonzero spectra by polynomial matrices

Nathan McNew and Nicholas Ormes

Vol. 8 (2015), No. 1, 1–24
Abstract

A theorem of Boyle and Handelman gives necessary and sufficient conditions for an n-tuple of nonzero complex numbers to be the nonzero spectrum of some matrix with nonnegative entries, but is not constructive and puts no bound on the necessary dimension of the matrix. Working with polynomial matrices, we constructively reprove this theorem in a special case, with a bound on the size of the polynomial matrix required to realize a given polynomial.

Keywords
nonnegative matrices, eigenvalues, power series, nonnegative inverse eigenvalue problem
Mathematical Subject Classification 2010
Primary: 15A18, 15B48, 05C50
Milestones
Received: 5 September 2011
Revised: 1 February 2014
Accepted: 5 March 2014
Published: 10 December 2014

Communicated by Kenneth S. Berenhaut
Authors
Nathan McNew
Department of Mathematics
Dartmouth College
6188 Kemeny Hall
Hanover, NH 03755
United States
Nicholas Ormes
Department of Mathematics
University of Denver
2280 South Vine Street
Denver, CO 80208
United States