Balian-Low type theorems on homogeneous groups
Karlheinz Gr\"ochenig, Jos\'e Luis Romero, David Rottensteiner, Jordy, Timo van Velthoven

TL;DR
This paper establishes strict density conditions for coherent frames and Riesz sequences on homogeneous groups, extending Balian-Low type theorems to a broad class of nilpotent Lie groups.
Contribution
It proves necessary density inequalities for frames and Riesz sequences on homogeneous groups, generalizing classical results to a wider mathematical setting.
Findings
Density of frames must be strictly greater than the formal dimension.
Density of Riesz sequences must be strictly less than the formal dimension.
The results rely on deformation theorems and analysis on homogeneous groups.
Abstract
We prove strict necessary density conditions for coherent frames and Riesz sequences on homogeneous groups. Let be a connected, simply connected nilpotent Lie group with a dilation structure (a homogeneous group) and let be an irreducible, square-integrable representation modulo the center of on a Hilbert space of formal dimension . If is an integrable vector and the set for a discrete subset forms a frame for , then its density satisfies the strict inequality , where is the lower Beurling density. An analogous density condition holds for a Riesz sequence in contained in the orbit of . The…
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.
Balian-Low type theorems on homogeneous groups
Karlheinz Gröchenig
Faculty of Mathematics, University of Vienna, Oskar-Morgenstern-Platz 1, A-1090 Vienna, Austria
,
José Luis Romero
Faculty of Mathematics, University of Vienna, Oskar-Morgenstern-Platz 1, A-1090 Vienna, Austria
and Acoustics Research Institute, Austrian Academy of Sciences, Wohllebengasse 12-14 A-1040, Vienna, Austria
[email protected], [email protected]
,
David Rottensteiner
Department of Mathematics: Analysis, Logic and Discrete Mathematics, Ghent University, Belgium
and
Jordy Timo van Velthoven
Faculty of Mathematics, University of Vienna, Oskar-Morgenstern-Platz 1, A-1090 Vienna, Austria
Abstract.
We prove strict necessary density conditions for coherent frames and Riesz sequences on homogeneous groups. Let be a connected, simply connected nilpotent Lie group with a dilation structure (a homogeneous group) and let be an irreducible, square-integrable representation modulo the center of on a Hilbert space of formal dimension . If is an integrable vector and the set for a discrete subset forms a frame for , then its density satisfies the strict inequality , where is the lower Beurling density. An analogous density condition holds for a Riesz sequence in contained in the orbit of . The proof is based on a deformation theorem for coherent systems, a universality result for -frames and -Riesz sequences, some results from Banach space theory, and tools from the analysis on homogeneous groups.
Key words and phrases:
Balian-Low type theorem, deformation theory, homogeneous group, localized frame, off-diagonal decay, spectral invariance, strict density condition
2010 Mathematics Subject Classification:
22E25, 22E27,42C15, 42C40
K. G. was supported in part by the project P31887-N32 of the Austrian Science Fund (FWF). D. R. was supported by the Austrian Science Fund (FWF) project I 3403. J. L. R. gratefully acknowledges support from the Austrian Science Fund (FWF): P 29462 - N35, from the WWTF grant INSIGHT (MA16-053). J. v. V. acknowledges support from the Austrian Science Fund (FWF): P 29462 - N35.
1. Introduction
Let be a compactly generated, locally compact group of polynomial growth, and let be an irreducible, square-integrable representation of on a Hilbert space of formal dimension . We consider the spanning properties of discrete systems in the orbit of a vector under ,
[TABLE]
and study their relation with the density of the index set . The existence of frames and Riesz sequences of the form (1) for “sufficiently dense” respectively “sufficiently sparse” index sets is well-known [14, 20, 22]. Necessary density conditions follow from the abstract theory of localized frames [3, 4, 38], or sampling in reproducing kernel Hilbert spaces [21, 33]. For example, [21, Theorem 5.3] asserts that:
[TABLE]
The quantities and denote certain lower respectively upper Beurling densities of ; see [21, Section 5.3] for the precise details.
In this paper we consider the question of the strictness of the density conditions (2) and (3). This problem has been studied extensively in the setting of the Heisenberg group and is generally known as the Balian-Low theorem in Gabor theory. Precisely, the Balian-Low theorem asserts that if is a phase-space localized function, then the family of functions does not form a Riesz basis or a frame for ; see [9, 5]. In view of recent constructions of orthonormal bases in the orbit of unitary representations of nilpotent Lie groups [27] and solvable semi-direct products [37, 36], it is of interest whether a Balian-Low type theorem holds for other groups than the Heisenberg group. In this regard we recall the famous Kirillov lemma asserting that any nilpotent Lie group admits a subgroup isomorphic to the Heisenberg group. Hence it is expected that a Balian-Low type theorem holds for general nilpotent Lie groups.
While the Balian-Low theorem is usually studied as a no-go result, it also has a fruitful interpretation as a strict necessary density condition. The index set of the system is and possesses the critical density . The Balian-Low theorem now states that the index set of a frame consisting of time-frequency shifts with a phase-space localized generator must necessarily have super-critical density.
Our goal is to prove that for coherent systems of the form (1) with an integrable vector the inequalities in (2) and (3) must be strict. One successful approach to derive such strict density conditions is to study the deformations of frames and Riesz sequences first and then proceed by contradiction. Suppose that a coherent system (1) is a frame, and that attains the critical density. The challenge is to produce a suitable deformation of that still yields a frame, but has smaller density, thus contradicting the non-strict density conditions (2). A similar argument can be used to contradict (3). This line of argument goes back to Beurling [6], and variations of this program have been implemented several times, e.g., in complex analysis in [35] and [28] and in Gabor analysis in [16, 2] and [25].
In the setting of a non-Abelian group, we first need to find an adequate deformation. Here the theory of Lie groups offers a natural setting with an obvious choice: these are groups endowed with a family of dilations compatible with the group structure, namely the so-called homogeneous nilpotent Lie groups. Although these groups are non-Abelian and possess a rich representation theory that is rather different from , their geometry and measure theory are quite similar in the sense that they form a space of homogeneous type and many real-variable methods carry over to homogeneous groups [18]. These structural similarities allow us to prove the following Balian-Low type theorem, phrased in terms of the (homogeneous) lower and upper Beurling densities.
Theorem 1.1**.**
Let be a homogeneous Lie group and let be an irreducible representation of that is square-integrable modulo its center . Let be a discrete subset. Let be such that .
- (i)
If forms a frame for , then . 2. (ii)
If forms a Riesz sequence in , then .
Corollary 1.2**.**
If is an orthonormal basis or a Riesz basis for , then ; in particular, cannot be a smooth vector of .
For the proof of Theorem 1.1, we will revisit the theory of deformations [25] and localizable reproducing kernel Hilbert spaces [28] and follow their outline. Once it is understood how to move from to a general homogeneous group, many arguments carry over almost word-by-word. However, several important steps require technical modifications. In particular, we will prove the existence of coherent frames whose canonical dual frame consists of a set of molecules in the sense of [26]. Although this is only an auxilliary result, our Proposition B.4 may be of independent interest as it enriches our knowledge of abstract coorbit theory.
From a larger perspective one might aim at more abstract Balian-Low type theorems for certain classes of frames. This program leads to several interesting problems in frame theory that are still open. According to our current understanding at least the following ingredients are required:
(i) One needs an appropriate deformation theory for frames. As argued in [25], one must go beyond local jitter errors and must consider global deformations.
(ii) One needs a class of suitable deformations that change the density of the frame. For simplicity here we treat only dilations. We remark, however, that the more refined nonlinear deformation theory developed in [25] can be proved for other types of Lie groups and is applicable in other contexts, including the evolution of coherent systems through Hamiltonian flows [10]. An interesting open problem is to find an appropriate notion of deformation for general nilpotent groups or groups of polynomial growth.
(iii) One needs some off-diagonal decay of the Gramian matrix of the frame. In the context of Theorem 1.1 this is expressed by the condition that is an integrable vector. The off-diagonal decay paves the way for the application of Banach algebra techniques, in particular statements about spectral invariance and the off-diagonal decay of the inverse matrix. See [24] for a survey. Our version for homogeneous groups is contained in Propositions B.3 and B.5 with almost the same proof as Sjöstrand’s [44]. As a consequence our results also hold for -frames and the frame property is then independent of . The spectral invariance is usually hidden in the technical part, but in our opinion it is at the heart of strict density conditions. This view is supported by the fact that the Paley-Wiener space admits an orthonormal basis at the critical density (this is the Shannon-Whittaker-Kotelnikov sampling theorem) when at the same time its kernel lacks sufficient decay. Likewise there are orthonormal Gabor bases, but their generating function is not phase-space localized.111We note that this picture cannot be completely accurate, as there are shift-invariant spaces with exponentially decaying generator that admit a frame of reproducing kernels at the critical density.
(iv) Last but not least, one needs some translation structure so that the underlying configuration space looks the same everywhere. This is evident in the context of groups, but far from obvious in other examples. In fact, the construction of suitable translation operators in general Fock spaces was one of the major innovations in [35] for the proof of strict density conditions.
The paper is organized as follows: In Section 2 we collect the required facts about homogeneous groups and their representations and the background on coorbit spaces. In Section 3 we study the stability of coherent frames and Riesz sequences under dilations. The main theorems are then stated and proved in Section 4. The appendix offers the necessary tools about the stability and off-diagonal decay of matrices indexed by discrete subsets of a homogeneous group. We prove a new result about the canonical dual frame of a coherent frame.
2. Coorbit space theory
2.1. Homogenous groups
This section consists of preliminary results on homogeneous groups and sets up the notation used throughout the paper. Standard references on homogeneous groups are [18, 17].
A family of dilations of a Lie algebra is a family of Lie algebra automorphisms of the form D^{\mathfrak{g}}_{r}=\exp_{\mathrm{GL}(\mathfrak{g})}\big{(}A\ln(r)\big{)} for some diagonalizable linear operator with positive eigenvalues, called the dilations’ weights. A connected, simply connected Lie group is called homogeneous if its Lie algebra is equipped with a family of dilations. The homogeneous dimension of is the number . Throughout this paper, it will be assumed, without loss of generality, that the dilations’ lowest weight equals . We have .
A Lie algebra admitting a family of dilations is nilpotent, and hence so is its associated connected, simply connected Lie group. The converse does not hold, i.e., not every nilpotent Lie group is homogeneous [12], although they exhaust a large class [31].
Any dilation on induces a continuous group automorphism defined by
[TABLE]
where is the exponential map.
A homogeneous norm on is a continuous mapping satisfying
- (i)
for all ; 2. (ii)
for all and ; 3. (iii)
for all ; 4. (iv)
if, and only if, .
Every homogeneous group admits a homogeneous norm, and the mapping
[TABLE]
forms a left-invariant metric on , the so-called homogeneous metric.
The open ball in of radius and center is defined as For any and , we have and . The Haar measure on satisfies for every Borel measurable set . Any ball is relatively compact in , and thus Borel measurable.
In the sequel, we will repeatedly pass to the quotient of and its center . The group is homogeneous itself. For the precise details, see Appendix A.
2.2. Discrete sets
A subset of a homogeneous group is called relatively separated if
[TABLE]
and is called separated if
[TABLE]
A set is called relatively dense if there exists an such that
A (uniform) lattice is a discrete, co-compact subgroup of . By Malcev’s theorem [8, Theorem 5.1.8], a nilpotent Lie group admits a lattice only if its Lie algebra has a rational structure. More generally, any nilpotent Lie group admits a so-called quasi-lattice [20, Proposition 5.10]. A set is called a quasi-lattice in if there exists a relatively compact Borel set such that with for . The set is called the complement of .
The (homogeneous) lower and upper Beurling density of a discrete set are defined by
[TABLE]
respectively. For , we have and .
A set is relatively separated if, and only if, . For a quasi-lattice with complement , we have .
2.3. Projective and square-integrable representations
Let be a connected, simply connected nilpotent Lie group. A unitary representation of is said to be square-integrable modulo its centre if there exists a non-zero such that
[TABLE]
where . If (4) is satisfied for some , then it is satisfied for all . We write if is irreducible and square-integrable modulo . A is called a relative discrete series representation [34].
Given , there exists a , called the formal degree or formal dimension of , such that the orthogonality relations
[TABLE]
hold for all .
In the sequel, we will often treat a representation as a projective representation of the quotient . A (continuous) projective representation of a connected, simply connected nilpotent Lie group is a strongly continuous map satisfying and such that there exists a continuous , called the cocycle, satisfying for .
Let denote the quotient map and let be a continuous cross-section of such that . Then, given , the map
[TABLE]
forms a projective representation of whose representation coefficients satisfy for all . A projective representation obtained in this manner is independent of the choice of the cross-section and will be referred to as a projective relative discrete series representation. In the sequel, we will simply write for .
A vector is called a smooth vector of a relative discrete series representation of if the vector-valued map from into is smooth. The space of smooth vectors will be denoted by . In particular, given and , the associated Gårding vector is a smooth vector. Moreover, by the Dixmier-Malliavin theorem [11],
[TABLE]
The set of Gårding vectors is norm dense in , and hence so is .
If is a relative discrete series representation of , then for any two smooth vectors , the map , where denotes the Schwartz space on the quotient group , e.g, see [8]. Consequently, any relative discrete series representation is also integrable in the sense that there exists a such that .
For more information on projective and relative discrete series representations, the interested reader is referred to the books by Wolf [47] and Corwin and Greenleaf [8].
2.4. Amalgam spaces
Let be a homogeneous group. For , the associated (left-sided) control function is given by for . The (left-sided) Wiener amalgam space is defined by
[TABLE]
and endowed with the norm . Instead of taking the supremum over the unit ball , one might take the supremum over an arbitrary compact neighborhood of and obtain an equivalent norm on . See [30, 19] for background on amalgam spaces on the Euclidean space, and [13] for their generalization to groups and norms that measure smoothness.
Similarly, the right-sided control function of an element is defined by and the associated amalgam space is endowed with the norm . Note that , where .
The (closed) subspaces of and consisting of continuous functions are denoted by and , respectively.
For technical reasons, we will need some non-standard amalgam spaces considered in [40]. The strong amalgam space (or two-sided amalgam space) is defined with the control function
[TABLE]
and with norm . By definition, the space is contained in and if and only if , because is unimodular. For all , it is easy to see that and thus it follows that
[TABLE]
See [40, Section 2.4] for similar estimates.
For , define the weight and equip the Beurling algebra with the norm . Then weighted versions of the amalgam spaces are defined as above using instead of .
Identifying the dual space with the space of complex regular Borel measures , we may identify the dual space with , the space of all (locally) complex regular Borel measures satisfying
[TABLE]
The space is endowed with the norm and is often called the space of translation-bounded measures. If is a relatively separated set, then the measure belongs to , with .
2.5. Coorbit spaces
Let be a projective relative discrete series representation of a homogeneous group . For a fixed non-zero , define the associated map by The class of analyzing vectors is then defined by The integrability of implies that . For a fixed , define
[TABLE]
and equip it with the norm . Let denote the anti-dual space of , i.e., the space of all conjugate-linear functionals on . The associated sesquilinear dual pairing is denoted by . The extended representation coefficients are defined by for and .
For and , the associated coorbit space is defined as the space
[TABLE]
equipped with the norm .
The spaces , , and are -invariant Banach spaces independent of the choice of , with equivalent norms for different choices. Moreover, we have and . See [7, 14, 15] for more details.
As an auxillary space, we define the closed subspace
[TABLE]
of . By duality of coorbit spaces, we then have and with the duality pairing .
2.6. Coherent systems and associated operators
Let be a projective discrete series representation of a homogeneous group . In the treatment of coherent systems and their associated operators, we will occasionally use the smaller class of better vectors , defined by
[TABLE]
In particular, any smooth vector of a discrete series representation is in .
Given and a relatively separated set , the coefficient and reconstruction operators are defined by
[TABLE]
and
[TABLE]
respectively.
For , the maps and are well-defined and bounded, with
[TABLE]
where the implicit constants only depend on , see [22, 26].
The coherent system is said to be a -frame for if for all , while it is called a -Riesz sequence in if for all . For , the terminology coincides with the standard definitions for frames and Riesz sequences in a Hilbert space.
We mention the following necessary conditions without proof; see [25, 21] for proofs in similar settings.
Lemma 2.1**.**
Let and let be a discrete set.
- (i)
If forms a frame for , then is relatively separated and relatively dense. 2. (ii)
If forms a Riesz sequence in , then is separated.
2.7. Universality of frames and Riesz sequences
We state the following universality result. Its proof relies on the stability and spectral invariance of localized matrices and is deferred to the appendix.
Theorem 2.2**.**
Let be a projective relative discrete series representation of a homogeneous group . Let and let be relatively separated.
- (i)
If forms a -frame for for some , then forms a -frame for for all . 2. (ii)
If forms a -Riesz sequence in for some , then forms a -Riesz sequence in for all .
Remark 2.3*.*
The smoothness condition in Theorem 2.2 is sufficient for our purposes, but it can be weakened to the assumption for .
3. Stability of frames and Riesz sequences
This section is devoted to the stability of coherent frames and Riesz sequences under weak limits of translates and homogeneous dilations of the index set.
3.1. Weak limits of translates
We start by introducing the notion of weak convergence of sets in the setting of a homogeneous group.
Definition 3.1**.**
Let be a homogenous group and let be arbitrary. A sequence of subsets is said to converge weakly to if for every and , there exists an such that, for all ,
[TABLE]
The weak convergence of to will be denoted by .
Given a relatively separated set , we denote by the set of for which there exists a sequence such that . Note that any weak limit is relatively separated, and hence closed.
Theorem 3.2**.**
Let be a projective relative discrete series representation of a homogeneous group . Let and let be relatively separated.
If and is a -frame for , then is a -frame for for any .
Proof.
By Theorem 2.2, the adjoint map of is bounded from below, hence is surjective by the closed range theorem [41, Theorem 4.13].
We will show that also is surjective. Fix and let be a sequence in such that . For , define . Then, for fixed , the map is also a bounded surjection. Moreover, by the open mapping theorem, the maps have bounds on preimages independent of . Thus there exists a sequence satisfying , with a constant independent of , and such that , with norm convergence in .
Define , and note that , with a bound independent of . By Banach-Alaoglu’s theorem, there exists a subsequence, also denoted by , such that in the vague topology . Since and by assumption, it follows that by the defining condition (7). Consequently, we can write for some sequence satisfying . Using this, we define by
[TABLE]
Since for arbitrary, but fixed , a direct calculation yields
[TABLE]
hence . This shows that is a surjection. Another application of the closed range theorem yields that is bounded from below, thus showing that forms an -frame for , and, more generally, a -frame for by Theorem 2.2. ∎
The following result provides the stability of Riesz sequences under weak limits of translates.
Theorem 3.3**.**
Let be a projective relative discrete series representation of a homogeneous group . Let and let be separated.
If and is a -Riesz sequence in , then is a -Riesz sequence in for any .
Proof.
The map is bounded from below by Theorem 2.2. Thus, by the closed range theorem, the map is surjective.
Consider a sequence . For an arbitrary, but fixed , choose a sequence of points such that . Since is open and surjective, for any with there exists an with such that . Moreover, for each , there exists an with such that for . In particular, there exists an with , and and on . By passing to a subsequence if necessary, it may be assumed that in for some with . By [14, Theorem 4.1], it follows that with uniform convergence on compacta in . Hence
[TABLE]
Similarly, for , there exists a sequence in such that and for sufficiently large , yielding that .
Combining the above, it follows that for each , there exists a function with , and and on . Thus, for a fixed , defining by
[TABLE]
gives , which shows that is surjective. Consequently is bounded below, and forms an -Riesz sequence in , and hence a -Riesz sequence in by Theorem 2.2. ∎
3.2. Stability under dilations
In this section we prove the stability of coherent frames and Riesz sequences under dilations. For this, we use the following relation between dilations and weak limits of translates.
Lemma 3.4**.**
Let be a homogeneous group. Let be relatively separated, let be arbitrary and let be such that . Then there exists a subsequence of that converges weakly to a relatively separated set . Moreover, for any sequence , the limit .
Proof.
Throughout the proof, we define for . The proof is divided into two steps:
Step 1. (Existence of a subsequence). We use the uniform relative separation
[TABLE]
and the norm equivalence , and obtain the existence of a subsequence that converges to an element in the weak∗-topology . Since for any Borel set , the convergence yields that
[TABLE]
See [25, Section 4] for details. The set is relatively separated, and hence closed.
Step 2. (Weak limit of translates). By the above, there exists a sequence converging weakly to a relatively separated set . For , write
[TABLE]
By passing to a subsequence, it may be assumed that . We claim that .
For the inclusion , let and , and take a . Then for some and . Choose such that for all . Then, if , it follows that , and hence
[TABLE]
Using that and , it follows that .
For the converse, let again and . Take an arbitrary . Then for some and . Hence there exists an such that . Consequently, we can choose an such that for all . Thus, if , then , which shows that
[TABLE]
Since and , it follows that .
Combining the obtained inclusions yields , and thus . ∎
The following result shows the stability of coherent frames with respect to dilations.
Theorem 3.5**.**
Let be a projective relative discrete series representation of a homogeneous group . Let and let be a discrete set. Let for some with . If forms a frame for , then forms a frame for for all sufficiently large .
Proof.
By Lemma 2.1, the set is relatively separated and relatively dense. Arguing indirectly, assume that fails to be a frame for sufficiently large . Then, by passing to a subsequence, we assume that fails to be a frame for all . In particular, every fails to be an -frame for by Theorem 2.2. Hence, there exists a sequence in such that and
[TABLE]
Given , let be such that and let . By passing to a subsequence, we assume that in the -topology . Then since implies .
By Lemma 3.4, it may be assumed that for some relatively separated set . Let be arbitrary and choose a sequence such that as . By [14, Theorem 4.1], the convergence is uniform on compact subsets of , so
[TABLE]
Since was arbitrary, this implies that on . Thus, does not form an -frame for and, by Theorem 2.2, neither for , which is a contradiction. ∎
The following result is the analogue of Theorem 3.5 for Riesz sequences.
Theorem 3.6**.**
Let be a projective relative discrete series representation of a homogeneous group . Let and let be a discrete set. Let for some with . If forms a Riesz sequence in , then forms a Riesz sequence in for all sufficiently large .
Proof.
The set is separated by Lemma 2.1. Arguing indirectly, assume that fails to be a Riesz sequence for all . Then there exist sequences with and such that
[TABLE]
We will next construct a subsequence , corresponding points , a separated set and a non-zero such that as , and
[TABLE]
For , choose a point such that . Write for the cocycle satisfying . Define the measure . Since , it follows that . By passing to a subsequence, we may assume that converges to some in \sigma\bigl{(}W(M,L^{\infty})(G),W(C_{0},L^{1})(G)\bigr{)}. In addition, we may assume that for some relatively separated set , which necessarily satisfies
- see [25, Section 4] for similar claims. It follows that for some . To see that , let Then since and by assumption. Hence for . Choosing a bump function supported on with gives
[TABLE]
thus , as claimed. Lastly, to show (8), it suffices to show that V_{g}\big{(}\sum_{\gamma\in\Gamma}c_{\gamma}\pi(\gamma)g\big{)}=0. But since for any , it follows that
[TABLE]
for all . This shows (8).
Since by Lemma 3.4, it follows that does not form a Riesz sequence, which contradicts the assumption. ∎
4. Balian-Low type theorems
In this section we obtain Balian-Low type theorems for coherent systems forming a frame or Riesz sequence.
4.1. Necessary density conditions
The following necessary density condition for frames and Riesz sequences, with respect to the homogeneous Beurling density, are well-known, e.g., see [21, Theorem 5.3].
Theorem 4.1**.**
Let be a projective relative discrete series representation of a homogeneous group . Let and let be a discrete set.
- (i)
If forms a frame for , then . 2. (ii)
If forms a Riesz sequence in , then .
Proof.
The result follows from [21, Corollary 4.1] applied to the metric measure space and the reproducing kernel Hilbert space V_{g}(\mathcal{H}_{\pi}):=\big{\{}V_{g}f\;:\;f\in\mathcal{H}_{\pi}\big{\}}. The hypotheses of [21, Corollary 4.1] on the metric measure space are easily verified, using the homogeneity of the Haar measure , and the reproducing kernel satisfies the homogeneous approximation property by [23]. ∎
Remark 4.2*.*
- (a)
Both the formal dimension and the densities depend on the choice of the Haar measure , but the quotients and do not. 2. (b)
The densities do not depend on the choice of the homogeneous norm as can be shown by adapting the original arguments by Landau [32]. See [29] for the details. 3. (c)
The formal dimension of a can be computed explicitly by use of the Pfaffian polynomials. The interested reader is referred to [34, 8] for the details.
4.2. Strict density inequalities
In order to prove Theorem 1.1, we will use the following two auxillary results.
Lemma 4.3**.**
The space of smooth vectors is norm dense in .
Proof.
Let be arbitrary. Fix a . By the atomic decomposition result [14, Theorem 6.1], there exists a relatively separated set and a sequence such that . For , define . Then , and in as . ∎
Proposition 4.4**.**
Let be a projective relative discrete series representation of a homogeneous group . Let and let be discrete. Then
- (i)
If forms a frame for , then there exists such that forms a frame for . 2. (ii)
If forms a Riesz sequence in , then there exists such that forms a Riesz sequence in .
Proof.
Let be arbitrary. Throughout the proof, fix a vector such that forms an isometry.
(i) Let . By [40, Lemma 2], for any and , it follows that . Hence, there exists such that
[TABLE]
The pointwise estimate and the convolution relation yield that
[TABLE]
Thus \big{\|}(C_{g,\Lambda}-C_{\widetilde{g},\Lambda})f\big{\|}_{\ell^{2}(\Lambda)}\leq C\|V_{h}(g-\widetilde{g})\|_{L^{1}(G)}\|V_{h}h\|_{W^{R}(L^{\infty},L^{1})}\|f\|_{\mathcal{H}_{\pi}}.
Suppose forms a frame for satisfying for all . Lemma 4.3 yields a such that . Hence
[TABLE]
for all , which shows (i).
(ii) Let . By [14, Theorem 5.2], for any , it holds that . Hence, there exists such that
[TABLE]
Suppose forms a Riesz sequence with for all . By Lemma 4.3, there exists such that . Hence
[TABLE]
for all . This completes the proof. ∎
We now prove Theorem 1.1, which asserts that the density inequalities in Theorem 4.1 are strict.
Proof of Theorem 1.1.
(i) We argue indirectly and assume that is a frame with . Then, by Proposition 4.4, there exists a such that forms a frame for . Let with for all and as . Then, by Theorem 3.5, there exists an such that for all , the system is a frame for . But , which contradicts Theorem 4.1(i).
The proof of (ii) is similar. Assume that forms a Riesz sequence in with . By Proposition 4.4, there exists such that forms a Riesz sequence in . Let be such that as , and set . By Theorem 3.6, the system forms a Riesz sequence in for all sufficiently large , and . This contradicts Theorem 4.1(ii) and completes the proof. ∎
Corollary 4.5**.**
Let be a projective relative discrete series representation of a homogeneous group . Suppose that .
- (1)
Let be relatively separated and relatively dense. If is a -frame for for some , then . 2. (2)
Let be separated. If is a -Riesz sequence for for some , then .
Appendix A Homogeneous quotient groups
The purpose of this appendix is to show that the quotient of a homogeneous group and its center can be made into a homogeneous group in a canonical fashion.
Lemma A.1**.**
Let be a homogeneous group. Then the quotient is also homogeneous.
Proof.
Write the family of dilations on the Lie algebra as a one-parameter subgroup
[TABLE]
of in the parameter . Since each is an automorphism of , it leaves the center invariant, that is, D_{r}^{\mathfrak{g}}\bigl{(}\mathfrak{z}(\mathfrak{g})\bigr{)}=\mathfrak{z}(\mathfrak{g}) for all . Thus, for fixed , the map from into is a -curve. Since is an ideal in , it follows that \lim_{h\to 0}\frac{1}{h}\bigl{(}V(h)Z-Z\bigr{)}=AZ\in\mathfrak{z}(\mathfrak{g}). Thus we have that .
We next show that admits a family of dilations
[TABLE]
for a diagonalizable matrix with eigenvalues greater [math].
Let be the eigenvectors of . Define a linear map by
[TABLE]
where is such that . Note that is well-defined since . Let be an eigenvalue of with corresponding eigenvector . Then . Thus, if , then is a non-zero eigenvector of with . On the other hand, if , then . Since -, it follows that, by removing finitely many vectors if necessary, we obtain an eigenbasis of . ∎
Appendix B Universality of frames and Riesz sequences
B.1. Weighted Schur algebra
The following is a Wiener-type lemma for the Schur class on a homogeneous group. The result is a special case of an analogous results for matrices over discrete metric spaces possessing the polynomial growth property [45].
Theorem B.1**.**
Let be a homogeneous group and let be a relatively separated set. For , let . Then the Schur class
[TABLE]
forms a Banach -algebra. Moreover, it is inverse-closed and pseudo-inverse closed in .
Proof.
The result follows by combining [45, Theorem 4.1] and [45, Theorem 5.1] once we verified the standing hypotheses [45, Section 2] on the index set and weight .
Consider the metric space , with being the restriction of the homogeneous metric . The triple is a space of homogeneous type and the Haar measure satisfies the doubling property [17, Lemma 3.2.12]. Using this, together with the relative separatedness of , it follows by a packing argument that
[TABLE]
for all and , where is the counting measure on . This shows that the triple satisfies the so-called polynomial growth property [45, Section 2.1].
The weight is admissible [45, Section 2.2] for all by [45, Example A.2]. ∎
B.2. Envelopes in the strong amalgam space
The following result is essentially [40, Lemma 6]. For completeness, we include the proof.
Lemma B.2**.**
Let be a relatively separated set in a homogeneous group . If for , then also the function ,
[TABLE]
belongs to .
Proof.
Let be fixed. Then
[TABLE]
Since is relatively separated, it follows and hence
[TABLE]
Direct calculations next entail that
[TABLE]
and
[TABLE]
Using the submultiplicativity and Fubini’s theorem gives
[TABLE]
as desired. ∎
B.3. -stability of matrices
The following result elaborates on Sjöstrand’s Wiener-type lemma [44]. Variations of this result have been derived multiple times [1, 46, 42, 43], but none of these seem to be directly applicable for a version required for our purposes. We present a version valid on homogeneous groups. The proof structure follows [25, Proposition A.1] very closely. However, in contrast to [25, Proposition A.1], in the non-commutative case a strictly polynomial weight is assumed.
Proposition B.3**.**
Let be relatively separated subsets in a homogeneous group , with homogeneous dimension . Let . Suppose that is a matrix for which there exists such that
[TABLE]
Moreover, suppose there exists and such that, for all ,
[TABLE]
Then there exists such that, for all and all ,
[TABLE]
Proof.
We prove the result in several steps.
Step 1. (Partition of unity). Let be a maximal family of disjoint balls, with centers . Then, by maximality, the balls form a cover of . Moreover, for arbitrary , no point belongs to more than many of the balls
- see for example [17, Lemma 5.7.5]. Associated to , there exists a partition of unity of functions satisfying , and . For fixed , let . Then and , with constants independent of . Moreover, by an application of the mean value theorem [17, Proposition 3.1.46], it follows that for some and all . Combined with , this gives
[TABLE]
for all .
Step 2. (Norm equivalence). Let . For fixed and , define the multiplication by as the operator given by . We show that, for every and ,
[TABLE]
with constants independent of . Note that, for every fixed , we have since is relatively separated. From this, it follows that, for every and , we have and . Consequently, for all ,
[TABLE]
with constants independent of . Since is relatively separated, it follows Therefore . Hence for all , and
[TABLE]
Therefore, if and , then
[TABLE]
Similarly, if and , then
[TABLE]
Thus, for any ,
[TABLE]
with constants independent of . Combining (14) and (15) yields (13).
Step 3. (Auxiliary matrix ). Let . Consider . Assume, without loss of generality, that (11) holds with . We set and for , where
[TABLE]
denotes the Schur norm of a matrix . Then a direct calculation entails
[TABLE]
Step 4. (Uniform convergence of the entries ). We claim that
[TABLE]
For this, note that ([A,\psi_{k}^{\varepsilon}]\psi_{j}^{\varepsilon})_{\lambda,\gamma}=-A_{\lambda,\gamma}\psi_{j}^{\varepsilon}(\gamma)\big{(}\psi_{k}^{\varepsilon}(\lambda)-\psi_{k}^{\varepsilon}(\gamma)\big{)}. Combining (10) and (12) yields
[TABLE]
Set . Using the estimate then gives
[TABLE]
An application of Lebesgue’s dominated convergence theorem therefore yields (17).
Step 5. (Refined estimates of the entries ). For estimating , fix . Note that only if . Thus, if , then , and the entries of simplify to
[TABLE]
Together with the envelope assumption (10), this gives
[TABLE]
for all satisfying . Similarly, it follows that
[TABLE]
yielding the desired estimates for .
Step 6. (Schur norm of .) In this step, we will show that
[TABLE]
as , yielding that as . We only show the first limit in (18); the second limit follows analogously by interchanging the role of .
Fix . Then
[TABLE]
The first series in the right-hand side of (19) can be estimated by
[TABLE]
with a constant independent of . Thus as by (17).
For fixed , choose such that
[TABLE]
Hence, defining gives
[TABLE]
Interchanging sums and using that for yields
[TABLE]
where the last step follows from \sum_{\lambda\in\Lambda}\psi_{k}^{\varepsilon}(\lambda)\leq\#\big{(}\Lambda\cap B_{2/\varepsilon}(D_{1/\varepsilon}(x_{k}))\big{)}\lesssim\varepsilon^{-Q}\operatorname*{rel}(\Lambda).
For , write , where and . If and , then . Thus, if , then , yielding that . Combining this with (20) gives
[TABLE]
For a sequence of points as in Step 1, the norm
[TABLE]
defines an equivalent norm on . Therefore
[TABLE]
Combining this with the estimate (21) thus gives
[TABLE]
with the right-hand side tending to [math] as since and . By interchanging the role of and , it follows similarly that
[TABLE]
Hence, by Step 5 and combining both limits gives as . This proves the first limit in (18).
Step 7. (Conclusion.) By Step 6, there exists an such that, for all , we have uniformly for all . Applying this in (16) yields
[TABLE]
Combining the norm equivalences (22) and (13) completes the proof. ∎
B.4. Existence of a localized reference frame
In order to apply results on the spectrum of matrices to problems in frame theory we need to know that there exist an adequate (reference) frame. The following proposition serves that purpose, see also the first sections of [39] and [28, Section 7]. The result improves the existence results in [14, 22] by adding fine information about the canonical dual frame.
Proposition B.4**.**
Let be a projective relative discrete series representation of a homogeneous group . Suppose that . Then there exists a relatively separated and relatively dense set such that forms a -frame for for all . The canonical dual frame of in is -localized for every in the sense that there exists a such that
[TABLE]
for all and . As a consequence, any admits an expansion
[TABLE]
with norm convergence if and weak∗-convergence in , otherwise. Moreover,
[TABLE]
for all .
Proof.
Let . Let . By the main results of [14, 22] there exists a relatively separated and relatively dense set such that forms a frame for , see also [7]. Let be the canonical dual frame of in . To show the localization estimate (23), write
[TABLE]
and let be defined by . Then , where denotes the pseudo-inverse of the Gramian matrix of , defined by . Since , for every , there exists a such that
[TABLE]
for all . By choosing sufficiently large, it follows that for every , where denotes the weighted Schur algebra over defined in Appendix B.1. By Theorem B.1, it follows that also . As a consequence, this yields in particular that for . Consider for . Then for all , with an implicit constant independent of . Thus, choosing sufficiently large, it follows that and . Consequently, for any and ,
[TABLE]
where by Lemma B.2. This shows (23).
Lastly, by [26, Lemma 3.4] the operators and are well-defined and bounded, with satisfying the desired convergence properties. As a consequence, the identity holds for all . The norm equivalence (24) follows from
[TABLE]
Similarly, it follows that , showing that forms a -frame for for all . This completes the proof. ∎
B.5. Boundedness below on a subspace
The reference frame provided by Proposition B.4 allows us to reformulate certain properties of a general frame in terms of corresponding properties of its Gram matrix. The redundancy of the reference frame poses certain obstacles that can be circumvented with an extension of Proposition B.3, as done in [28, Section 7]. We quote [28, Theorem 7.1] here and repeat its proof in the context of a homogeneous group.
Theorem B.5**.**
Let be a homogeneous group with homogeneous dimension . Let be relatively separated sets, and let and be bounded linear operators. Suppose that is idempotent, i.e., , and that there exist for such that
[TABLE]
and
[TABLE]
If there is some and such that, for all ,
[TABLE]
then there exists a , independent of , such that for all and all ,
[TABLE]
Proof.
Consider Then the operators and defining satisfy envelope conditions
[TABLE]
and
[TABLE]
for some . The envelope condition (26) follows by Lemma B.2, whereas (27) is immediate.
We will show that (25) implies that is -bounded below for all . For this, we construct an auxillary operator to which Proposition B.3 applies. For this, note that is a homogeneous of homogeneous dimension , when equipped with the canonical dilations. Define the relatively separated sets and in , and set . Then the operator can be identified with the operator with entries defined by and . To see that possesses an envelope, take a bump function with and on , and define and . Then , with . The estimates (26) and (27) entail that
[TABLE]
and
[TABLE]
respectively. Thus, if (25) holds, then, for all , we have
[TABLE]
where the last step follows from the equivalence . Thus is -bounded from below. By Proposition B.3, the matrices and are -bounded from below on and , respectively, for all . Since
[TABLE]
for , it follows that for all , which completes the proof. ∎
B.6. Proof of Theorem 2.2
We apply Theorem B.5. For this, let and be canonical dual frames as guaranteed by Proposition B.4. Define the operators and , where is the coefficient operator of . By the orthogonality relations (5), the matrices representing and are easily seen to satisfy respectively , where is as in (23). Since and
[TABLE]
for any , the hypotheses of Theorem B.5 are satisfied.
(i) Suppose forms a -frame for for some . For every , there exists a such that . Therefore, for any , we have
[TABLE]
An application of Theorem B.5 therefore gives for all .
To show that the system forms a -frame for , let and such that . Then
[TABLE]
which proves (i).
(ii) Suppose that for all . Then is bounded from below on all of . By Theorem B.5, it follows then that is bounded from below on all of for any , and hence so is . ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A. Aldroubi, A. Baskakov, and I. Krishtal. Slanted matrices, Banach frames, and sampling. J. Funct. Anal. , 255(7):1667–1691, 2008.
- 2[2] G. Ascensi, H. G. Feichtinger, and N. Kaiblinger. Dilation of the Weyl symbol and Balian-Low theorem. Trans. Amer. Math. Soc. , 366(7):3865–3880, 2014.
- 3[3] R. Balan, P. G. Casazza, C. Heil, and Z. Landau. Density, overcompleteness, and localization of frames. I. Theory. J. Fourier Anal. Appl. , 12(2):105–143, 2006.
- 4[4] R. Balan, P. G. Casazza, C. Heil, and Z. Landau. Density, overcompleteness, and localization of frames. II. Gabor systems. J. Fourier Anal. Appl. , 12(3):309–344, 2006.
- 5[5] G. Battle. Heisenberg proof of the Balian-Low theorem. Lett. Math. Phys. , 15(2):175–177, 1988.
- 6[6] A. Beurling. The collected works of Arne Beurling. Vol. 1 . Contemporary Mathematicians. Birkhäuser Boston, Inc., Boston, MA, 1989. Complex analysis, Edited by L. Carleson, P. Malliavin, J. Neuberger and J. Wermer.
- 7[7] O. Christensen. Atomic decomposition via projective group representations. Rocky Mountain J. Math. , 26(4):1289–1312, 1996.
- 8[8] L. J. Corwin and F. P. Greenleaf. Representations of nilpotent Lie groups and their applications. Part I , volume 18 of Cambridge Studies in Advanced Mathematics . Cambridge University Press, Cambridge, 1990. Basic theory and examples.
