Atomic subspaces for operators
Animesh Bhandari, Saikat Mukherjee

TL;DR
This paper introduces atomic subspaces relative to bounded linear operators, generalizing fusion frames to $K$-fusion frames, and explores their properties and characterizations.
Contribution
It defines atomic subspaces for operators, extends fusion frames to $K$-fusion frames, and studies their properties and characterizations.
Findings
Characterization of $K$-fusion frames
Properties of $K$-fusion frames like direct sums and intersections
Generalization of fusion frames through atomic subspaces
Abstract
This paper introduces the concept of atomic subspaces with respect to a bounded linear operator. Atomic subspaces generalize fusion frames and this generalization leads to the notion of -fusion frames. Characterizations of -fusion frames are discussed. Various properties of -fusion frames, for example, direct sums, intersection, are studied.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Atomic subspaces for operators
A. Bhandari
Dept. of Mathematics
NIT Meghalaya
Shillong 793003
India
and
S. Mukherjee
Dept. of Mathematics
NIT Meghalaya
Shillong 793003
India
Abstract.
This paper introduces the concept of atomic subspaces with respect to a bounded linear operator. Atomic subspaces generalize fusion frames and this generalization leads to the notion of -fusion frames. Characterizations of -fusion frames are discussed. Various properties of -fusion frames, for example, direct sum, intersection, are studied.
Key words and phrases:
Atomic subspaces, Frames, -fusion frames
2010 Mathematics Subject Classification:
42C15, 46C15
Second author is supported by NIT Meghalaya Start-up Grant Project
1. Introduction
Notion of Hilbert space frames was first introduced by Duffin and Schaeffer [6] in 1952 to reconstruct signals. Much later in the year 1986, the fundamental concept of frames and their significance in signal processing, image processing and data processing were presented by Daubechies, Grossman and Meyer [4]. Frame theory plays an important role in various fields and have been widely applied in signal processing [8], sampling theory [7], coding and communications ([15], [11]) and so on.
It is a well-known fact that every element in a separable Hilbert space can be explicitly represented as a linear combination of an orthonormal basis in with the help of Fourier coefficients. But if one of the basis elements, for some reason, is removed, the explicit representation may not hold. Primarily due to this reason an overcomplete system was introduced which satisfies the explicit representation but more flexible when is to be reconstructed. Such an overcomplete system is called a “Frame”.
L. Gǎvruţa in [9] was first to introduce the notion of -frames to study the nature of atomic systems for a separable Hilbert space with respect to a bounded linear operator on . In [10], Gǎvruţa further studied atomic systems for operators in reproducing kernel Hilbert spaces, especially Bergman and Fock spaces. It is well-known fact that -frames are more general than the classical frames and due to higher generality of -frames, many properties of frames may not hold for -frames.
In the 21st century scientists introduced fusion frames to handle massive amount of data to obtain mathematical framework to model and analyze such problems, which are otherwise almost impossible to handle. Moreover fusion frames are also significantly important mathematical gadget for theory oriented mathematical problems in frame theory. The notion of fusion frames (or frames of subspaces) was first introduced by Casazza et. al. (see [1], [2]). There are so many applications of fusion frames like coding theory, compressed sensing, data processing and so on. A fusion frame is a frame-like collection of closed subspaces in a Hilbert space. In frame theory, amplitudes of projection vectors onto frame elements are used to represent signals whereas in the fusion frame theory, signals are represented by its projection vectors onto fusion frame subspaces. Also more specifically we may acquire that fusion frames are the generalization of conventional classical frames and special cases of -frames in the field of frame theory.
This paper presents notion of atomic subspaces with respect to a bounded linear operator on a separable Hilbert space which leads to the concept of -fusion frames, a generalization of fusion frames. This also generalize some results of [9].
The paper is organized as follows. In Section 2, we recall basic definitions and results related to frames, -frames and fusion frames. Atomic subspaces and -fusion frames are introduced and discussed in Section 3. Finally in Section 4 we characterize -fusion frames and establish various properties of the same.
Throughout the paper, is a separable Hilbert space. We denote by the space of all bounded linear operators from into . For , we denote and for domain, null space and range of , respectively. We consider the index set to be finite or countable.
2. Preliminaries
In this section we recall basic definitions and results needed in this paper. We refer to the book by Ole Christensen [3] for an introduction to frame theory.
2.1. Frame
A collection in is called a frame if there exist constants such that
[TABLE]
for all . The numbers are called frame bounds. The supremum over all ’s and infimum over all ’s satisfying above inequality are called the optimal frame bounds. The frame is called a tight frame if and if it is called a Parseval frame. The frame is called exact if it ceases to be a frame whenever any single element is removed from the collection. If a collection satisfies only the right inequality in (1), it is called a Bessel sequence.
Given a frame of . The pre-frame operator or synthesis operator is a bounded linear operator and is defined by . The adjoint of , , given by , is called the analysis operator. The frame operator, , is obtained by composing with , . That is, such that
[TABLE]
The frame operator is bounded, positive, self adjoint and invertible.
Reconstruction formula**: Every element in can be represented using frame elements as follows:**
[TABLE]
Since the frame elements are not necessarily linearly independent, this representation is not unique, in general.
2.2. -Frame
Let , then a sequence in is called a -frame for if there exist positive constants such that
[TABLE]
for all and the above sequence is said to be a tight -frame if
[TABLE]
for all .
2.3. Fusion Frame
Given a Hilbert space , consider a collection of closed subspaces of and a collection of positive weights . A family of weighted closed subspaces is called a fusion frame for , if there exist constants satisfying
[TABLE]
where is the orthogonal projection from onto . The constants and are called fusion frame bounds. If then the fusion frame is called a tight fusion frame, if then it is called a Parseval fusion frame and the fusion frame is called orthonormal if . If , it is called -uniform fusion frame. A collection of closed subspaces, satisfying only the right inequality in 5, is called a fusion Bessel sequence.
For a family of closed subspaces, , of , the corresponding space is defined by with inner product is given by .
Let be a fusion frame. Then the synthesis operator is defined as for all and the analysis operator is defined as . It is well-known that (see ****[1]****) the synthesis operator of a fusion frame is bounded, linear and onto, whereas the corresponding analysis operator is (possibly into) an isomorphism. Corresponding fusion frame operator is defined as . is bounded, positive, self adjoint and invertible.
Reconstruction formula: Any signal can be expressed by its fusion frame measurements as
[TABLE]
Orthonormal basis in : Consider a family of closed subspaces of . Let be an orthonormal basis for and consider a family of sets such that and denote the cardinality of by . For each , define -tuples, , , where is the -th element of . It is easy to verify that the collection is countable and forms an orthonormal basis for .
We recall Douglas’ factorization theorem (see ****[5]****) which is required to present few results.
Theorem 2.1**.**
(Douglas’ factorization theorem) Let and be Hilbert spaces and , . Then the following are equivalent:
- (1)
. 2. (2)
* for some .* 3. (3)
* for some .*
3. Atomic subspaces
We define atomic subspace of with respect to a bounded linear operator.
Definition 3.1**.**
Let and consider a family of closed subspaces and a family of positive weights . Then is said to be an atomic subspace of with respect to if the following conditions hold:
- (a)
* is convergent for all .* 2. (b)
For every , there exist such that and for some .
Remark 3.2**.**
Condition (a) in Definition 3.1 is equivalent to say that is a fusion Bessel sequence.
In the following we present the existence theorem of atomic subspaces.
Theorem 3.3**.**
A separable Hilbert space has an atomic subspace with respect to every bounded linear operator.
Proof.
Let and consider as an orthonormal basis for . Define and for . Then , form sequences of closed subspaces of . Also define , . We claim that forms an atomic subspace of with respect to .
To prove this first note that for every , . Hence we have
[TABLE]
This shows that is a fusion Bessel sequence.
Again for all , and therefore , where . Thus we have
[TABLE]
∎
The notion of atomic subspaces has revived to produce generalization of family of local atoms or atomic systems for a bounded, linear operator. The following theorem provides a characterization of atomic subspaces.
Theorem 3.4**.**
Let be a Hilbert space. Assume that be a family of closed subspaces of and be a family of positive weights. Then the following statements are equivalent :
- (1)
* is an atomic subspace of with respect to .* 2. (2)
There exist such that for all ,
[TABLE]
Proof.
Suppose is an atomic subspace of with respect to . It is sufficient to show that there exists a constant such that for all . But since , where is the corresponding synthesis operator, this is equivalent to show that . Now since is bounded, linear, onto [1], . Therefore by using Theorem 2.1 we get the desired result.
Conversely, suppose that the inequality in 2 is true. Then the right inequality asserts that is a fusion Bessel sequence. Now the left inequality gives . Then using Theorem 2.1, there exists a bounded linear operator such that . For every , define . Therefore and for all . This completes the proof. ∎
Corollary 3.5**.**
Let be a fusion Bessel sequence in . Then is an atomic subspace of with respect to the corresponding fusion frame operator , for all .
Proof.
Given that be a fusion Bessel sequence in . Then for all and for some . Now since , by using Douglas theorem (2.1), we have , for some . Hence and hence the result follows from Theorem 3.4. ∎
Theorem 3.4 provides a generalization of fusion frames.
Definition 3.6**.**
Given , a collection of closed subspaces of with a collection of positive weights , , is said to be a -fusion frame for with respect to if there exist positive constants such that
[TABLE]
In this context, we acknowledge that recently Liu and Li ****[13]**** introduced the concept of -fusion frames. They studied -fusion frames with unitary systems’ structure and introduced the concept of -fusion frame generators. The present work has been done almost simultaneously with the work of Liu and Li.
Here we recall the definition of Moore-Penrose pseudo inverse of an operator.
Definition 3.7**.**
[12]** Let be a Hilbert space and suppose that has closed range. Then there exists an operator for which
[TABLE]
* is called Moore-Penrose pseudo inverse of and is uniquely determined by the above mentioned properties. If is invertible, then .*
The following theorem provides a relation between fusion frames and -fusion frames.
Theorem 3.8**.**
Let . Then:
- (a)
Every fusion frame is a -fusion frame.
- (b)
If is closed, every -fusion frame is a fusion frame for .
Proof.
- (a)
Let be a fusion frame for with frame bounds . Then for all ,
[TABLE]
- (b)
Let be a -fusion frame for with frame bounds . Then for all ,
[TABLE]
∎
4. Results
In this section we discuss properties of atomic subspaces and characterize the same.
We recall the quotient of bounded operators (see ****[14]****).
Definition 4.1**.**
Let with . The quotient operator is a map from to defined by .
It may be noted that , and .
Usefulness of Bessel sequence in frame theory and in general in mathematical analysis is well known. Similarly the concept of fusion Bessel sequence gives us so many spin-off results in fusion frame theory. In the following two theorems (4.2, 4.4) we present necessary and sufficient conditions for fusion Bessel sequence to be -fusion frame.
Theorem 4.2**.**
Let be a fusion Bessel sequence in with corresponding fusion frame operator and assume that . Then is a -fusion frame if and only if the quotient operator is bounded.
Proof.
Let be a -fusion frame. Then there is a constant such that
[TABLE]
for all . Now let us denote the quotient operator by . Then such that for all . From 8, it is clear that and thus is well defined. Also for all and hence is bounded.
Conversely, suppose that the quotient operator is bounded. Then there exists a constant such that for all and consequently forms a -fusion frame for . ∎
Corollary 4.3**.**
Let be a Hilbert space. Let be a fusion Bessel sequence in with the fusion frame operator . Then is a fusion frame if and only if is invertible and positive.
Proof.
One direction is obvious from the definition and the fact that .
Conversely, let us assume that is invertible and positive. Then the result follows from Theorem 4.2 with . ∎
Theorem 4.4**.**
Let be a fusion Bessel sequence in with fusion frame operator and , then is a -fusion frame for if and only if there exists a positive constant such that .
Proof.
The proof follows from the fact that . See [16] for details. ∎
Here we present a necessary and sufficient condition for a family of closed subspaces to be a -fusion frame.
Theorem 4.5**.**
Let be a Hilbert space and . Assume that be a family of closed subspaces of and be a family of positive weights. Then is a -fusion frame for if and only if there exists a bounded, linear operator such that and , where is an orthonormal basis in and is the -th component of .
Proof.
Let be a -fusion frame. Then there exist positive constants and such that
[TABLE]
for all . Define such that . Then for all . Hence by the previous inequality we have for all and therefore . Therefore by Theorem 2.1, . Now . Hence .
Conversely, suppose such that and . Then . Therefore . Hence form a fusion Bessel sequence. Now since , again by Theorem 2.1, there exists a positive constant such that and hence . Consequently is a -fusion frame for . ∎
Following two results show methods of construction of -fusion frames from -frames. Analogous results for fusion frames are discussed in ****[1]****.
Theorem 4.6**.**
Let be a Hilbert space, and be a -frame for with frame bounds and . Assume that is a partition of the index set and is the closed linear span of for all . Then for all we have . Further if then is an -uniform -fusion frame for .
Proof.
Since is a -frame for with bounds and , we have
[TABLE]
for all . Now since every sub-collection of a Bessel sequence is also a Bessel, we have . Hence we have , for all .
Further, if then we have . Hence in this special case is always an -uniform -fusion frame for . ∎
Corollary 4.7**.**
Let be a Hilbert space and . Suppose is a -frame for . Assume that be a finite partition of and . Then forms a -fusion frame for for any collection of positive weights .
Proof.
Let be a -frame for with frame bounds and . Then using Theorem 4.6, forms an -uniform -fusion frame with frame bounds and . That is
[TABLE]
for all . Now considering and , we have
[TABLE]
for all . Hence proved.
∎
Definition 4.8**.**
Let be a non-overlapping family of Hilbert spaces. For each , let us assume that be a bounded, linear operator on such that the family is uniformly bounded i.e. . Then the direct sum operator of the uniformly bounded family is the operator on the direct sum of the Hilbert spaces is defined as , where and .
It is easy to check that is well defined, bounded, linear operator, whose norm is given by .
In the following theorem we will show that direct sum of -fusion frames is a -fusion frame.
Theorem 4.9**.**
Let be a collection of -fusion frames for , with for . Then is a -fusion frame for the Hilbert space .
Proof.
It is sufficient to prove the result for . Let and be frame bounds for the -fusion frame . Since , then for all and we have,
[TABLE]
Result follows from the fact that . ∎
In the following result we will present some algebraic properties of -fusion frame.
Theorem 4.10**.**
Let and be a finite collection of scalars for . Suppose is a -fusion frame for , for all . Then is also a -fusion frame and -fusion frame for .
Proof.
Since is a -fusion frame for , for all , there exist such that
[TABLE]
Then the conclusion follows from the following inequalities:
[TABLE]
and
[TABLE]
for all . It may be noted that the trivial case, being zero operator, has been omitted. ∎
Suppose and are two closed subspaces of and are orthogonal projections from onto , respectively, such that . Then it is well-known that is the orthogonal projection from onto . In the following we will discuss when the intersection of -fusion frames is a -fusion frame.
Lemma 4.11**.**
Suppose that , are families of closed subspaces of and , are families of positive weights. Also suppose that the orthogonal projections commute for each . If (or ) is a fusion Bessel sequences in , then so is (or ).
Proof.
Suppose is a fusion Bessel sequence. Then for some constant , we have for all
[TABLE]
and hence is a fusion Bessel sequence. ∎
Theorem 4.12**.**
Let be a fusion frame for and be a closed subspace of . Also assume commutes with for each . Then will form a -fusion frame for .
Proof.
Suppose is a fusion frame for , then for some constants and using Lemma 4.11 we have
[TABLE]
for all . Hence is a -fusion frame for . ∎
Theorem 4.13**.**
Let be a -fusion frame for where and be a closed subspace of . Also assume that commutes with for each and commutes with . Then forms a -fusion frame for .
Proof.
Since has closed range, exists. is a -fusion frame for implies that there exist positive constants such that
[TABLE]
for all . Therefore using Lemma 4.11, for all , we have Hence is a -fusion frame for . ∎
5. Conclusion
In the area of frame theory, the study of atomic subspaces has a great significance to characterize fusion frames with respect to a bounded linear operator, which we have analyzed in Sections 3 & 4.
-fusion frames come naturally when one needs to reconstruct functions from a large data in the range of a bounded linear operator. -fusion frames can be further studied to rich the existing literature of fusion frames and their applications in coding theory, sensor network, etc.
Acknowledgements
The first author acknowledges the financial support of MHRD, Government of India.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] P. Casazza and G. Kutyniok, Frames of subspaces, Contemp. Math., AMS 345 (2004), 87–114.
- 2[2] P. Casazza, G. Kutyniok and S. Li, Fusion frames and distributed processing, Appl. Comput. Harmon. Anal. , 25 (2008), 114–132.
- 3[3] O. Christensen, An introduction to frames and riesz bases , Birkhäuser, Boston, 2003.
- 4[4] I. Daubechies, A. Grossmann and Y. Meyer, Painless nonorthogonal expansions, J. Math. Phys. , 27(5) (1986), 1271–1283.
- 5[5] R. G. Douglas, On majorization, factorization and range inclusion of operators on Hilbert space, Proc. Amer. Math. Soc. , 17(2) (1966), 413–415.
- 6[6] R. Duffin and A. C. Schaeffer, A class of nonharmonic Fourier series, Trans. Amer. Math. Soc. 72(2) (1952), 341–366.
- 7[7] Y. C. Eldar, Sampling with arbitrary sampling and reconstruction spaces and oblique dual frame vectors, J. Fourier Anal. Appl. , 9(1) (2003), 77–96.
- 8[8] P. Ferreira, Mathematics for multimedia signal processing II: discrete finite frames and signal reconstruction, Signal Processing for Multimedia , J. S. Byrnes, Ed. Amsterdam, The Netherlands: IOS Press (1999), 35–54.
