Let $f:M_n(\mathbb C) \to \mathbb C$ be a linear function such that $f(x^* x)\ge0$ for all $x$ and $f(1)=1$. Show that there exist $\alpha_1,...,\alpha_k\in \mathbb C^n$ such that $f(x)=\sum_{i=1}^{k}\langle x\alpha_i,\alpha_i \rangle$ for all $x\in M_n(\mathbb C)$.
Linear functional on matrix space, nonnegative on positive semidefinite matrices
5
$\begingroup$
linear-algebra
-
0Is $x*x$ just multiplication of matrices? Is $(\alpha_i,\alpha_i)$ inner product on ${\bf C}^n$? – 2011-05-20
-
4I believe $x*x$ wants to be $x^*x$ and $x(\alpha_i,\alpha_i)$ wants to be $(x\alpha_i,\alpha_i)$. The function $f$ is probably supposed to be linear. Any linear $f$ is of the form $f(X)=Tr(XA)$ for some matrix $A$ and the inequality forces $A$ to be positive semidefinite, hence the statement is true. The condition $f(1)=1$ is not used. – 2011-05-20
-
0yes,absolutely right... – 2011-05-20
-
0x star is the complex conjugate of x and t that is just inner product. – 2011-05-20
-
0again I am verry sorry :( – 2011-05-20
-
0theo it will be inner product of $x.\alpha_i$ and $\alpha_i$ – 2011-05-20
-
2@user10805: No problem :) no need to feel bad. I edited accordingly. Is it okay now? By the way: write `@username` if you want to notify someone. – 2011-05-20
-
0@user8268 You can turn your comment in an answer. – 2012-11-05
1 Answers
3
Slightly expanding the comment-answer by user8268:
- Every linear function $f:M_n(\mathbb C)\to \mathbb C$ is of the form $f(X)=\operatorname{tr }(XA)$ for some matrix $A\in M_n(\mathbb C)$. (Observe that $\operatorname{tr }(XA) = \sum_{ij}X_{ij}A_{ji}$ and recall the general form of linear functional on a finite dimensional vector space.)
- Take $\alpha\in \mathbb C^n$. The matrix $\alpha\otimes \alpha^*$ (outer product) is positive definite, hence $f$ is nonnegative on it. Since $\operatorname{tr }(\alpha\otimes \alpha^* A) = \alpha^*A\alpha$, the nonnegativity of this expression for all $\alpha\in \mathbb C^n$ implies that $A$ is positive semidefinite. (Here it is important that we work over complex numbers; in the real case $A$ could be non-symmetric.)
- A positive definite matrix can be diagonalized and therefore written in the form $A=\sum_{j=1}^n \alpha_j\otimes \alpha_j^*$. Hence $f(X)=\sum_{j=1}^n\operatorname{tr }(X\alpha_j\otimes \alpha_j^*) = \sum_{j=1}^n \alpha_j^* X\alpha_j$ as required.