Expressing the inverse of $C(x) = (\langle x,a_i \rangle )$

33 Views Asked by At

Assume we have the following linear transformation:

$$C(x) = \tilde{x} = \left( \begin{array}{c} \langle x, a_1 \rangle\\ \vdots \\ \langle x, a_k \rangle\\ \vdots \\ \langle x, a_n \rangle \end{array} \right)$$

What is the inverse function, $D$, of $C$? i.e. what $D$ achieves the following:

$$ D( C(x) ) =D \circ C (x) = x$$

Note that $a_i$ is an orthonormal basis and each $a_i \in \mathbb{C}^D$ and $\langle a, b \rangle = a^*b = a^H b$.


If $D$ can be expressed in terms of matrices, that would be great! Specifically, if it can be expressed in terms of $C$, the unitary matrix of the orthonormal vectors.

1

There are 1 best solutions below

3
On

Orthonormality makes this easy. $$ \sum_{k=1}^n \langle x,a_k\rangle a_k = x, \tag 1 $$ so the inverse function is $$ (s_1,\ldots,s_n)\mapsto \sum_{k=1}^n s_k a_k $$ for scalars $s_1,\ldots,s_n$.

To prove $(1)$, let $\displaystyle y=\sum_{k=1}^n\langle x,a_k\rangle a_k$ and first note that $$ \langle y,a_\ell\rangle = \left\langle \sum_{k=1}^n \langle x , a_k\rangle a_k, a_\ell \right\rangle = \sum_{k=1}^n \langle \langle x,a_k\rangle a_k,a_\ell \rangle = \sum_{k=1}^n \langle x,a_k\rangle \langle a_k,a_\ell \rangle. $$ Note that every term in the last sum is $0$ except the one in which $k=\ell$, and in that case we have $\langle x,a_\ell\rangle\langle a_\ell,a_\ell\rangle = \langle x,a_\ell\rangle$, by orthonormality.

Thus $\langle y,a_k\rangle=\langle x,a_k\rangle$ for $x=1,\ldots, n$. Applying this in the case $y=a_k$ you see that $(1)$ holds in that case. When $y$ is a linear combination of $a_1,\ldots,a_n$, you can then see that $(1)$ still holds, by linearity.