Inverse problems for symmetric doubly stochastic matrices whose Suleĭmanova spectra are bounded below by 1/2

DOI10.1016/J.LAA.2020.01.029MaRDI QIDQ1987014zbMATH OpenOpenAlexWikidataFDO

Authors Michał Gnacik, Tomasz Kania

Publication date 9 April 2020

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

Full work available at URL https://arxiv.org/abs/1909.01291

zbMATH Keywords

inverse problemdoubly stochastic matrixbistochastic matrixSuleĭmanova spectrum

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Stochastic matrices (15B51) Numerical solutions to inverse eigenvalue problems (65F18)

Abstract: A new sufficient condition for a list of real numbers to be the spectrum of a symmetric doubly stochastic matrix is presented; this is a contribution to the classical spectral inverse problem for symmetric doubly stochastic matrices that is still open in its full generality. It is proved that whenever $lambd{a}_2,ldots,lambd{a}_n$ are non-positive real numbers with $1+lambd{a}_2+ldots+lambd{a}_{n}geqslant1/2$, then there exists a symmetric, doubly stochastic matrix whose spectrum is precisely $(1,lambd{a}_2,ldots,lambd{a}_n)$. We point out that this criterion is incomparable to the classical sufficient conditions due to Perfect-Mirsky, Soules, and their modern refinements due to Nader et al. We also provide some examples and applications of our results.

Recommendations

• Some results on the symmetric doubly stochastic inverse eigenvalue problem
• The inverse eigenvalue problem for symmetric doubly stochastic matrices.
• An inverse problem for symmetric doubly stochastic matrices
• A note on the real inverse spectral problem for doubly stochastic matrices
• On the symmetric doubly stochastic inverse eigenvalue problem

Cites work

• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 3053876 (Why is no real title available?)
• scientific article; zbMATH DE number 3072463 (Why is no real title available?)
• A note on the real inverse spectral problem for doubly stochastic matrices
• An algorithm for constructing doubly stochastic matrices for the inverse eigenvalue problem
• An inverse problem for symmetric doubly stochastic matrices
• Comment on ``A note on the inverse eigenvalue problem for symmetric doubly stochastic matrices
• Constructing symmetric nonnegative matrices
• Eigenvalues of nonnegative symmetric matrices
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Methods of constructing certain stochastic matrices
• Nonnegative matrices with prescribed elementary divisors
• On spectra perturbation and elementary divisors of positive matrices
• On the symmetric doubly stochastic inverse eigenvalue problem
• Perron spectratopes and the real nonnegative inverse eigenvalue problem
• Random bistochastic matrices
• Random doubly stochastic matrices: the circular law
• Realizing Suleimanova-type spectra via permutative matrices
• Solving inverse eigenvalue problems via Householder and rank-one matrices
• Spectral properties of doubly-stochastic matrices
• The inverse eigenvalue problem for symmetric doubly stochastic matrices.

Cited in

(8)

• On the symmetric doubly stochastic matrices that are determined by their spectra and their connection with spectral graph theory
• Spectra of convex hulls of matrix groups
• The inverse eigenvalue problem for symmetric doubly stochastic matrices.
• Some results on the symmetric doubly stochastic inverse eigenvalue problem
• A note on the real inverse spectral problem for doubly stochastic matrices
• A note on the boundary of the set where the decreasingly ordered spectra of symmetric doubly stochastic matrices Lie
• Doubly stochastic matrices with prescribed positive spectrum
• A note on the inverse spectral problem for symmetric doubly stochastic matrices

This page was built for publication: Inverse problems for symmetric doubly stochastic matrices whose Suleĭmanova spectra are bounded below by 1/2

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