ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.