When does a mother wavelet generate a frame? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-25T13:39:29Z http://mathoverflow.net/feeds/question/44734 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/44734/when-does-a-mother-wavelet-generate-a-frame When does a mother wavelet generate a frame? Tim van Beek 2010-11-03T21:57:43Z 2011-03-03T16:30:02Z <p>This question is about conditions on a mother wavelet that generates a countable familily of child wavelets via scaling and translation, that are both necessary and sufficient for the child wavelets to form a frame in the Hilbert space $L^2(\mathbb{R})$</p> <p>Here are the precise definitions of these concepts in the context of this question:</p> <p>Let a mother wavelet be an element $\psi \in L^2({\mathbb{R}})$ with $\|\psi\| = 1$ and a finite admissibility constant $0 \lt C_{\psi} \lt \infty$ that is defined as follows: $$C_{\psi} = \int_{- \infty}^{\infty} \frac{| \hat{\psi} (\omega) |^2}{|\omega|} d\omega$$ where $\hat{\psi}$ denotes the Fourier transform of $\psi$.</p> <p>Let $\psi$ be such a mother wavelet and define the countable set of child wavelets $W$ as follows: Let $\sigma \gt 1, \tau \gt 0$ be real numbers and</p> <p>$$W := { \psi_{j, k}: j, k \in \mathbb{Z}, \psi_{j, k}(t) = \frac{1}{\sigma^{- \frac{j}{2}}} \psi(\frac{t - k \tau \sigma^{-j}}{\sigma^{-j}}) }$$</p> <p>Now let a frame in a separable Hilbert space be a countable set of vectors ${ \phi_j }$ such that there are constants $a, b \gt 0$ such that for every vector $f$ we have</p> <p>$$a \|f\|^2 \le \sum_j | \langle f, \phi_j \rangle |^2 \le b \|f\|^2$$</p> <p>My question is: Are there conditions known on the triple $(\psi, \sigma, \tau)$ that are <strong>both necessary and sufficient</strong> for W, the set of child wavelets, to be a frame in $L^2(\mathbb{R})$?</p> <p>(AFAIK there are conditions that are necessary, and other conditions that are sufficient, known since Ingrid Daubechies published her results in 1990. But there don't seem to be any conditions that are both necessary and sufficient.)</p> http://mathoverflow.net/questions/44734/when-does-a-mother-wavelet-generate-a-frame/57263#57263 Answer by Darrin Speegle for When does a mother wavelet generate a frame? Darrin Speegle 2011-03-03T16:30:02Z 2011-03-03T16:30:02Z <p>No. This question is, I believe, open even for functions of the type $\hat \psi = I_E$, dilations by powers of 2 and translation by integers. See, for example the relatively recent paper of Bownik and Weber <a href="http://pages.uoregon.edu/mbownik/papers/16.pdf" rel="nofollow">http://pages.uoregon.edu/mbownik/papers/16.pdf</a>, where specific examples of $\psi$ of this type are given for which they indicate they don't know how to prove whether it is a frame or not. In the 2004 Proceedings of the AMS paper of Dai, Diao, Gu and Han, they explicitly mention that the characterization of sets $E$ so that $\hat \psi = I_E$ and $\psi$ is a frame wavelet (for dilations by powers of 2 and integer translations) is open. There are currently not sufficient techniques available for dealing with the case that the canonical dual frame is not affine.</p>