Horn's eigenvalue conjecture for sums of Hermitian matrices

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 1r<n1\leq r<n and every (I,J,K)Srn(I,J,K)\in S_r^n,

kKνkiIλi+jJμ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.

Sources & referencesView supporting material

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.