1
$\begingroup$

Does anybody know an example of a normalized tight frame (wavelet frame) that is not an orthonormal frame of $L^2( \mathbb{R})$?

So in other words $\{\psi_{j,k}(x):=2^{j/2}\,\psi(2^j\,x-k)\}_{j,k \in \mathbb{Z}}$ is supposed to be a frame satisfying $||f||^2_2 = \sum_{j,k} |\langle f , \psi_{j,k} \rangle|^2 , $ but the $\psi_{j,k}$ shall not form an ONB.

I am looking for such an example in the literature, but so far I did not find one.

$\endgroup$
3
  • $\begingroup$ You mean $\|f\|_2^2$, don't you? For $f=\psi_{m,n}$ you then get $\|\psi_{m,n}\|_2^2= \sum_{j,k} |\langle \psi_{m,n},\psi_{j,k}\rangle|^2 = \|\psi_{m,n}\|_2^2 + \sum_{(j,k)\neq (n,m)} |\langle \psi_{m,n},\psi_{j,k}\rangle|^2 $ so that $\langle \psi_{m,n},\psi_{j,k}\rangle=0$ for all $(j,k)\neq (n,m)$. $\endgroup$ Commented Jun 8, 2015 at 10:42
  • $\begingroup$ yes, there was a typo, but $\langle \psi_{m,n} , \psi_{j,k} \rangle = \delta_{m,j} \delta_{k,n}$ is only supposed to be true in the ONB case of couse and not for the case that I want to have an example for. $\endgroup$
    – Mr.Wavelet
    Commented Jun 8, 2015 at 14:32
  • $\begingroup$ My comment intended to show that the condition on the norms implies orthogonality. $\endgroup$ Commented Jun 9, 2015 at 6:56

2 Answers 2

1
$\begingroup$

We call $\{f_n\}$ a normalized tight frame for a Hilbert space $\mathcal H$ if the sequence is a tight frame and all elements have norm one. Now, for any $f_n$ write $$\|f_n\|^2= \sum_m |\langle f_n, f_m\rangle|^2 = \|f_n\|^4+ \sum_{m\neq n} |\langle f_n, f_m\rangle|^2$$ Since the frame is normalized, i.e, each element has norm one, then from the above equation we can conclude that for all $n\neq m$ we have $\langle f_n, f_m\rangle= 0$. This means that the elements are orthogonal too. Therefore any normalized tight frame is an orthonormal set. It is also basis because it is complete.

$\endgroup$
0
$\begingroup$

Your constraint that $\|f\|^2_2 = \sum_{j,k} |\langle f, \psi_{j,k} \rangle|^2, $ is too strong. That constraint does guarantee a tight frame, but moreover a Parseval one. (And Melody's proof shows that a frame which is simultaneously Parseval and normalized must be an ONB.)

A tight frame is one where the optimal upper and lower frame bounds equal each other. That is, there exist $A$ and $B$ such that $$A\|f\|^2_2 \le \sum_{j,k} |\langle f, \psi_{j,k} \rangle|^2 \le B\|f\|^2_2$$ with $A=B$.

A Parseval frame is one where $A=B=1$.

Note: Any $A$ and $B$ which satisfy the expression above are called frame bounds, regardless of whether they are optimal or not. The optimal frame bounds will be the smallest and largest singular values from the SVD when applied to the matrix containing the vectors.

Further, any tight frame with the same number of frame vectors as the dimension of the space will become Parseval when the vectors are normalized (and thus will become an ONB). To get a tight, normalized frame which is not an ONB, we need any tight frame with more vectors than dimensions of the space, and normalize them.

For $L^2(\mathbb R)$, the so-called Mercedes-Benz frame will do: $$\Phi = \left[ \begin{array}{rrr} 0 & \frac{1}{\sqrt 2} & -\frac{1}{\sqrt 2} \\ \sqrt\frac{2}{3} & -\frac{1}{\sqrt 6} & -\frac{1}{\sqrt 6} \\ \end{array} \right]$$ This frame has (both upper and lower) frame bounds 1, and is thus Parseval.

plot of Mercedes-Benz frame

We multiply it by $\sqrt\frac{3}{2}$ to normalize it: $$\Psi = \left[ \begin{array}{rrr} 0 & \frac{\sqrt 3}{2} & -\frac{\sqrt 3}{2} \\ 1 & -\frac{1}{2} & -\frac{1}{2} \\ \end{array} \right]$$

The normalized $\Psi$ now has (both upper and lower) frame bounds $\sqrt\frac{3}{2}$ and thus is still tight (but no longer Parseval). Both $\Phi$ and $\Psi$ are tight frames and neither is an ONB, but $\Psi$ also satisfies your normalized criteria.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .