A linear map of determinant $1$ cannot decrease the length of all of the vectors in a Parseval frame

190 Views Asked by At

Let $u_1,...,u_k$ be unit vectors in $\mathbb R^n$, with $k \geq n$, such that there exist scalars $c_1,...,c_k$ so that, for all $x \in \mathbb R^n$, $$\sum\limits_i c_i \langle x , u_i \rangle^2 = |x|^2,$$ or equivalently $$\sum\limits_i c_i \langle x , u_i \rangle u_i = x$$ for all $x \in \mathbb R^n$. This is the same as saying that the vectors $\sqrt{c_i}u_i$ form a Parseval frame. In these notes by Ball, it is asserted that this implies that if $T$ is a linear map of determinant $1$, then for at least one $i$, $|T u_i| \geq 1$. Is there an easy way to see this?

1

There are 1 best solutions below

0
On BEST ANSWER

The statement $\sum_ic_i\langle x,u_i\rangle u_i=x$ for all $x$ can be expressed in matrix form as $$ \sum_ic_i u_iu_i^t=I_n $$ with $u^t$ representing the transpose of $u$ and $I_n$ is the identity matrix. As $uu^t$ has trace $\lVert u\rVert^2$, we can take the trace of the above expression, $$ \sum_ic_i\lVert u_i\rVert^2=n.\qquad{\rm(1)} $$ For an $n\times n$ matrix $T$, $$ \sum_ic_i(Tu_i)(Tu_i)^t=TT^t $$ and, taking the trace again, $$ \sum_ic_i\lVert Tu_i\rVert^2={\rm tr}(TT^t). $$ The symmetric matrix $TT^t$ has nonnegative eigenvalues summing to its trace and whose product is ${\rm det}(T)^2$. By the AM-GM inequality, $$ \sum_ic_i\lVert Tu_i\rVert^2\ge n\,\lvert{\rm det}(T)\rvert^{2/n}.\qquad{\rm(2)} $$ It is assumed that the $c_i$ are nonnegative so, if $T$ has determinant $1$, then it cannot strictly reduce the size of each $u_i$, since (2) would then contradict (1).