arxiv:math/ v1 [math.fa] 14 Sep 2003

Size: px
Start display at page:

Download "arxiv:math/ v1 [math.fa] 14 Sep 2003"

Transcription

1 arxiv:math/ v [math.fa] 4 Sep 2003 RANK-ONE DECOMPOSITION OF OPERATORS AND CONSTRUCTION OF FRAMES KERI A. KORNELSON AND DAVID R. LARSON Abstract. The construction of frames for a Hilbert space H can be equated to the decomposition of the frame operator as a sum of positive operators having rank one. This realization provides a different approach to questions regarding frames with particular properties and motivates our results. We find a necessary and sufficient condition under which any positive finite-rank operator B can be expressed as a sum of rank-one operators with norms specified by a sequence of positive numbers {c i}. Equivalently, this result proves the existence of a frame with B as it s frame operator and with vector norms { c i}. We further prove that, given a non-compact positive operator B on an infinite dimensional separable real or complex Hilbert space, and given an infinite sequence {c i} of positive real numbers which has infinite sum and which has supremum strictly less than the essential norm of B, there is a sequence of rank-one positive operators, with norms given by {c i}, which sum to B in the strong operator topology. These results generalize results by Casazza, Kovačević, Leon, and Tremain, in which the operator is a scalar multiple of the identity operator (or equivalently the frame is a tight frame), and also results by Dykema, Freeman, Kornelson, Larson, Ordower, and Weber in which {c i} is a constant sequence. Introduction The existence and characterization of frames with a variety of additional properties is an area of active research which has resulted in recent papers including [], [2], and [6]. These questions can also be phrased in terms of the expression of positive operators as sums of rank-one positive operators. Therefore, although motivated by applications in signal processing, the results have independent interest to operator theory. Throughout this paper, H will be a real or complex separable Hilbert space. For J a real or countably infinite index set, the collection of vectors 2000 Mathematics Subject Classification. Primary 42C5, 47N40; Secondary 47C05, 46B28. Key words and phrases. frames,tight frames, rank-one operators, positive operators, rank-one decomposition. The research of the first author was supported in part by an NSF VIGRE postdoctoral fellowship. The research of the second author was supported in part by a grant from the NSF.

2 2 KERI A. KORNELSON AND DAVID R. LARSON {x j } j J H is a frame if there exist positive constants D C > 0 such that for every x H : C x 2 j J x,x j 2 D x 2 A frame is called a tight frame if C = D, and a Parseval frame if C = D =. We use elementary tensor notation for a rank-one operator on H. Given u,v,x H, the operator u v is defined by (u v)x = x,v u for x H. The operator u u is a projection if and only if u =. Given a frame {x i } for H, the frame operator is defined to be the map S : H H taking x i x,x i x i. We can write S in the form: () S = i x i x i where the convergence is in the strong operator topology (SOT). It is a wellknown result that {x i } is a tight frame with frame bound λ if and only if S = λi, where I is the identity operator on H. (see [8]) Therefore, finding a tight frame is equivalent to decomposing a scalar multiple of the identity as a sum of rank-one operators. Given H a finite dimensional Hilbert space, and {c i } a sequence of positive real numbers, Casazza, Kovačević, Leon, and Tremain found in [2] a necessary and sufficient condition (called the Fundamental Frame Inequality) for the existence of a tight frame for H with the norms of the vectors given by {c i }. As stated above, this is equivalent to decomposing a scalar multiple of the identity as a sum of rank-one positive operators with prescribed norms. In Section, we generalize this result to the case where the scalar is replaced with an arbitrary positive invertible operator on H (in fact, we state the result for positive operators which are not necessarily invertible), thus obtaining the condition for the existence of non-tight frames with specified norms. In Section 2, H is an infinite dimensional separable real or complex Hilbert space. Recall that the essential norm of an operator on H is defined to be B ess = inf{ B K } where K is a compact operator on H. We prove that, given B a non-compact positive operator on H and given {c i } a sequence of positive real numbers which sum to infinity and for which sup i {c i } < B ess, B can be expressed as a sum of rank-one operators having norms given by {c i }, with convergence in the SOT. This implies that every positive invertible operator with essential norm strictly greater than sup i {c i } is the frame operator for a frame with prescribed norms { c i }. This result is the generalization of the infinite-dimensional result in [2], which restricts to tight frames. It also generalizes the results in [6] regarding ellipsoidal tight frames, in which the sequence {c i } is a constant sequence.

3 SUMS OF RANK-ONE OPERATORS 3 The authors would like to thank Eric Ricard for his helpful comments during the Linear Analysis Workshop at Texas A&M University in August, Finite Dimensions The following lemma was shown to us by Marc Ordower. It was a key step in the proof of Proposition 6 in [6]. Lemma. Let B be a positive operator with rank n and nonzero eigenvalues b b 2 b n > 0 and with a corresponding orthonormal set of eigenvectors {e i } n i=. If c is a positive number with b j c b j+ for some j n, then there is a unit vector x in span{e j,e j+ } such that B c(x x) is positive and has rank n. Proof. If A is a finite-rank self-adjoint operator and c A is a constant, then the least eigenvalue of A is given by (A+cI) c. It follows that the function giving the least eigenvalue is continuous on the set of finite-rank self-adjoint operators. Let A x = B c(x x) for x an arbitrary unit vector in span{e j,e j+ }. The least eigenvalue of A x is nonnegative for x = e j and nonpositive for x = e j+, hence span{e j,e j+ } contains a unit vector x for which the least eigenvalue of A x is zero. Therefore, A x is positive of rank n. Remark. Since the trace of A x is ( n b i) c, and eigenvalues other than b j and b j+ are unchanged, the remaining nonzero eigenvalue must be b = bj + b j+ c Moreover, the new eigenvalue maintains the j th position in the ordering of all the eigenvalues: b b j b b j+2 b n Theorem 2. Let B be a positive operator with rank n and nonzero eigenvalues b b 2 b n > 0. Let {c i } k i= ; k n be a nonincreasing sequence of positive numbers such that k i= c i = n j= b j. There exist unit vectors {x i } k i= such that B = c i (x i x i ) i= if and only if for each p, p n, p p (2) c i i= Note: When a positive invertible operator B can be written in the form of this theorem, we say that B admits a rank-one decomposition corresponding to {c i }. i= b i

