Singular values, doubly stochastic matrices, and applications (Q1893086): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q209026 |
Changed an Item |
||
Property / author | |||
Property / author: Ludwig Elsner / rank | |||
Normal rank |
Revision as of 04:07, 11 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Singular values, doubly stochastic matrices, and applications |
scientific article |
Statements
Singular values, doubly stochastic matrices, and applications (English)
0 references
11 January 1996
0 references
For a complex \(n\times n\) matrix \(A\) there exist doubly stochastic \(n\times n\) matrices \(A_1\), \(A_2\) such that \(\sigma_n(A)^2 A_1\leq A^{O^2}\leq \sigma_1(A)^2 A_2\), where \(\sigma_1(A)\geq \cdots\geq \sigma_n(A)\geq 0\) are the singular values of \(A\), \(A^{O^2}= [a_{jk}\overline a_{jk}]\) (the Hadamard product) and the inequalities are taken entrywise. Several applications of this are given. For a simple graph \(G\) it yields a sufficient condition that \(G\) contain an even cycle. Another result obtained from it is an inequality that can be considered as a generalization of Schur's inequality for nonnegative matrices. A third application concerns the perturbation of eigenvalues (a generalization of the Hoffman-Wielandt inequality).
0 references
Hoffman-Wielandt inequality
0 references
doubly stochastic matrices
0 references
singular values
0 references
Hadamard product
0 references
graph
0 references
cycle
0 references
nonnegative matrices
0 references
perturbation of eigenvalues
0 references