Horn's eigenvalue conjecture for sums of Hermitian matrices

About 13 years old · traced to

Let nn be a positive integer, and let SrnS_r^n be the recursively defined set of triples of rr-element subsets of [n]={1,…,n}[n]=\{1,\dots,n\}. Let λ,μ,ν\lambda,\mu,\nu be nonincreasing real nn-tuples. Horn's conjecture. A triple λ,μ,ν\lambda,\mu,\nu occurs as the eigenvalues of Hermitian n×nn\times n matrices A,B,CA,B,C, respectively, with C=A+BC=A+B, if and only if

∑i=1nνi=∑i=1nλi+∑i=1nμi,\sum_{i=1}^n\nu_i=\sum_{i=1}^n\lambda_i+\sum_{i=1}^n\mu_i,

and, for every 1≤r<n1\leq r<n and every (I,J,K)∈Srn(I,J,K)\in S_r^n,

∑k∈Kνk≤∑i∈Iλi+∑j∈Jμj.\sum_{k\in K}\nu_k\leq\sum_{i\in I}\lambda_i+\sum_{j\in J}\mu_j.

This conjecture gives a complete system of inequalities for the classical Hermitian eigenvalue problem and was later proved through the connection with tensor-product multiplicities.

References

Primary source

Shrawan Kumar, “Additive Eigenvalue Problem (a survey), (With appendix by M. Kapovich)”, arXiv:1305.4697 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.