4 4 KERI A. KORNELSON AND DAVID R. LARSON Remark 2. The hypotheses in Theorem 2 reduces to exactly the Fundamental Frame Inequality from [2] when b = b 2 = = b n. Thus, an immediate corollary of Theorem 2 is the result from [2] that the Fundamental Frame Inequality is a necessary and sufficient condition for the existence of a tight frame for R n consisting of vectors with norms c i ; i =,...,k. We include this as Corollary 5. Proof of Theorem 2. Assuming the property (2) holds, we use strong induction on the rank n of the operator. The case n = when B is already a rank-one operator is clear. Let {e i } n be an orthonormal set of eigenvectors for b,b 2,...,b n, respectively. Case : If b c b n, there exists an index l ; l n such that b l c b l+. By Lemma, there exists a unit vector x in the span of e l and e l+ such that B c (x x) has rank n and eigenvalues in nonincreasing order b,...,b l, b,b l+2,...,b n, where b = b l + b l+ c. Let x = x. It remains to check that the inequalities (2) hold for the operator B c (x x ) and the sequence {c 2,,c k }. Clearly, for r l, we have For l + r n, c c r c + + c r b + b r c + + c l + c l+ + + c r b + + b l + b l+ + + b r c c l + c l+ + + c r b + + (b l + b l+ c ) + + b r c c l + c l+ + + c r b + + b + + b r Since we have reduced to an operator of rank n which satisfies the hypotheses of the theorem, induction gives the remaining elements of the rank-one decomposition of B corresponding to the sequence {c i } k. Case 2: If c < b n, then we are unable to use Lemma. We select rankone operators to subtract from B which preserve the rank and decrease the smallest eigenvalue until the Case property is attained. Let p be the largest integer such that c + c c p < b n. Note that Case 2 can only occur for k > n. Since the sums of each sequence are equal, c p+ + +c k > b + +b n, but because c p+ c b n b n, the sum on the left must have more terms. Therefore, k p > n, or alternatively, p k n. Let x i = e n for each i =,2,...,p. The operator B p i= c i(x i x i ) still has rank n and the eigenvalues in decreasing order are b,b 2,...,b n, b, where b = b n p i= c i. By the selection of p, c p+ exceeds or equals b, the smallest eigenvalue of B p i= c i(x i x i ). The method of Case can now be applied to the operator B p i= c i(x i x i ) and the remaining sequence c p+,...,c k. Conversely, assume B has a rank-one decomposition corresponding to {c i }. Given a fixed j with j k, define P to be the orthogonal projection onto the span of {x i } j i=. Clearly, rank P j. For each i, define

5 P i = x i x i. We then have: PBP = SUMS OF RANK-ONE OPERATORS 5 c i PP i P i= j c i PP i P = i= j c i P i ( j ) and therefore trace(p BP) trace i= c ip i = c + c 2 + c j. We next show that trace(pbp) b + b b n, which will complete the proof. Let {e i } n i= be as above, and for notational purposes, set b n+ = 0. For i n, define Q i = e e + + e i e i. A calculation verifies that B can be written n B = (b i b i+ )Q i i= Then, PBP = n i= (b i b i+ )PQ i P. Observe that trace(pq i P) = trace (PQ i ) min{rankp, rankq i } min{j,i}. Therefore, n trace (PBP) = (b i b i+ )trace (PQ i P) i= j (b i b i+ )i + j i= i= n (b i b i+ ) i=j+ = (b + b b j jb j+ ) + j (b j+ b n+ ) = b + b b j Theorem 2 will be used in the proof of Proposition 7. To demonstrate the theorem, we have included the following example for the case where H = R Example. Let B =. We find the rank-one decomposition of B 0 4 corresponding to {c i } 4 i= = 3,3,2,. [ Since c < b 2 (Case 2), we take x =. This leaves B 3(x 0] x ) = 5 0 to decompose. We now have c 0 2 between the two eigenvalues 5 and (Case ). Let x(t) = [ t + 0] [ [ 0 t = t ]. We wish to find t ] t 5 0 such that 3(x(t) x(t)) has rank one, i.e. the determinant is zero. 0 Straightforward calculation shows the solution t = 6. Take x 2 = x( 6 ) = 5 [ ] The remainder 3(x 0 2 x 2 ) = has rank one

