New views of the doubly stochastic single eigenvalue problem

Charles Johnson, Stephen Newman, Ilya Spitkovsky

Research output: Contribution to journalArticlepeer-review

Abstract

The question of which elements of the open unit disc occur as eigenvalues of n-by-n doubly stochastic matrices has long been open, in spite of a number of intriguing partial results. By enhancing a natural, but slightly false, conjecture, we gain some new computational insights into the problem. We also apply the classical field of values to give some partial results on both the necessity of certain component polygons of (Formula presented.) for other cycle lengths and the accuracy of the Perfect-Mirsky Conjecture in the neighborhoods of corners.

Original languageEnglish (US)
Pages (from-to)1462-1469
Number of pages8
JournalLinear and Multilinear Algebra
Volume71
Issue number9
DOIs
StatePublished - 2023

Keywords

  • 15A18
  • 15B51
  • Doubly stochastic matrix
  • Perfect-Mirsky conjecture
  • boundary conjecture
  • convex combination
  • permutation matrix

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'New views of the doubly stochastic single eigenvalue problem'. Together they form a unique fingerprint.

Cite this