1. Introduction
In their
Memoirs ‘
Frames, Bases and Group Representations’ [
1], Han and Larson initiated the study of Parseval frames for Hilbert spaces generated by abstract countable groups which sheds light on the structure of unitary representations of the given group. Recall that a countable group with discrete topology is known as a discrete group. The definition of Parseval frame reads as follows.
Definition 1.1.
[1,2] Let G be a countable set. A sequence in a Hilbert space is said to be a Parseval frame for if
Definition 1.1 is equivalent to the following equation:
One of the main objects in frame theory is to generate Parseval frames from a given vector. In this regard, Han and Larson introduced the notion of frames generated by groups as follows [
1].
Definition 1.2.
[1] Let G be a discrete group and be a Parseval frame for a Hilbert space . The frame is said to be a group-frame if there exists a unitary representation π of G on and a vector such that
In this case, the representation π is called as frame representation and τ is called as a frame vector .
After the introduction of group-frames, several important results appeared which can be classified according to types of groups as follows.
- (1)
- (2)
- (3)
locally compact groups [
17,
18].
- (4)
- (5)
- (6)
Similar to group-frames for Hilbert spaces, we can ask whether we can generate frames for Banach spaces using groups. In this paper, we are interested in frames for Banach spaces which are generated by discrete groups. Historically, it was Grochenig [
23] who introduced frames for Banach spaces known as Banach frames which do not demand the reconstruction of element using series similar to the one given in Equation (
1). In 1999, Casazza, Han, and Larson [
24] introduced the notion of unconditional Schauder frames (also known as framings) mainly taking the expansion property given in Equation (
1). Let
be a separable Banach space and
be its dual.
Definition 1.3.
[24] Let G be a discrete group. Let be a sequence in and be a sequence in The pair is said to be an unconditional Schauder frame (we write USF) for if
where the series in (2) converges unconditionally.
In this paper, we make a first attempt to understand USF which are generated by representations of discrete groups in Banach spaces. We organize the paper as follows. In
Section 2 we start by mentioning the notion of group representation in Banach spaces. Then we introduce the notion of group-frames (Definition 2.2) and show that the notion reduces to Definition 1.2 for Hilbert spaces with unitary representations. Then we introduce a subclass of group-frames for Banach spaces called a group-p-unconditional Schauder frame (group-p-USF) which factor through classical sequence spaces (Definition 2.3).
Theorem 2.8 shows that representations giving group-p-USFs can be obtained by restricting the standard left regular representation on sequence spaces. A connection between group-p-USFs and group-matrices is derived in Theorem 2.10. We show in Theorem 2.11 group-p-USFs can be characterized using algebraic equations. Theorem 2.13 gives a characterization of group-p-USFs using standard left regular representation on sequence spaces. Proposition 2.14 and Theorem 2.17 show that once a pair of functional and a vector which generate group-p-USF is non-empty then the set of all such pairs is very large.
In
Section 3 we do finite dimensional Gabor analysis in function form without using the inner product. Even though it is true that finite dimensional Banach spaces can be made a Hilbert space, rather putting an inner product, we believe that it is best to study just by using functional and vectors. First important result of this section is Banach space version of Moyal formula, derived in Theorem 3.3. Using this result we get that we have a large supply of Gabor-Schauder frames for finite dimensional Banach spaces (Corollary 3.4). Then we study Gabor-Schauder frames generated by subgroups of the group of all time-frequency shifts.
Theorem 3.8 derives fundamental identity of Gabor analysis for Banach spaces. Wexler-Raz criterion for Gabor-Schauder frames is derived in Theorem 3.9. A partial Ron-Shen duality for Gabor-Schauder frames is derived in Theorem 3.10.
2. Unconditional Schauder frames generated by groups
Throughout G denotes a group (need not be abelian). We denote the identity element of G by e. Given a Banach space , be the set of all invertible linear isometries on . The identity operator on is denoted by . We use the following definition of representation in Banach spaces throughout.
Definition 2.1. Let be a Banach space and G be a topological group. A map is said to be an invertible isometric representation of G if the following condition hold:
- (i)
is a group homomorphism, i.e.,
- (ii)
-
π is continuous in the following sense. For each fixed , the map
is continuous.
In this section, we consider only discrete groups. Hence the condition (ii) is always satisfied. Given two invertible isometric representations and , we say that they are equivalent if there is an invertible operator which intertwines and . If the intertwining operator is an invertible isometry, then we say that representations are invertible isometric equivalent. For any discrete group G and , we note that G always admit two invertible isometric representations on defined as follows. Let be the standard Schauder basis for . We denote the coordinate functionals associated to by .
- (i)
p-left regular representation defined on
and extended linearly as
- (ii)
p-right regular representation defined on
and extended linearly as
With these preliminaries, we now set the following definition.
Definition 2.2.
Let G be a discrete group and be an USF for a Banach space . The USF is said to be a group-USF if there exist an invertible isometric representation π of G on , a vector and a functional such that
We first show that Definition 2.2 truly generalizes Definition 1.2. Let
be a group-frame for a Hilbert space
. Let
f be the functional on
defined by
, i.e.,
, for all
. Then
Therefore is determined by for all .
It seems that we can not give a satisfactory theory for group-USF like that of group-frames for Hilbert spaces. Therefore we study a class of group-USF’s defined as follows. Our definition is motivated from the notion of p-approximate Schauder frames defined in [
25].
Definition 2.3. Let . A group-USF for a Banach space is said to be a group-p-USF if the following conditions hold.
- (i)
The map (analysis operator) is a well-defined isometry.
- (ii)
The map (synthesis operator) is a well-defined bounded linear operator.
In this case, the representation π is called as p-USF representation and the pair is called as a p-USF functional-vector.
We also need following generalization of Definition 2.3.
Definition 2.4. Let and G be a discrete group. A USF for a Banach space is said to be a p-USF if the following conditions hold.
- (i)
The map (analysis operator) is a well-defined isometry.
- (ii)
The map (synthesis operator) is a well-defined bounded linear operator.
We begin by recording a characterization result of p-USFs which is motivated from the characterization of Hilbert space frames by Holub [
26].
Theorem 2.5.
A pair is a p-USF for , if and only if
where , are bounded linear operators such that and U is an isometry.
Proof.
Clearly
and
are bounded linear operators. Now let
. Then
Note that, since
U is isometry,
Define
,
. Then
,
,
,
and
. Since
is an isometry, we also have
U is an isometry. □
We record the following important result from [
25].
Theorem 2.6. [25] Let be a p-USF for . Then
- (i)
- (ii)
is a projection onto .
In [
1], Han and Larson showed that upto unitary operator, frame representation is a piece of left regular representation. With the help of following lemma we generalize their result for Banach spaces.
Lemma 2.7. If is a group-p-USF for , then range of its analysis operator is invariant under p-left-regular representation of G, i.e., for all .
Theorem 2.8. Every group-p-USF representation π of G is invertibly isometrically equivalent to a subrepresentation of p-left-regular representation λ of G.
Proof. Let
be a group-p-USF for
. Lemma 2.7 says that
for all
. Therefore the map
is a well-defined invertible isometric representation of
G. We show that
and
are isometrically invertibly equivalent. Note that
is an invertible isometry. We are done if we show that
intertwines
and
. This follows by doing a similar calculation as in the proof of Lemma 2.7. □
Vale and Waldron discovered that for finite groups, groups-frames can be characterized using group-matrices [
8]. We show that their result remains valid for Banach spaces. First we recall the definition of group-matrix.
Definition 2.9.
[27] Let G be a discrete group. A matrix over is said to be a group-matrix if there exists a function such that
Let
be a group-p-USF for
. Then we note that
Let
be the Gramian of
whose matrix w.r.t. the standard Schauder basis
for
is given by
Now by defining
, we see from Equation (
5) that
is a group-matrix. Next theorem shows that converse of this also holds.
Theorem 2.10. Let G be a discrete group. Then a p-USF for is a group-p-USF for if and only if its Gramian is a group-matrix.
Proof. As we already derived only if part, we prove if part. Assume that the Gramian
is a group-matrix. Then there exists a function
such that
Given
, define
and
Note that
Using Equation (
6), we get
and
Therefore
is the inverse of
. We next show
is isometry. For
, using Equation (
6) and
is an isometry,
To show Equation (
3) again using Equation (
6),
and
We are left with showing that
is a homomorphism. Let
and
. Then using Equation (
6),
□
Kaftal, Larson and Zhang showed that group-frames can be characterized by using an algebraic equation and involving inner proved (actually they proved it in the setup of operator-valued frames) [
28]. In the following result we generalize the result of Kaftal, Larson and Zhang to Banach spaces.
Theorem 2.11.
Let G be a discrete group and be a p-USF for . Then there is an invertible isometric representation π of G on for which
if and only if
Moreover, the representation can be defined as
Proof.
Let
. Then we have
Let
be defined by Equation (
9). We are required to show that
is an invertible isometric representation and satisfies Equation (
7). We first show that it satisfies Equation (
7). To do so, we claim the identity
Using Equation (
8) we verify Equation (
10). Note that it suffices to verify Equation (
10) at the standard basis vectors
,
. Consider
Now using Equation (
10)
and
Now we show that
is an invertible isometric representation. First we need to show that it is bijective. We note that, for
, the operator
is the inverse of
. In fact, using Equation (
10),
To show
is an isometry, given
,
Finally, we show that
is representation:
□
A careful observation on proof of “if" part of Theorem 2.11 gives the following result.
Theorem 2.12. Let G be a discrete group and be a group-p-USF for . Then
Next we try to relate frame representation with p-right regular representation. This result was first derived by Mendez, Bodmann, Baker, Bullock and McLaney in the context of binary frame [
29].
Theorem 2.13.
Let G be a discrete group and be a p-USF for . Then there is an invertible isometric representation π of G on for which
if and only if
where
Moreover, the invertible isometric representation can be defined as
Proof.
Let
be the function defined in Equation (
11). Now for each
,
We note that p-left and p-right regular representations commute. In fact, for any
and for each standard basis vector
, we have
We then get
Now we claim the following:
Consider
Hence claim holds. For each
, we now define
as in Equation (
12). Now by doing a similar calculation as in the converse part of proof of Theorem 2.11 we get that
is a group-p-USF for
. □
After giving several characterizations for frame representations, we next seek to determine the collection of functionals and vectors which generate group-frames. In the case of Hilbert spaces, Han and Larson completely characterized vectors which generate group-frames using double commutant of image of representation [
1]. Even though we are unable to achieve this, we show that certain large sets generate group-frames for Banach spaces. We first set some notations. Let
G be a discrete group and
be a invertible isometric representation. Assume that there is a vector
and a functional
such that
is a group-p-USF for
. Define the set of all
group-p-USF vectors as
By assumption
. We naturally ask what is the structure of
? In the following proposition we show that this set is quite large. We use the following notation in sequel. Given a subset
of linear operators on
, by
we mean the set of invertible isometric operators
such that
. Given
and
, we define
Proposition 2.14.
If an invertible isometric representation admits a functional-frame vector , then
Proof. Let
. Then
,
for some invertible isometry
such that
. Define
and
, for all
. Now we see that
Therefore is a group-p-USF for and consequently . □
We next try to show has another large set inside it. For this, we need following two results.
Theorem 2.15.
For any group G, and any ,
Proof. We already know from the proof of Theorem 2.13 that p-left and p-right regular representations commute, i.e.,
Hence for every
,
. By varying
g, we get
. Taking commutant yield
. Now we prove the reverse inclusion. Let
. To show
we need to show that
for all
. So let
. Note that to verify
, it suffices to verify
for all
. Let
. Then
and
Therefore
. Finally
. □
Theorem 2.16.
For any discrete group G and for every , the map
is an algebra isomorphism, where
Moreover, we have the following.
- (i)
If is invertible (resp. isometry), then is invertible (resp. isometry).
- (ii)
If is invertible (resp. isometry), then is invertible (resp. isometry).
Proof. We first note that
J is an isomorphism and
. Before showing
is an isomorphism, we need to show that it is well-defined. Let
. We try to show that
which says
is well-defined. By Theorem 2.15, showing
is same as showing
. Let
be arbitrary. We claim that
. Since
is a basis for
it suffices to show
, for all
. Now noting
, we get
and
Clearly is linear. Since , is multiplicative. Through a direct calculation we see that inverse of is the map . □
Following is the most important result for generators of group-frames for Banach spaces.
Theorem 2.17.
Let be a invertible isometric representation of a group G which admits a functional-vector . Then
Proof. Let
and define
. Theorem 2.8 says that
is invertible isometrically equivalent to the representation
with functional-vector
. Therefore, without loss of generality we may assume that
Let
be an invertible isometry such that
. We need to show that
. Define
,
and
,
for all
. To prove the theorem, now it suffices to show that
is an group-p-USF for
. Let
. Using Theorem 2.15 and Theorem 2.16, we may assume that
. Since
for all
and
, we then have
. Therefore
□
Han and Larson characterized (with an equality) frame vectors for Hilbert spaces (see Theorem 6.17 in [
1]). Later Kaftal, Larson and Zhang noticed that the set of all frame vectors is path-connected in norm topology (see Theorem 8.1 in [
28]). Based on these, we raise the following questions.
Problem 2.18. Given an invertible isometric representation which admits a functional-vector , characterize . In particular, classify Banach spaces, groups and representations such that
- (i)
.
- (ii)
.
Problem 2.19. Is path connected in the norm-topology?
3. Finite Gabor-Schauder frames
In this section we study Schauder frame generated by time-frequency shifts on finite abelian groups for finite dimensional Banach space
. Our main motivation comes from the Gabor analysis on finite abelian groups presented by Pfander in [
30] and Feichtinger, Kozek and Luef in [
31]. Let
G be a finite abelian group with identity
e,
be the order of
G and
be the set of all characters of
G. We denote the circle group by
. Then
becomes a group with respect to pointwise multiplication of characters. The character which sends every element of
G to 1 is called as identity character and is denoted by
. Let
be the standard basis for
and
be the coordinate functionals associated with
. For
, we set
and
From the classical Fourier analysis on finite abelian groups, we note that we have the following properties (see [
32]).
- (1)
.
- (2)
If
, then
, where
- (3)
If
, then
, where
Given
, the
modulation operator is defined by
Given
, the
translation operator by
Let
. By composing modulation operator and translation operator we get the
time-frequency shift operator defined as
Thus the action of
is given by
Following properties of time-frequency shift operators will be used and are well-known.
Theorem 3.1. [31] Let . Then
- (i)
.
- (ii)
.
- (iii)
.
Motivated from discrete Gabor analysis over finite abelian groups (see [
30,
31]) we set the following notion. We emphasis here that, even though it is true that
is a Hilbert space, given a Banach space structure on it, thinking of
as a Hilbert space in frame theory will not work. A recent influential instance is in defining the notion of ‘
Frame Potential’ for Banach spaces where usual direct generalization of Hilbert space frame potential failed (see Proposition 2.5 in [
33]).
Definition 3.2.
Given a subgroup , a nonzero and a nonzero , the pair is called as a Gabor-Schauder system. If the operator
is invertible, then is called as a Gabor-Schauder frame.
We are interested in subgroups
of
, which will give Gabor-Schauder frames. First we show that the full lattice
will give a Gabor-Schauder frame. Given a nonzero
, we define analysis operator
and given a nonzero
, we define synthesis operator
Our first result is that composition of previous two operators give scalar times identity.
Theorem 3.3.
For and ,
Proof. Let
and
. Then
□
We call Equation (
17) as
Schauder-Moyal formula for Banach space. It is easy to see that for Hilbert spaces, whenever
f is determined by
, Schauder-Moyal formula reduces to familiar Moyal formula. Schauder-Moyal formula immediately gives the following corollary.
Corollary 3.4.
If and are such that , then
In other words,
is a Gabor-Schauder frame for .
We call Equation (
18) as the
inversion formula for Banach space. It reduces to inversion formula for the short-time Fourier transform for Hilbert spaces, whenever
f is determined by
.
Recall that given linear operators
, if we define
then the space
of all linear operators from
to itself is a Hilbert space w.r.t. inner product
. We denote this Hilbert space by
. We need the following result in continuation.
Theorem 3.5.
[31] The family
is an orthonormal basis for .
Recall that given a subgroup (also known as lattice)
, we define the adjoint subgroup of
, denoted by
as
Theorem 3.1 says that
is a subgroup of
. Now given a nonzero vector
and a nonzero functional
, we define the
Gabor-Schauder frame operator as
Following key result will be used repeatedly. It mainly uses group properties of .
Theorem 3.6. Let Λ be a subgroup of , and . Then for each , the time-frequency shifts commute with the Gabor-Schauder frame operator .
Proof. Since
is invertible, to show
it suffices to show that
. Let
and
. Now using the fact that
G is a group and using Theorem 3.1,
□
Recall that (see [
34]) a pair
is said to be an approximate Schauder frame (written as ASF) for
if the operator
is invertible. Also we recall that an ASF
for
is said to be a dual for
if
It is an easy observation that the ASF
is always a dual for
. This is called as canonical dual of
. Following corollary says that canonical dual of Gabor-Schauder frame is again a Gabor-Schauder frame.
Corollary 3.7.
Let Λ be a subgroup of , and . If is a Gabor-Schauder frame for , then its canonical dual can be written as for some and . In other words, there exist and such that is a Gabor-Schauder frame for and
Proof. Canonical dual for
is given by
. Define
and
. Then using Theorem 3.6,
□
Next result is the key result of this section.
Theorem 3.8.
Let Λ be a subgroup of and , . Then
Proof.
Let
and
. Theorem 3.1 then gives a
such that
. Using Theorem 3.6,
Therefore
Since
is linearly independent (Theorem 3.5), we then have
, for all
for all
. Let
. We claim that
. If this is not true, then
for all
. But then we have
for all
which says
which is impossible. So claim holds. Hence the formula for the Gabor-Schauder frame operator reduces to
Now let
. Then using Equation (
19),
By substituting the value of
in Equation (
21) finally gives
□
We call Equation (
20) as
Fundamental Identity of Gabor-Schauder Frames (FIGSF) or
Schauder-Wexler-Raz identity or
Schauder-Janssen representation of Gabor-Schauder frame operator
. It represents the frame operator corresponding to
in terms of frame operator corresponding to
. For Hilbert spaces it reduces to the usual Fundamental Identity of Gabor Analysis (famously known as FIGA) derived in [
30] and [
31]. First major consequence of FIGSF is the following criterion.
Theorem 3.9.
Let Λ be a subgroup of and , . Then
Proof.
We have that the Gabor-Schauder frame operator
is identity operator. Theorem 3.8 then says that
By Theorem 3.5, the collection
is linearly independent. Thus the validity of previous equation gives
Using Equation (
20),
□
We call Equation (
22) as
Schauder-Wexler-Raz criterion. This is a generalization of Wexler-Raz criterion derived in [
30] and [
31]. The criterion says when we can say that certain pairs give Gabor-Schauder frames by checking an algebraic equation on the adjoint lattice. We conclude by deriving the following result, which we call
partial Schauder Ron-Shen duality. Note that for Hilbert spaces, the theorem is if and only if’ (see [
30] and [
31]).
Theorem 3.10. Let Λ be a subgroup of and , . If is a Gabor-Schauder frame for , then both sets and are linearly independent.
Proof. Without loss of generality we may assume that
Now Theorem 3.9 says that
Let
be such that
. Then, since
is a group, we get that
. We now suppose that
for some
. Then for each
, we have
Therefore
is linearly independent. On the other hand, let
for some
. Then for each
, we have
Therefore
is linearly independent. □