Eigenvalues of Hermitian matrices with positive sum of bounded rank (Q855538)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Eigenvalues of Hermitian matrices with positive sum of bounded rank
    scientific article

      Statements

      Eigenvalues of Hermitian matrices with positive sum of bounded rank (English)
      0 references
      7 December 2006
      0 references
      Given \(n\)-tuples of real numbers \(\alpha(s)=(\alpha_1(s),\cdots,\alpha_n(s))\) for \(1\leq s\leq m\) arranged in nonincreasing order, and an integer \(1\leq r\leq n\). As the main result it is shown that there exist \(n\times n\) Hermitian matrices \(A(s)\) for \(1\leq s\leq m\) such that each \(A(s)\) has the eigenvalue \(\alpha(s)\) and the sum \(A(1)+\cdots+A(m)\) is positive semidefinite with rank at most \(r\), if and only if the following two conditions are satisfied: \[ \sum^m_{s=1}\sum_{i\in I(s)}\alpha_i(s)\geq0 \tag{1} \] for all sequences \((I(1),\cdots,I(m))\) of subsets of \(\{1,\cdots,n\}\) of the same cardinality \(1\leq t\leq n\) such that \(s_{\{n-t+1,n-t+2, \cdots,n\}}\) in the Schur expansion of the product \(s_{I(1)}\cdots s_{I(m)}\) equals \(1\); \[ \sum_{s=1}^m\sum_{p\in P(s)}\alpha_{n+1-p}(s)\leq0 \tag{2} \] for all sequences \((P(1), \cdots, P(m))\) of subsets of \(\{1,\cdots,n-r\}\) of the same cardinality \(1\leq t\leq n-r\) such that \(s_{\{n-r-t+1,n-r-t+2, \cdots,n-r\}}\) has coefficient \(1\) in the product \(s_{P(1)}\cdots s_{P(m)}\). In the notation used in (1) and (2), for a set of positive integers \(I=\{a_1<\cdots<a_t\}\), \(s_I= \det(h_{a_i-j})_{t\times t}\) is the Schur function for the partition \(\lambda(I)=(a_t-t,\cdots,a_2-2,a_1-1)\), where \(h_i\) is the complete symmetric function of degree \(i\). The condition (1) was used previously by \textit{W. Fulton} [Linear Algebra Appl. 319, No. 1--3, 23--36 (2000; Zbl 0968.15010)] to charactrize that the \(n\)-tuples \(\alpha(1),\cdots,\alpha(m)\) are eigenvalues of Hermition matrices with positive semidefinite sum without the restriction on the rank.
      0 references
      Littlewood-Richardson
      0 references
      Schubert calculus
      0 references
      positive definite sum of matrices
      0 references
      inverse eigenvalue problem
      0 references
      Schur expansion
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references