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

09/03/2019
by   Michal Gnacik, et al.
0

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 λ_2, ..., λ_n are non-positive real numbers with 1 + λ_2 + ... + λ_n ≥ 1/2, then there exists a symmetric, doubly stochastic matrix whose spectrum is precisely (1, λ_2, ..., λ_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 Nadar et al. We also provide some examples and applications of our results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/15/2020

A New Constrained Optimization Model for Solving the Nonsymmetric Stochastic Inverse Eigenvalue Problem

The stochastic inverse eigenvalue problem aims to reconstruct a stochast...
research
07/31/2023

On Krylov subspace methods for skew-symmetric and shifted skew-symmetric linear systems

Krylov subspace methods for solving linear systems of equations involvin...
research
01/08/2020

A quadratically convergent iterative scheme for locating conical degeneracies in the spectra of parametric self-adjoint matrices

A simple iterative scheme is proposed for locating the parameter values ...
research
02/05/2020

A dichotomy for bounded degree graph homomorphisms with nonnegative weights

We consider the complexity of counting weighted graph homomorphisms defi...
research
05/18/2023

Efficient inverse Z-transform: sufficient conditions

We derive several sets of sufficient conditions for applicability of the...
research
06/09/2021

Shrinkage Estimation of Functions of Large Noisy Symmetric Matrices

We study the problem of estimating functions of a large symmetric matrix...
research
08/10/2019

Approximation of the Lagrange and Markov spectra

The (classical) Lagrange spectrum is a closed subset of the positive rea...

Please sign up or login with your details

Forgot password? Click here to reset