Generalizations of Ky Fan's Dominance Theorem

From MaRDI portal





For \(x\in {\mathbb R}^n\) and \(k=1,2,\dots, n\) let \(\| x\| _k:=\sum^n_{i=1} | x_{[i]}| \) denote Ky Fan \(k\)-norm of \(x\), where \(x_{[i]}\) is the \(i\)th largest component of \(x\) in absolute value. Ky Fan's dominance theorem [1951, see \textit{R. A. Horn} and \textit{C. R. Johnson}, Matrix analysis, Cambridge University Press, New York (1985; Zbl 0576.15001)] states: Let \(x,y\in {\mathbb R}^n\). Then \(\| x\| \leq \| y\| \) for all permutation invariant absolute norms on \({\mathbb R}^n\) if and only if \(\| x\| _k\leq \| y\| _k\) \((k=1,2,\dots,n)\). The authors generalize this result in several ways, both for vectors, and for complex \(n\)-by-\(n\) matrices. One of the generalizations is the following: Let \(x,y,z\in {\mathbb R}^n\). Then \(\| x\| ^2\leq \| y\| \cdot\| z\| \) for all permutation invariant absolute norms on \({\mathbb R}^n\) if and only if \(\| x\| _k^2\leq \| y\| _k\cdot\| z\| _k\) \((k=1,2,\dots,n)\). Consequently, for any \(n\)-by-\(n\) matrices \(X, Y, Z\), \(\| X\| ^2\leq \| Y\| \cdot \| Z\| \) for all unitarily invariant norms if and only if \(\| X\| _k^2\leq \| Y\| _k\cdot \| Z\| _k\), \(k=1,2,\dots, n\) (where \(\| X\| _k=\sum^k_{i=1}\sigma_i(X)\), \(\sigma_i(X)\) being the \(i\)th singular value of \(X\)). The reviewer would like to mention that all the authors' results concerning generalizations of Ky Fan's theorem for unitarily invariant norms on the space of \(n\)-by-\(n\) matrices remain true for \(m\)-by-\(n\) matrices.











This page was built for publication: Generalizations of Ky Fan's Dominance Theorem

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