6 6 KERI A. KORNELSON AND DAVID R. LARSON 5 6 and it s range is spanned by the unit vector z =. We then must 6 have x 3 = x 4 = z, which completes the decomposition. ] [ ] [ (2 + ) = = B The next example demonstrates that a rank-one decomposition is impossible when property (2) does not hold. Example 2. The operator B = does not have a rank-one decomposition corresponding to the sequence {c i } 3 i= = {4,4,}. To see this, assume that we can find unit vectors x,x 2,x 3 such that B = 4(x x ) + 4(x 2 x 2 ) + (x 3 x 3 ). Let P be the projection onto the span of {x,x 2 }. Then trace(pbp) = 3 i= c i trace P(x i x i )P = 8, because P(x i x i )P = x i x i, which has trace. Given P any projection with rank two, using the argument from the last paragraph of Theorem 2, we have trace (PBP) less than or equal to 7, i.e. the sum of the largest two eigenvalues. The contradiction implies B does not have a rank-one decomposition corresponding to {4,4,}. The following proposition lends insight into the underlying geometry of tight frames. We include it for independent interest. Proposition 3 (Alternate Version of R 2 Case). Let B be a positive invertible operator on R 2, and express B as diag(b,b 2 ), where b b 2 > 0. Let {c i } k i= be positive constants such that c c 2 c k and c i = b + b 2 i= 6 If c b, then there exist unit vectors {x i } k i= such that: Proof. Let x i = cos θi sin θ i B = c i (x i x i ) i= [ cos so x i x i = 2 ] θ i cos θ i sin θ i cos θ i sin θ i sin 2 θ i Then let B = diag(b,b 2 ) and {c i } k i= a sequence of positive numbers such that k c i = b + b 2 and c c 2 c k. Then B = k i= c i (x i x i ) if

7 and only if the following equations hold: (3) SUMS OF RANK-ONE OPERATORS 7 c cos 2 θ + c 2 cos 2 θ c k cos 2 θ k = b c sin 2 θ + c 2 sin 2 θ c k sin 2 θ k = b 2 c cos θ sinθ + c 2 cos θ 2 sinθ c k cos θ k sin θ k = 0 These equations, under the condition that k c i = b +b 2, are equivalent to: c i cos(2θ i ) = b b 2 (4) c i sin(2θ i ) = 0 cos 2θi By defining y i = c i, the above equations become the vector sin 2θ i equation: (5) y i i= [ b b 2 0 = 0 0] Using the tip-to-tail method of adding vectors, we can solve this equation by finding a polygon with k+ sides having lengths c,c 2,...,c k,b b 2. We must place the side with length b b 2 along the x-axis, but all of the angles between sides are variable. Such a polygon always exists for k 2 provided the greatest side length is less than or equal to the sum of the lengths of the remaining sides. Since the longest vector has either length c or b b 2, there is a solution when c b : c b 2c (b b 2 ) + (b + b 2 ) = (b b 2 ) + i= c (b b 2 ) + (c 2 + c c k ) + + c k and b b 2 b + b 2 = c + c 2 c i The following is the frame version of Theorem 2. Corollary 4. Let H be a Hilbert space with finite dimension n. Let B be a positive invertible operator on H with eigenvalues b b 2 b n > 0, and for k n let {c i } k i= be a sequence of positive numbers with c c 2

8 8 KERI A. KORNELSON AND DAVID R. LARSON c k such that k i= c i = n j= b j. There exists a frame for H with k vectors {x i } k i= having frame operator B and such that x i = c i, i k, if and only if condition (2) from Theorem 2 is satisfied. Proof. B has a rank-one decomposition corresponding to {c i } k i= if and only if there exist unit vectors {y i } k i= such that B = c i (y i y i ) = ci y i c i y i i= From the expression () of the frame operator, {x i } k i= = { c i y i } k i= is a frame with frame operator B and x i = c i. An immediate corollary is Theorem 5. from [2], which finds the Fundamental Frame Inequality as the necessary and sufficient condition for the existence of a tight frame with lengths of the vectors prescribed by the sequence. We state this result here. Corollary 5. [2] Let H be a Hilbert space with finite dimension n, and for some k n, let {a i } k i= be a sequence of positive numbers such that a a 2 a k > 0. If a 2 a 2 i (Fund. Frame Inequality) n i= then there exist unit vectors {x i } k i= such that the vectors i= y i = a i x i form a tight frame for H. The frame bound will be λ = a 2 i n Proof. This case satisfies the hypotheses of Corollary 4 for B = λi and c i = a 2 i, i =,...,k since each b i = λ, and a 2 λ implies the remaining inequalities. i= 2. Infinite Dimensions The main result, Theorem 6, of this section (or more particularly Corollary 2) is a generalization of Theorem 5.4 from [2], which we list here as Corollary 8. We will use Proposition 7, the operator-theoretic formulation of Corollary 8, in the proof of Theorem 6. Corollary 2 is also a generalization of Theorem 2 from [6]. This theorem states that, given B a positive operator with B ess >, there exists an ellipsoidal tight frame for B with frame bound. This is equivalent to the existence of a frame of unit vectors with frame operator B 2, which is the special case of Corollary 2 with {c i } the constant sequence in which each c i =.

9 SUMS OF RANK-ONE OPERATORS 9 Theorem 6. Let B be a positive non-compact operator in B(H ) for H a real or complex Hilbert space with infinite dimension. If {c i } i= is a bounded sequence of positive numbers with sup i c i < B ess and i c i =, then there is a sequence of rank-one projections {P i } B(H ) such that B = c i P i where convergence is in the SOT. i= Example 3. The condition that sup i {c i } be strictly less than B ess cannot be dropped in general. For instance, if B = I the identity, and {c i } i= = {2 3,,,, } then there is no series {P i } of projections with i c ip i = I. Equivalently, there is no sequence of vectors forming a Parseval frame in which the norms of the vectors {x i } are each x i = c i. If, in fact, such a frame did exist, the vectors {x 2,x 2,...} would necessarily form an orthonormal set. The assumption that the frame is Parseval then implies that x is a unit vector, which is a contradiction. We will prove Theorem 6 in a series of steps, using the finite dimensional Theorem 2. The first step is Proposition 7, which, as we previously stated, is a reformulation of Theorem 5.4 from [2]. The result is theirs, but our operator-theoretic proof is different from the one given in [2]. Proposition 7. Let H be an infinite-dimensional separable Hilbert space. Let {c i } i= be a sequence of numbers with 0 < c i, and suppose i c i = and i ( c i) =. Then there is a sequence of rank-one projections {P i } i= such that I = c i P i i= with the sum converging in the strong operator topology. An immediate corollary is the precise statement of Theorem 5.4 from [2], which gives the existence of a Parseval frame for H with norms of the frame elements coming from the sequence. Corollary 8. [2] If H is an infinite-dimensional real or complex Hilbert space, and if {a i } is a sequence of real numbers with 0 < a i such that i a2 i = and i ( a2 i ) =, then there is a Parseval frame {x i} for H such that x i = a i for all i. Proof of Proposition 7. For each n N, let s(n) denote the smallest integer such that c + c c s(n) > n

10 0 KERI A. KORNELSON AND DAVID R. LARSON (Such a value exists for every n since i c i =.) Denote what we will call the residual by r(n) = c + c c s(n) n and denote the integer gap by g(n) = s(n) n Then 0 < r(n), and clearly g(n) g(n + ) for all n N. Denote δ i = c i, and let d(n) = δ + δ δ n. We have g(n) = s(n) n > s(n) (c + c s(n) ) = d(s(n)) d(n) By hypothesis, i δ i =, so d(n) and thus g(n). We can therefore inductively choose an increasing sequence {n i } i= of natural numbers such that for all i 2, (6) g(n i ) g(n i ) + and (7) d(s(n i ) + n i n i + ) d(s(n i )) > 2 Note that condition 6 implies that s(n i ) s(n i ) n i n i +, and condition 7 implies that: (8) c (s(ni +)) + + c (s(ni )+n i n i +) < n i n i Let {e i } be an orthonormal basis for H, and let E i = e i e i for all i N. Let B = E + E E n + r(n )E n + and for i 2, let B i = (( r(n i ))E ni + + [ E ni E ni ] + r(ni )E ni + This gives and for i 2, trace (B ) = c + + c s(n ) trace (B i ) = [ r(n i )] + [n i n i ] + r(n i ) = [r(n i ) + n i ] [r(n i ) + n i ] = = s(n i ) j= s(n i ) c j s(n i ) j=s(n i )+ j= c j We have rank(b ) = n +, and for i 2, we have rank(b i ) n i n i +. When i 2, at least the first n i n i (in decreasing order) of the c j

11 SUMS OF RANK-ONE OPERATORS eigenvalues of B i are. (That is, all but the last two eigenvalues of B i are.) This, together with the condition (8), implies that B i and the sequence {c s(ni )+,...,c s(ni )} satisfy the hypotheses of Theorem 2. To see this, for p n i n i, the inequalities (2) in Theorem 2 are trivially satisfied. For p = n i n i, the inequality (8) implies that the sum of the first n i n i of the terms in {c s(ni )+,...,c s(ni )} is less than n i n i, which is less than or equal to the sum of the first n i n i eigenvalues of B i. Therefore, for i 2, there exist rank-one projections {P s(ni )+,...,P s(ni )} in the range of B i such that B i = c s(ni )+P s(ni )+ + + c s(ni )P s(ni ) For the special case B, since there is at most one eigenvalue different from, the hypotheses of Theorem 2 are clearly satisfied, and so there exist rank-one projections P,...P s(n ) such that For all i N, B = s(n ) j= c j P j B + + B i = E + + E ni + r(n i )E ni + Since {r(n i )} is bounded, the sum i= B i converges strongly to the identity I. It follows that i= c ip i converges strongly to I. Corollary 9. Let E be an infinite rank projection in B(H ), and let {c i } be a sequence of real numbers with 0 < c i such that i c i = and i ( c i) =. Then E has a rank-one decomposition corresponding to {c i }: E = c i P i i= Proof. Apply Proposition 7 to the subspace EH and the result follows immediately. In [6], it was proven (Theorem 2) that if B is a positive operator with essential norm strictly greater that, then B has a projection decomposition. That is, B = i P i, where {P i } are self-adjoint projections and convergence is in the strong operator topology. Clearly {P i } can be taken to be rank-one. We need here a stronger result, that each of the projections can be required to have infinite rank. Proposition 0. Let B be a positive operator in B(H ) for H a real or complex separable Hilbert space with infinite dimension, and suppose B ess >. Then B has an infinite-rank projection decomposition. Proof. The hypothesis that B ess > implies there exists a sequence {Q i } i= of mutually orthogonal infinite-rank projections commuting with

12 2 KERI A. KORNELSON AND DAVID R. LARSON B such that B Qi H ess > for all i, and with i Q i = I. Let A i = B Qi H. By Theorem 2 in [6], each A i has a projection decomposition: A i = j= Here we can assume without loss of generality that for each i, {E i,j } j= is an infinite sequence of nonzero projections because A i is not finite rank. Note that for each j, the projections {E,j,E 2,j,..., } are mutually orthogonal. Let E ij E j = E,j + E 2,j + with the sum converging strongly. Then E j is an infinite-rank projection, and we have j= E j = B, as required. Remark 3. If E is a countably infinite set of positive numbers, then it is well-known that λ E λ makes sense as an extended real number, independent of enumeration. It is also clear that if λ E λ =, then there exists a partition {E i } i= of E into infinitely many subsets such that for each i, λ E i λ =. Similarly, if {c i } i= is a sequence of positive numbers such that i c i =, there exists a partition of the sequence into infinite subsequences Λ i = {c i,j } j= such that j= a i,j = for each i. We will use this partition in the proof of the next theorem. The reader will note that Theorem is an alternate restatement of Theorem 6. We include it because it has a simpler form and has independent interest. We prove it first and then obtain Theorem 6 by a simple scaling argument. Theorem. Let B be a positive operator in B(H ) for H with B ess >. Let {c i } i= be any sequence of numbers with 0 < c i such that i c i =. Then there exists a sequence of rank-one projections {P i } i= such that B = c i P i i= Proof. Choose α, 0 < α < such that αb ess >. Using Proposition 0, write αb = n Q n, a projection decomposition with each Q n having infinite rank. Next, let γ i = αc i for all i, and partition the sequence {γ i } into subsequences Λ n as described in Remark 3. Note that for each n, sup j {γ n,j } <. Apply Corollary 9 to each operator Q n with the subsequence Λ n, obtaining rank-one projections {F n,j } j= with Q n = γ n,j F n,j j=

13 SUMS OF RANK-ONE OPERATORS 3 Scaling by α, we have the rank-one decomposition of B: B = γ n,j F n,j = c n,j F n,j α n= j= n= j= Proof of Theorem 6. We apply Theorem. Given B non-compact, we have m := B ess > 0 and sup i c i < m. Take α = m ǫ for some ǫ > 0, so that we have αb ess >, and let γ i = αc i, which gives sup i γ i <. By Theorem, there is a rank-one decomposition for αb corresponding to the sequence {γ i }: αb = γ i P i i= Scaling the above by m ǫ gives the final result. The following is the frame-theoretic version of Theorem 6. It is now clear that Theorem 5.4 from [2] is the special case of Corollary 2 in which B is the identity operator, and Theorem 2 from [6] is the case where {c i } is a constant sequence. Corollary 2. Let H be a real or complex separable Hilbert space of infinite dimension, and let B be any bounded positive invertible operator on H. Let {a i } be an arbitrary sequence of positive numbers with infinite sum and with sup i {a 2 i } < B ess. Then there is a frame {z i } for H with frame operator B such that z i = a i for all i. Proof. Let c i = a 2 i, and let α = sup i{a 2 i } = sup i{c i }. Then α < B ess, so by Theorem 6, B has a rank-one decomposition corresponding to {c i }. Let {x i } be unit vectors in the range of the rank-one operators of this decomposition, and let z i = c i x i for all i. B = i c i (x i x i ) = i z i z i By the expression () of the frame operator, {z i } is the desired frame. References [] John J. Benedetto and Matthew Fickus. Finite normalized tight frames. Preprint, 200. [2] Peter G. Casazza, Jelena Kovačević, Manuel Leon, and Janet C. Tremain. Custom built tight frames. Preprint, [3] Ingrid Daubechies. Ten Lectures on Wavelets. CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 992. [4] Ingrid Daubechies, A. Grossmann, and Y. Meyer. Painless nonorthogonal expansions. J. Math. Phys., 27(5):27 283, May 986. [5] R.J. Duffin and A.C. Schaeffer. A class of nonharmonic Fourier series. Trans. Amer. Math. Soc., 72(2):34 366, March 952.

14 4 KERI A. KORNELSON AND DAVID R. LARSON [6] Ken Dykema, Dan Freeman, Keri Kornelson, Dave Larson, Marc Ordower, and Eric Weber. Ellipsoidal tight frames and projection decomposition of operators. Preprint, [7] Vivek K. Goyal, Jonathan A. Kelner, and Jelena Kovačević. Quantized frame expansions with erasures. Appl. Comput. Harmon. Anal., 0: , 200. [8] Deguang Han and David R. Larson. Frames, bases, and group representations. Mem. Amer. Math Soc., 47(697): 94, September [9] Eugenio Hernández and Guido Weiss. A First Course in Wavelets. CRC Press, LLC, Boca Raton, FL, 996. [0] R. Horn and C. Johnson. Topics in Matrix Analysis. Cambridge University Press, 99. [] Kadison and Ringrose. Fundamentals of the Theory of Operator Algebras, Volume, volume 5 of Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, 997. Texas A&M University address: keri@math.tamu.edu Texas A&M University address: larson@math.tamu.edu

So reconstruction requires inverting the frame operator which is often difficult or impossible in practice. It follows that for all ϕ H we have

So reconstruction requires inverting the frame operator which is often difficult or impossible in practice. It follows that for all ϕ H we have CONSTRUCTING INFINITE TIGHT FRAMES PETER G. CASAZZA, MATT FICKUS, MANUEL LEON AND JANET C. TREMAIN Abstract. For finite and infinite dimensional Hilbert spaces H we classify the sequences of positive real

More information

A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE

A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,

More information

University of Missouri Columbia, MO USA

University of Missouri Columbia, MO USA EXISTENCE AND CONSTRUCTION OF FINITE FRAMES WITH A GIVEN FRAME OPERATOR PETER G. CASAZZA 1 AND MANUEL T. LEON 2 1 Department of Mathematics University of Missouri Columbia, MO 65211 USA e-mail: casazzap@missouri.edu

More information

FRAME DUALITY PROPERTIES FOR PROJECTIVE UNITARY REPRESENTATIONS

FRAME DUALITY PROPERTIES FOR PROJECTIVE UNITARY REPRESENTATIONS FRAME DUALITY PROPERTIES FOR PROJECTIVE UNITARY REPRESENTATIONS DEGUANG HAN AND DAVID LARSON Abstract. Let π be a projective unitary representation of a countable group G on a separable Hilbert space H.

More information

A NEW IDENTITY FOR PARSEVAL FRAMES

A NEW IDENTITY FOR PARSEVAL FRAMES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A NEW IDENTITY FOR PARSEVAL FRAMES RADU BALAN, PETER G. CASAZZA, DAN EDIDIN, AND GITTA KUTYNIOK

More information

A BRIEF INTRODUCTION TO HILBERT SPACE FRAME THEORY AND ITS APPLICATIONS AMS SHORT COURSE: JOINT MATHEMATICS MEETINGS SAN ANTONIO, 2015 PETER G. CASAZZA Abstract. This is a short introduction to Hilbert

More information

2 PETER G. CASAZZA, MANUEL T. LEON In this paper we generalize these results to the case where I is replaced by any positive selfadjoint invertible op

2 PETER G. CASAZZA, MANUEL T. LEON In this paper we generalize these results to the case where I is replaced by any positive selfadjoint invertible op FRAMES WITH A GIVEN FRAME OPERATOR PETER G. CASAZZA, MANUEL T. LEON Abstract. Let S be a positive self-adjoint invertible operator on an N-dimensional Hilbert space H N and let M N. We give necessary and

More information

Decompositions of frames and a new frame identity

Decompositions of frames and a new frame identity Decompositions of frames and a new frame identity Radu Balan a, Peter G. Casazza b, Dan Edidin c and Gitta Kutyniok d a Siemens Corporate Research, 755 College Road East, Princeton, NJ 08540, USA; b Department

More information

G-frames in Hilbert Modules Over Pro-C*-algebras

G-frames in Hilbert Modules Over Pro-C*-algebras Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISSN 2008-5621) Vol. 9, No. 4, 2017 Article ID IJIM-00744, 9 pages Research Article G-frames in Hilbert Modules Over Pro-C*-algebras

More information

Applied and Computational Harmonic Analysis

Applied and Computational Harmonic Analysis Appl. Comput. Harmon. Anal. 32 (2012) 139 144 Contents lists available at ScienceDirect Applied and Computational Harmonic Analysis www.elsevier.com/locate/acha Letter to the Editor Frames for operators

More information

BANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM

BANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM TWMS J. Pure Appl. Math., V.6, N.2, 205, pp.254-258 BRIEF PAPER BANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM L.K. VASHISHT Abstract. In this paper we give a type

More information

Frame Wavelet Sets in R d

Frame Wavelet Sets in R d Frame Wavelet Sets in R d X. DAI, Y. DIAO Department of Mathematics University of North Carolina at Charlotte Charlotte, NC 28223 xdai@uncc.edu Q. GU Department of Mathematics Each China Normal University

More information

Linear Algebra and its Applications

Linear Algebra and its Applications Linear Algebra and its Applications 434 (011) 1893 1901 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Robustness and surgery

More information

j jf, S K cf = j K c j jf, f H.

j jf, S K cf = j K c j jf, f H. DOI 10.1186/s40064-016-2731-2 RESEARCH New double inequalities for g frames in Hilbert C modules Open Access Zhong Qi Xiang * *Correspondence: lxsy20110927@163.com College of Mathematics and Computer Science,

More information

Dual and Similar Frames in Krein Spaces

Dual and Similar Frames in Krein Spaces International Journal of Mathematical Analysis Vol. 10, 2016, no. 19, 939-952 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2016.6469 Dual and Similar Frames in Krein Spaces Kevin Esmeral,

More information

Linear Algebra and its Applications

Linear Algebra and its Applications Linear Algebra and its Applications 439 (2013) 1330 1339 Contents lists available at SciVerse ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Maximum robustness

More information

Frame Diagonalization of Matrices

Frame Diagonalization of Matrices Frame Diagonalization of Matrices Fumiko Futamura Mathematics and Computer Science Department Southwestern University 00 E University Ave Georgetown, Texas 78626 U.S.A. Phone: + (52) 863-98 Fax: + (52)

More information

THE KADISON-SINGER PROBLEM AND THE UNCERTAINTY PRINCIPLE

THE KADISON-SINGER PROBLEM AND THE UNCERTAINTY PRINCIPLE PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 THE KADISON-SINGER PROBLEM AND THE UNCERTAINTY PRINCIPLE PETER G. CASAZZA AND ERIC WEBER Abstract.

More information

A FRAME THEORY PRIMER FOR THE KADISON-SINGER PROBLEM

A FRAME THEORY PRIMER FOR THE KADISON-SINGER PROBLEM A FRAME THEORY PRIMER FOR THE KADISON-SINGER PROBLEM PETER G. CASAZZA Abstract. This is a primer on frame theory geared towards the parts of the theory needed for people who want to understand the relationship

More information

SPECTRA OF FRAME OPERATORS WITH PRESCRIBED FRAME NORMS

SPECTRA OF FRAME OPERATORS WITH PRESCRIBED FRAME NORMS SPECTRA OF FRAME OPERATORS WITH PRESCRIBED FRAME NORMS MARCIN BOWNIK AND JOHN JASPER Abstract. We study the set of possible finite spectra of self-adjoint operators with fixed diagonal. In the language

More information

Operators with Closed Range, Pseudo-Inverses, and Perturbation of Frames for a Subspace

Operators with Closed Range, Pseudo-Inverses, and Perturbation of Frames for a Subspace Canad. Math. Bull. Vol. 42 (1), 1999 pp. 37 45 Operators with Closed Range, Pseudo-Inverses, and Perturbation of Frames for a Subspace Ole Christensen Abstract. Recent work of Ding and Huang shows that

More information

Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets

Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame

More information

MULTIPLEXING AND DEMULTIPLEXING FRAME PAIRS

MULTIPLEXING AND DEMULTIPLEXING FRAME PAIRS MULTIPLEXING AND DEMULTIPLEXING FRAME PAIRS AZITA MAYELI AND MOHAMMAD RAZANI Abstract. Based on multiplexing and demultiplexing techniques in telecommunication, we study the cases when a sequence of several

More information

CONSTRUCTIVE PROOF OF THE CARPENTER S THEOREM

CONSTRUCTIVE PROOF OF THE CARPENTER S THEOREM CONSTRUCTIVE PROOF OF THE CARPENTER S THEOREM MARCIN BOWNIK AND JOHN JASPER Abstract. We give a constructive proof of Carpenter s Theorem due to Kadison [14, 15]. Unlike the original proof our approach

More information

Density results for frames of exponentials

Density results for frames of exponentials Density results for frames of exponentials P. G. Casazza 1, O. Christensen 2, S. Li 3, and A. Lindner 4 1 Department of Mathematics, University of Missouri Columbia, Mo 65211 USA pete@math.missouri.edu

More information

g-frame Sequence Operators, cg-riesz Bases and Sum of cg-frames

g-frame Sequence Operators, cg-riesz Bases and Sum of cg-frames International Mathematical Forum, Vol. 6, 2011, no. 68, 3357-3369 g-frame Sequence Operators, cg-riesz Bases and Sum of cg-frames M. Madadian Department of Mathematics, Tabriz Branch, Islamic Azad University,

More information

Spanning and Independence Properties of Finite Frames

Spanning and Independence Properties of Finite Frames Chapter 1 Spanning and Independence Properties of Finite Frames Peter G. Casazza and Darrin Speegle Abstract The fundamental notion of frame theory is redundancy. It is this property which makes frames

More information

Real, Tight Frames with Maximal Robustness to Erasures

Real, Tight Frames with Maximal Robustness to Erasures Real, Tight Frames with Maximal Robustness to Erasures Markus Püschel 1 and Jelena Kovačević 2,1 Departments of 1 ECE and 2 BME Carnegie Mellon University Pittsburgh, PA Email: pueschel@ece.cmu.edu, jelenak@cmu.edu

More information

Constructive Proof of the Carpenter s Theorem

Constructive Proof of the Carpenter s Theorem Canad. Math. Bull. Vol. 57 (3), 2014 pp. 463 476 http://dx.doi.org/10.4153/cmb-2013-037-x c Canadian Mathematical Society 2013 Constructive Proof of the Carpenter s Theorem Marcin Bownik and John Jasper

More information

Loosen Up! An introduction to frames.

Loosen Up! An introduction to frames. Loosen Up! An introduction to frames. Keri A. Kornelson University of Oklahoma - Norman kkornelson@math.ou.edu Joint AMS/MAA Meetings Panel: This could be YOUR graduate research! New Orleans, LA January

More information

Shift Invariant Spaces and Shift Generated Dual Frames for Local Fields

Shift Invariant Spaces and Shift Generated Dual Frames for Local Fields Communications in Mathematics and Applications Volume 3 (2012), Number 3, pp. 205 214 RGN Publications http://www.rgnpublications.com Shift Invariant Spaces and Shift Generated Dual Frames for Local Fields

More information

C -Algebra B H (I) Consisting of Bessel Sequences in a Hilbert Space

C -Algebra B H (I) Consisting of Bessel Sequences in a Hilbert Space Journal of Mathematical Research with Applications Mar., 2015, Vol. 35, No. 2, pp. 191 199 DOI:10.3770/j.issn:2095-2651.2015.02.009 Http://jmre.dlut.edu.cn C -Algebra B H (I) Consisting of Bessel Sequences

More information

Duals of g-frames and g-frame Sequences

Duals of g-frames and g-frame Sequences International Mathematical Forum, Vol. 8, 2013, no. 7, 301-310 Duals of g-frames and g-frame Sequences Mostafa Madadian Department of Mathematics, Tabriz Branch Islamic Azad University, Tabriz, Iran madadian@iaut.ac.ir

More information

On the Equality of Fusion Frames 1

On the Equality of Fusion Frames 1 International Mathematical Forum, 4, 2009, no. 22, 1059-1066 On the Equality of Fusion Frames 1 Yao Xiyan 2, Gao Guibao and Mai Ali Dept. of Appl. Math., Yuncheng University Shanxi 044000, P. R. China

More information

NOTES ON FRAMES. Damir Bakić University of Zagreb. June 6, 2017

NOTES ON FRAMES. Damir Bakić University of Zagreb. June 6, 2017 NOTES ON FRAMES Damir Bakić University of Zagreb June 6, 017 Contents 1 Unconditional convergence, Riesz bases, and Bessel sequences 1 1.1 Unconditional convergence of series in Banach spaces...............

More information

A primer on the theory of frames

A primer on the theory of frames A primer on the theory of frames Jordy van Velthoven Abstract This report aims to give an overview of frame theory in order to gain insight in the use of the frame framework as a unifying layer in the

More information

Affine and Quasi-Affine Frames on Positive Half Line

Affine and Quasi-Affine Frames on Positive Half Line Journal of Mathematical Extension Vol. 10, No. 3, (2016), 47-61 ISSN: 1735-8299 URL: http://www.ijmex.com Affine and Quasi-Affine Frames on Positive Half Line Abdullah Zakir Husain Delhi College-Delhi

More information

Subsequences of frames

Subsequences of frames Subsequences of frames R. Vershynin February 13, 1999 Abstract Every frame in Hilbert space contains a subsequence equivalent to an orthogonal basis. If a frame is n-dimensional then this subsequence has

More information

Frames and Single Wavelets for Unitary Groups

Frames and Single Wavelets for Unitary Groups Canad. J. Math. Vol. 54 (3), 2002 pp. 634 647 Frames and Single Wavelets for Unitary Groups Eric Weber Abstract. We consider a unitary representation of a discrete countable abelian group on a separable

More information

arxiv:math/ v1 [math.fa] 5 Aug 2005

arxiv:math/ v1 [math.fa] 5 Aug 2005 arxiv:math/0508104v1 [math.fa] 5 Aug 2005 G-frames and G-Riesz Bases Wenchang Sun Department of Mathematics and LPMC, Nankai University, Tianjin 300071, China Email: sunwch@nankai.edu.cn June 28, 2005

More information

Minimizing Fusion Frame Potential

Minimizing Fusion Frame Potential manuscript No. (will be inserted by the editor) Minimizing Fusion Frame Potential Peter G. Casazza 1, Matthew Fickus 2 1 Department of Mathematics, University of Missouri, Columbia, Missouri 65211, e-mail:

More information

Boolean Inner-Product Spaces and Boolean Matrices

Boolean Inner-Product Spaces and Boolean Matrices Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver

More information

On Riesz-Fischer sequences and lower frame bounds

On Riesz-Fischer sequences and lower frame bounds On Riesz-Fischer sequences and lower frame bounds P. Casazza, O. Christensen, S. Li, A. Lindner Abstract We investigate the consequences of the lower frame condition and the lower Riesz basis condition

More information

Ole Christensen 3. October 20, Abstract. We point out some connections between the existing theories for

Ole Christensen 3. October 20, Abstract. We point out some connections between the existing theories for Frames and pseudo-inverses. Ole Christensen 3 October 20, 1994 Abstract We point out some connections between the existing theories for frames and pseudo-inverses. In particular, using the pseudo-inverse

More information

INVARIANCE OF A SHIFT-INVARIANT SPACE

INVARIANCE OF A SHIFT-INVARIANT SPACE INVARIANCE OF A SHIFT-INVARIANT SPACE AKRAM ALDROUBI, CARLOS CABRELLI, CHRISTOPHER HEIL, KERI KORNELSON, AND URSULA MOLTER Abstract. A shift-invariant space is a space of functions that is invariant under

More information

Analysis Preliminary Exam Workshop: Hilbert Spaces

Analysis Preliminary Exam Workshop: Hilbert Spaces Analysis Preliminary Exam Workshop: Hilbert Spaces 1. Hilbert spaces A Hilbert space H is a complete real or complex inner product space. Consider complex Hilbert spaces for definiteness. If (, ) : H H

More information

Cambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information

Cambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information Introduction Consider a linear system y = Φx where Φ can be taken as an m n matrix acting on Euclidean space or more generally, a linear operator on a Hilbert space. We call the vector x a signal or input,

More information

PROPERTIES OF SIMPLE ROOTS

PROPERTIES OF SIMPLE ROOTS PROPERTIES OF SIMPLE ROOTS ERIC BRODER Let V be a Euclidean space, that is a finite dimensional real linear space with a symmetric positive definite inner product,. Recall that for a root system Δ in V,

More information

On Frame Wavelet Sets and Some Related Topics

On Frame Wavelet Sets and Some Related Topics On Frame Wavelet Sets and Some Related Topics Xingde Dai and Yuanan Diao Abstract. A special type of frame wavelets in L 2 (R) or L 2 (R d ) consists of those whose Fourier transforms are defined by set

More information

Hessenberg Pairs of Linear Transformations

Hessenberg Pairs of Linear Transformations Hessenberg Pairs of Linear Transformations Ali Godjali November 21, 2008 arxiv:0812.0019v1 [math.ra] 28 Nov 2008 Abstract Let K denote a field and V denote a nonzero finite-dimensional vector space over

More information

NORMS ON SPACE OF MATRICES

NORMS ON SPACE OF MATRICES NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system

More information

Real Equiangular Frames

Real Equiangular Frames Peter G Casazza Department of Mathematics The University of Missouri Columbia Missouri 65 400 Email: pete@mathmissouriedu Real Equiangular Frames (Invited Paper) Dan Redmond Department of Mathematics The

More information

PROBLEMS ON PAVING AND THE KADISON-SINGER PROBLEM. 1. Notation

PROBLEMS ON PAVING AND THE KADISON-SINGER PROBLEM. 1. Notation PROBLEMS ON PAVING AND THE KADISON-SINGER PROBLEM Abstract. For a background and up to date information about paving see the posted note: Paving and the Kadison-Singer Problem. Please send problems which

More information

Preconditioning of Frames

Preconditioning of Frames Preconditioning of Frames Gitta Kutyniok a, Kasso A. Okoudjou b, and Friedrich Philipp a a Technische Universität Berlin, Institut für Mathematik, Strasse des 17. Juni 136, 10623 Berlin, Germany b University

More information

1 Invariant subspaces

1 Invariant subspaces MATH 2040 Linear Algebra II Lecture Notes by Martin Li Lecture 8 Eigenvalues, eigenvectors and invariant subspaces 1 In previous lectures we have studied linear maps T : V W from a vector space V to another

More information

Frames and bases in tensor products of Hilbert spaces and Hilbert C -modules

Frames and bases in tensor products of Hilbert spaces and Hilbert C -modules Proc. Indian Acad. Sci. (Math. Sci.) Vol. 117, No. 1, February 2007, pp. 1 12. Printed in India Frames and bases in tensor products of Hilbert spaces and Hilbert C -modules AMIR KHOSRAVI and BEHROOZ KHOSRAVI

More information

WAVELET EXPANSIONS OF DISTRIBUTIONS

WAVELET EXPANSIONS OF DISTRIBUTIONS WAVELET EXPANSIONS OF DISTRIBUTIONS JASSON VINDAS Abstract. These are lecture notes of a talk at the School of Mathematics of the National University of Costa Rica. The aim is to present a wavelet expansion

More information

Kernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman

Kernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu

More information

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces. Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,

More information

POINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES

POINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES November 1, 1 POINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES FRITZ KEINERT AND SOON-GEOL KWON,1 Abstract Two-direction multiscaling functions φ and two-direction multiwavelets

More information

Operator-valued Frames on C*-Modules

Operator-valued Frames on C*-Modules Contemporary Mathematics Operator-valued Frames on C*-Modules Victor Kaftal, David Larson, Shuang Zhang bstract. Frames on Hilbert C*-modules have been defined for unital C*- algebras by Frank and Larson

More information

5 Compact linear operators

5 Compact linear operators 5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.

More information

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms (February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops

More information

SPECTRAL THEORY EVAN JENKINS

SPECTRAL THEORY EVAN JENKINS SPECTRAL THEORY EVAN JENKINS Abstract. These are notes from two lectures given in MATH 27200, Basic Functional Analysis, at the University of Chicago in March 2010. The proof of the spectral theorem for

More information

WEYL S THEOREM FOR PAIRS OF COMMUTING HYPONORMAL OPERATORS

WEYL S THEOREM FOR PAIRS OF COMMUTING HYPONORMAL OPERATORS WEYL S THEOREM FOR PAIRS OF COMMUTING HYPONORMAL OPERATORS SAMEER CHAVAN AND RAÚL CURTO Abstract. Let T be a pair of commuting hyponormal operators satisfying the so-called quasitriangular property dim

More information

Linear Algebra Massoud Malek

Linear Algebra Massoud Malek CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product

More information

Introduction to Hilbert Space Frames

Introduction to Hilbert Space Frames to Hilbert Space Frames May 15, 2009 to Hilbert Space Frames What is a frame? Motivation Coefficient Representations The Frame Condition Bases A linearly dependent frame An infinite dimensional frame Reconstructing

More information

Econ Slides from Lecture 7

Econ Slides from Lecture 7 Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for

More information

arxiv:math/ v1 [math.fa] 26 Oct 1993

arxiv:math/ v1 [math.fa] 26 Oct 1993 arxiv:math/9310217v1 [math.fa] 26 Oct 1993 ON COMPLEMENTED SUBSPACES OF SUMS AND PRODUCTS OF BANACH SPACES M.I.Ostrovskii Abstract. It is proved that there exist complemented subspaces of countable topological

More information

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra. DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1

More information

Linear maps preserving AN -operators

Linear maps preserving AN -operators Linear maps preserving AN -operators (Ritsumeikan University) co-author: Golla Ramesh (Indian Instiute of Technology Hyderabad) Numerical Range and Numerical Radii Max-Planck-Institute MPQ June 14, 2018

More information

On John type ellipsoids

On John type ellipsoids On John type ellipsoids B. Klartag Tel Aviv University Abstract Given an arbitrary convex symmetric body K R n, we construct a natural and non-trivial continuous map u K which associates ellipsoids to

More information

LOCAL AND GLOBAL STABILITY OF FUSION FRAMES

LOCAL AND GLOBAL STABILITY OF FUSION FRAMES LOCAL AND GLOBAL STABILITY OF FUSION FRAMES Jerry Emidih Norbert Wiener Center Department of Mathematics University of Maryland, College Park November 22 2016 OUTLINE 1 INTRO 2 3 4 5 OUTLINE 1 INTRO 2

More information

A Short Course on Frame Theory

A Short Course on Frame Theory A Short Course on Frame Theory Veniamin I. Morgenshtern and Helmut Bölcskei ETH Zurich, 8092 Zurich, Switzerland E-mail: {vmorgens, boelcskei}@nari.ee.ethz.ch April 2, 20 Hilbert spaces [, Def. 3.-] and

More information

I teach myself... Hilbert spaces

I teach myself... Hilbert spaces I teach myself... Hilbert spaces by F.J.Sayas, for MATH 806 November 4, 2015 This document will be growing with the semester. Every in red is for you to justify. Even if we start with the basic definition

More information

Approximately dual frames in Hilbert spaces and applications to Gabor frames

Approximately dual frames in Hilbert spaces and applications to Gabor frames Approximately dual frames in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen October 22, 200 Abstract Approximately dual frames are studied in the Hilbert space

More information

Trace Class Operators and Lidskii s Theorem

Trace Class Operators and Lidskii s Theorem Trace Class Operators and Lidskii s Theorem Tom Phelan Semester 2 2009 1 Introduction The purpose of this paper is to provide the reader with a self-contained derivation of the celebrated Lidskii Trace

More information

GABOR FRAMES AND OPERATOR ALGEBRAS

GABOR FRAMES AND OPERATOR ALGEBRAS GABOR FRAMES AND OPERATOR ALGEBRAS J-P Gabardo a, Deguang Han a, David R Larson b a Dept of Math & Statistics, McMaster University, Hamilton, Canada b Dept of Mathematics, Texas A&M University, College

More information

An Introduction to Filterbank Frames

An Introduction to Filterbank Frames An Introduction to Filterbank Frames Brody Dylan Johnson St. Louis University October 19, 2010 Brody Dylan Johnson (St. Louis University) An Introduction to Filterbank Frames October 19, 2010 1 / 34 Overview

More information

Parseval Frame Construction

Parseval Frame Construction LSU, LSU, USA July 6, 2012 1 Introduction 1 Introduction 2 1 Introduction 2 3 1 Introduction 2 3 4 1 Introduction 2 3 4 5 Introduction A vector space, V, is a nonempty set with two operations: addition

More information

CHAPTER VIII HILBERT SPACES

CHAPTER VIII HILBERT SPACES CHAPTER VIII HILBERT SPACES DEFINITION Let X and Y be two complex vector spaces. A map T : X Y is called a conjugate-linear transformation if it is a reallinear transformation from X into Y, and if T (λx)

More information

Remarks on Fuglede-Putnam Theorem for Normal Operators Modulo the Hilbert-Schmidt Class

Remarks on Fuglede-Putnam Theorem for Normal Operators Modulo the Hilbert-Schmidt Class International Mathematical Forum, Vol. 9, 2014, no. 29, 1389-1396 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.47141 Remarks on Fuglede-Putnam Theorem for Normal Operators Modulo the

More information

Banach Journal of Mathematical Analysis ISSN: (electronic)

Banach Journal of Mathematical Analysis ISSN: (electronic) Banach J. Math. Anal. 6 (2012), no. 1, 139 146 Banach Journal of Mathematical Analysis ISSN: 1735-8787 (electronic) www.emis.de/journals/bjma/ AN EXTENSION OF KY FAN S DOMINANCE THEOREM RAHIM ALIZADEH

More information

ON OPERATORS WITH AN ABSOLUTE VALUE CONDITION. In Ho Jeon and B. P. Duggal. 1. Introduction

ON OPERATORS WITH AN ABSOLUTE VALUE CONDITION. In Ho Jeon and B. P. Duggal. 1. Introduction J. Korean Math. Soc. 41 (2004), No. 4, pp. 617 627 ON OPERATORS WITH AN ABSOLUTE VALUE CONDITION In Ho Jeon and B. P. Duggal Abstract. Let A denote the class of bounded linear Hilbert space operators with

More information

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint

More information

arxiv: v2 [math.fa] 27 Sep 2016

arxiv: v2 [math.fa] 27 Sep 2016 Decomposition of Integral Self-Affine Multi-Tiles Xiaoye Fu and Jean-Pierre Gabardo arxiv:43.335v2 [math.fa] 27 Sep 26 Abstract. In this paper we propose a method to decompose an integral self-affine Z

More information

Contents. 0.1 Notation... 3

Contents. 0.1 Notation... 3 Contents 0.1 Notation........................................ 3 1 A Short Course on Frame Theory 4 1.1 Examples of Signal Expansions............................ 4 1.2 Signal Expansions in Finite-Dimensional

More information

Recall that any inner product space V has an associated norm defined by

Recall that any inner product space V has an associated norm defined by Hilbert Spaces Recall that any inner product space V has an associated norm defined by v = v v. Thus an inner product space can be viewed as a special kind of normed vector space. In particular every inner

More information

Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP

Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,

More information

Chapter 8 Integral Operators

Chapter 8 Integral Operators Chapter 8 Integral Operators In our development of metrics, norms, inner products, and operator theory in Chapters 1 7 we only tangentially considered topics that involved the use of Lebesgue measure,

More information

ADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS

ADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS J. OPERATOR THEORY 44(2000), 243 254 c Copyright by Theta, 2000 ADJOINTS, ABSOLUTE VALUES AND POLAR DECOMPOSITIONS DOUGLAS BRIDGES, FRED RICHMAN and PETER SCHUSTER Communicated by William B. Arveson Abstract.

More information

Linear Algebra and Dirac Notation, Pt. 2

Linear Algebra and Dirac Notation, Pt. 2 Linear Algebra and Dirac Notation, Pt. 2 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 1 / 14

More information

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability... Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................

More information

STRONG SINGULARITY OF SINGULAR MASAS IN II 1 FACTORS

STRONG SINGULARITY OF SINGULAR MASAS IN II 1 FACTORS Illinois Journal of Mathematics Volume 5, Number 4, Winter 2007, Pages 077 084 S 009-2082 STRONG SINGULARITY OF SINGULAR MASAS IN II FACTORS ALLAN M. SINCLAIR, ROGER R. SMITH, STUART A. WHITE, AND ALAN

More information

Hilbert Spaces. Contents

Hilbert Spaces. Contents Hilbert Spaces Contents 1 Introducing Hilbert Spaces 1 1.1 Basic definitions........................... 1 1.2 Results about norms and inner products.............. 3 1.3 Banach and Hilbert spaces......................

More information

Functional Analysis HW #5

Functional Analysis HW #5 Functional Analysis HW #5 Sangchul Lee October 29, 2015 Contents 1 Solutions........................................ 1 1 Solutions Exercise 3.4. Show that C([0, 1]) is not a Hilbert space, that is, there

More information

Characterization of half-radial matrices

Characterization of half-radial matrices Characterization of half-radial matrices Iveta Hnětynková, Petr Tichý Faculty of Mathematics and Physics, Charles University, Sokolovská 83, Prague 8, Czech Republic Abstract Numerical radius r(a) is the

More information

Jordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES

Jordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES Jordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp 223-237 THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES H. ROOPAEI (1) AND D. FOROUTANNIA (2) Abstract. The purpose

More information

Ma/CS 6b Class 23: Eigenvalues in Regular Graphs

Ma/CS 6b Class 23: Eigenvalues in Regular Graphs Ma/CS 6b Class 3: Eigenvalues in Regular Graphs By Adam Sheffer Recall: The Spectrum of a Graph Consider a graph G = V, E and let A be the adjacency matrix of G. The eigenvalues of G are the eigenvalues

More information

Vectors in Function Spaces

Vectors in Function Spaces Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also

More information