Characterizations of Weaving K-frames
Animesh Bhandari, Debajit Borah, Saikat Mukherjee

TL;DR
This paper studies and characterizes weaving K-frames in various spaces, focusing on their properties, perturbations, and robustness for signal reconstruction in distributed processing.
Contribution
It provides new characterizations and conditions for weaving K-frames, extending the concept to different spaces and analyzing their stability and robustness.
Findings
Established conditions for weaving K-frames
Analyzed perturbation effects on weaving K-frames
Explored erasure resilience of weaving K-frames
Abstract
In distributed signal processing frames play significant role as redundant building blocks. Bemrose et. al. were motivated from this concept, as a result they introduced weaving frames in Hilbert space. Weaving frames have useful applications in sensor networks, likewise weaving K-frames have been proved to be useful during signal reconstructions from the range of a bounded linear operator K. This article focuses on study, characterization of weaving K-frames in different spaces. Paley-Wiener type perturbation and conditions on erasure of frame components have been assembled to scrutinize woven-ness of K- frames.
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.
Characterizations of Weaving -Frames
Animesh Bhandari †
†Department of Mathematics
NIT Meghalaya
Shillong 793003
India
,
Debajit Borah †
†Department of Mathematics
NIT Meghalaya
Shillong 793003
India
and
Saikat Mukherjee †∗
†Department of Mathematics
NIT Meghalaya
Shillong 793003
India
Abstract.
In distributed signal processing frames play significant role as redundant building blocks. Bemrose et al. were motivated from this concept, as a result they introduced weaving frames in Hilbert space. Weaving frames have useful applications in sensor networks, likewise weaving -frames have been proved to be useful during signal reconstructions from the range of a bounded linear operator . This article focuses on study, characterization of weaving -frames in different spaces. Paley-Wiener type perturbations and conditions on erasure of frame components have been assembled to scrutinize woven-ness of -frames.
**Keywords: ** frame, -frame, weaving.
2010 Mathematics Subject Classification:
Primary 42C15; Secondary 47A30
∗Correspondingauthor
1. Introduction
The concept of Hilbert frames was first introduced by Duffin and Schaeffer [13] in 1952. After several decades, in 1986, frame theory has been popularized by the groundbreaking work by Daubechies, Grossman and Meyer [11]. Since then frame theory has been widely used by mathematicians and engineers in various fields of mathematics and engineering, namely, signal processing [14], sensor networks [8], etc.
Also frame theory literature became popularized through several generalizations, likewise, fusion frame (frames of subspaces) [6] , -frame (generalized frames) [17], -frame (atomic systems) [15], -fusion frame (atomic subspaces) [3], etc. and these generalizations have been proved to be useful in various applications.
For detail discussion regarding frames, readers are referred to the books [7, 10].
Throughout the manuscript, is denoted as separable Hilbert space with inner product, , and associated norm, , on it. We denote by the space of all bounded linear operators from into , for and as range of the operator . Further, denotes the Moore-Penrose pseudo inverse of and denotes the orthogonal projection on . We also use the notations for the set and for finite or countable index set.
1.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. If a collection satisfies only the right inequality in equation (1), it is called a Bessel sequence.
Given a frame for , the corresponding 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 defined by
[TABLE]
It is well-known that the frame operator is bounded, positive, self-adjoint and invertible.
1.2. -Frame
There are several generalizations of frame, all of these generalizations have been proved to be useful in many applications. In the sequel, we discuss results on one such generalization of frame, called -frame. The notion of -frames was introduced by L. Gǎvruţa in [15] to study the atomic systems with respect to a bounded linear operator in .
Definition 1.1**.**
(-Frame*) Let . A collection in is called a * -frame* if there exist constants such that*
[TABLE]
for all . The numbers are called -frame bounds. The above collection is said to be a tight -frame if
[TABLE]
for all .
-frames are more general than ordinary frames in the sense that the lower frame bound only holds for the elements in the range of . Because of the higher generality of -frames, the associated -frame operator need not be invertible.
1.3. Woven and -Woven Frame
In general in a sensor networking system, a frame can be characterized by signals. If there are two frames, having same characteristics, then in absence of a frame element from the first frame, still we are able to get an error free result on account of the replacement of the frame element of first frame by the frame element of second frame.
In this context basically one can think of the intertwinedness between two sets of sensors, or in general between two frames, which leads to the idea of weaving frames. Weaving frames or woven frames were introduced by Bemrose et al. in [2]. Later the concept of woven-ness has been characterized by Bhandari et al. in [4] and characterization of weaving -frames has been produced by Deepshikha et al. in [12].
Definition 1.2**.**
In , two frames and are said to be woven if for every , also forms a frame for and the associated frame operator for every weaving is defined as [4],
[TABLE]
Definition 1.3**.**
[12]** A family of K-frames for is said to be K-woven if there exist universal positive constants such that for any partition of , the family is a K-frame for with lower and upper K-frame bounds A and B, respectively. Each family is called a -weaving.
The following result discuss the woven-ness of Bessel sequences by means of the associated synthesis operator.
Proposition 1.4**.**
[2]** Let be a collection of Bessel sequences in with bounds ’s for every , then every weaving forms a Bessel sequence with bound and norm of corresponding synthesis operator is bounded by .
The following Lemma provides a discussion regarding Moore-Penrose pseudo-inverse. For detail discussion regarding the same we refer [10, 16].
Lemma 1.5**.**
Let and be two Hilbert spaces and be a closed range operator, then the followings hold:
- (1)
, 2. (2)
* for all .* 3. (3)
, , , .
2. Main Results
We begin this section by providing two intertwining results on -frames between two separable Hilbert spaces.
Lemma 2.1**.**
Let , , and be a K-frame for . Then is a - frame for .
Proof.
Since is a K-frame for , then there exists so that
[TABLE]
for every . Now for every we obtain,
[TABLE]
and
[TABLE]
Therefore is a - frame for . ∎
Lemma 2.2**.**
Let , be one-one, closed range operator so that is a -frame for for some . Then is a -frame for .
Proof.
Since is a -frame for , there exist such that for every we have,
[TABLE]
Now since is one-one and is closed, for every there exists so that and for every we have , where and .
Therefore, . Hence using equation (4) we obtain,
[TABLE]
Thus the conclusion follows from the following,
[TABLE]
∎
As a consequence of Lemma 2.1 and 2.2, the following two propositions show that -woven-ness is preserved under bounded linear operators.
Proposition 2.3**.**
Let , and be -frames for and suppose . If and are K-woven in , then and are -woven in .
Proof.
Applying Lemma 2.1, our assertion is tenable. ∎
Proposition 2.4**.**
Suppose and . Consider to be one-one and is closed so that and are -woven in with the universal bounds . Then and are -woven in with the universal bounds , .
Proof.
The proof will be followed from Lemma 1.5 and Lemma 2.2. ∎
In the following result we provide a necessary and sufficient conditions for woven frames by means of -woven frames.
Proposition 2.5**.**
Suppose . Then the following statements are equivalent:
- (1)
* and are woven in .* 2. (2)
* and are -woven in .*
Proof.
(1) (2)
Let and be woven in with the universal bounds , then for every and every we have,
[TABLE]
Moreover, for every , and therefore using equation (5), for every and for every we obtain,
[TABLE]
The upper bound of the same weaving will be executed by Proposition 1.4.
(2) (1) Suppose and are - woven with the universal bounds . Then for every and for every we have,
[TABLE]
Again for every , there exists so that and hence using equation (6), for every and for every we obtain,
[TABLE]
The upper bound of the same weaving will achieved by Proposition 1.4. ∎
Next result provides a characterization of woven frames through -woven frames.
Proposition 2.6**.**
Let and . Then
- (1)
* are woven in implies they are -woven in .* 2. (2)
* are -woven in implies they are woven in , provided is closed.*
Proof.
- (1)
Suppose and are woven in with the universal bounds . Then for every and every we get,
[TABLE] 2. (2)
Let and be -woven with the universal bounds . Applying closed range property of (see Lemma 1.5), for every we have and therefore for every and every we obtain,
[TABLE]
∎
In the following results we discuss stability of -woven-ness under perturbation and erasures. Analogous erasure result for frame can be observed in [9].
Theorem 2.7**.**
Let with has closed range and suppose for every we have, , for some . Then and are - woven if they are - woven, in .
Proof.
Let and be - woven with the universal bounds . Then for every and every we have,
[TABLE]
Since for every , applying closed range property of (see Lemma 1.5) and using given perturbation condition for every we obtain,
[TABLE]
Therefore, using equation (7), for every and every we obtain,
[TABLE]
∎
Corollary 2.8**.**
Let and suppose so that for every we have, . Then and are -woven if and only if they are -woven.
Theorem 2.9**.**
Let and be K-woven in with universal lower bound and . Let us assume and so that for every
[TABLE]
Then, and are -woven in .
Proof.
Since are K-woven in , then by Lemma 2.1 and Proposition 2.3, and are -woven with universal lower bound in . Therefore, applying equation (8), for every and for every we obtain,
[TABLE]
where is the complement of in .
The universal upper bound will be followed by Proposition 1.4. ∎
By choosing and , we obtain the following result.
Corollary 2.10**.**
Let and are K-woven in with universal bounds A, B. Let us consider and such that for every ,
[TABLE]
then and are K-frames and also they are K-woven with universal bounds .
Using Proposition 2.4, we get the following result analogous to Theorem 2.9.
Theorem 2.11**.**
Let and . Suppose is one-one and is closed so that and are -woven in with the universal lower bound . Further suppose and so that for every
[TABLE]
Then, and are -woven in .
Acknowledgment
The first author acknowledges the fiscal support of MHRD, Government of India and the third author is supported by DST-SERB project MTR/2017/000797.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A. Ben and N. E. Thomas, Generalized Inverses, Theory and Applications , Springer, New York, 2003.
- 2[2] T. Bemrose, P. G. Casazza, K. Gröchenig, M.C. Lammers and R. G. Lynch, Weaving frames Operators and Matrices 10 (4) (2016), 1093–1116.
- 3[3] A. Bhandari and S. Mukherjee, Atomic subspaces for operators , To appear in Indian J. Pure Appl. Math., 2019.
- 4[4] A. Bhandari and S. Mukherjee, Characterizations of woven frames , Submitted, ar Xiv:1809.09465 v 2 (2019).
- 5[5] P. G. Casazza and O. Christensen, Perturbation of Operators and Applications to Frame Theory Journal of Fourier Analysis and Applications, 3 (5) (1997), 543–557.
- 6[6] P. G. Casazza and G. Kutyniok, Frames of subspaces Contemporary Math, AMS 345 (2004), 87–114.
- 7[7] P. G. Casazza and G. Kutyniok, Finite Frames: Theory and Applications , Birkhäuser Boston, Applied and Numerical Harmonic Analysis, 2012.
- 8[8] P. G. Casazza, G. Kutyniok, S. Li and C. J. Rozell, Modeling sensor networks with fusion frames Proc. SPIE 6701 (2007), 67011 M–1–67011 M–11.
