Eigenvalues of Hermitian matrices with positive sum of bounded rank (Q855538)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
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
0 references