Finite frames in finite-dimensional spaces

[5/100%]
Show
LaTeX

Prove that the Mercedes frame is a tight frame for R2\mathbb {R}^{2} with frame bound A=3/2A = 3 / 2.

?
Problem 8.11 from Heil C. "A Basis Theory Primer" [Hei11]More problems in Chapter 8 "Frames in Hilbert Spaces"

Let v1,…,vnv_{1}, \ldots , v_{n} be vectors in Fd\mathbf{F}^{d}. Give direct proofs of the following statements.

?
(a)

{v1,…,vn}\left\{ v_{1}, \ldots , v_{n}\right\} is a Bessel sequence in Fd\mathbf{F}^{d}, its synthesis operator corresponds to multiplication by the matrix RR that has v1,…,vnv_{1}, \ldots , v_{n} as columns, and its analysis operator is C=R∗C = R^{*}, the Hermitian of the matrix RR.

(b)

The following are equivalent: (i) {v1,…,vn}\left\{ v_{1}, \ldots , v_{n}\right\} spans Fd\mathbf{F}^{d}, (ii) S=C∗CS = C^{*} C is positive definite, (iii) {v1,…,vn}\left\{ v_{1}, \ldots , v_{n}\right\} is a frame for Fd\mathbf{F}^{d}. Further, in case these hold, the optimal frame bounds for {v1,…,vn}\left\{ v_{1}, \ldots , v_{n}\right\} are λ1,λd\lambda_{1}, \lambda_{d}, where λ1\lambda_{1} is the smallest eigenvalue of SS and λd\lambda_{d} is the largest eigenvalue.

(c)

The following are equivalent: (i) {v1,…,vn}\left\{ v_{1}, \ldots , v_{n}\right\} is linearly independent, (ii) G=CC∗G = C C^{*} is positive definite, (iii) {v1,…,vn}\left\{ v_{1}, \ldots , v_{n}\right\} is a Riesz sequence in Fd\mathbf{F}^{d}.

Let {v1,…,vN}\left\{ v_{1}, \ldots , v_{N}\right\} be a finitely many vectors in a Hilbert space HH.

?
(a)

Show that {v1,…,vN}\left\{ v_{1}, \ldots , v_{N}\right\} is a frame sequence, i.e., it is a frame for span⁡{v1,…,vN}\operatorname {span}\left\{ v_{1}, \ldots , v_{N}\right\}.

(b)

Assume {v1,…,vN}\left\{ v_{1}, \ldots , v_{N}\right\} is linearly independent, and let A,BA, B be frame bounds for {v1,…,vN}\left\{ v_{1}, \ldots , v_{N}\right\} as a frame for its span. Show that

∀c1,…,cN,A∑k=1N∣ck∣2≤∥∑k=1Nckvk∥2≤B∑k=1N∣ck∣2 \forall c_{1}, \ldots , c_{N}, \quad A \sum _{k = 1}^{N}\left|c_{k}\right|^{2} \leq \left\| \sum _{k = 1}^{N} c_{k} v_{k}\right\| ^{2} \leq B \sum _{k = 1}^{N}\left|c_{k}\right|^{2}
?
(a)

Exhibit a frame for Fd\mathbf{F}^{d} that contains infinitely many nonzero vectors.

(b)

Show that if {xn}n∈I\left\{ x_{n}\right\}_{n \in I} is a frame for Fd\mathbf{F}^{d} and inf⁡n∈I∥xn∥>0\inf_{n \in I}\left\| x_{n}\right\| > 0, then II is finite.

Prove that the matrix appearing on the left-hand side of equation (8.9) has column rank NN, i.e., its columns span an NN-dimensional subspace of FN\mathbf{F}^{N}.

?

References

[Hei11] Heil C. A Basis Theory Primer. Birkhäuser, 2011.