Abstract
We develop a theory of non-uniform sampling in the context of the theory of frames for the settings of the short time fourier transform and pseudo-differential operators. Our theory is based on profound historical precedents including Beurling’s theory of balayage, emanating from the nineteenth century work of Christoffel and Poincaré, the theory and results from spectral synthesis due to Wiener and Beurling and a host of the major harmonic analysts of the twentieth century, and the theory of sets of multiplicity, going back to Riemann and emerging fundamentally from the Russian school of harmonic analysis in the early twentieth century. Our results are meant to serve as the underpinnings for both theoretical and practical results in the realm of non-uniform sampling. They can also be compared with several other distinct forays into non-uniform sampling, including the settings of quasi-crystals and modulation spaces, where proofs for the latter setting require the analysis of convolution operators on the Heisenberg group. Our theory herein is the first step in which the ultimate goal is computational implementation for non-uniform sampling and its myriad applications, where balayage, spectral synthesis, and sets of multiplicity are computationally quantified. A critical component is to resurrect the formulation of balayage in terms of covering criteria.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
1.1 Background and Theme
There has been a great deal of work during the past quarter century in analyzing, formulating, validating, and extending sampling formulas,
for non-uniformly spaced sequences \(\{x_n\}\), for specific sequences of sampling functions \(s_n\) depending on \(x_n\), and for classes of functions \(f\) for which such formulas are true. For glimpses into the literature, see the Journal of Sampling Theory in Signal and Image Processing, the influential book by Young [82], edited volumes such as [9], and specific papers such as those by Jaffard [47] and Seip [74]. This surge of activity is intimately related to the emergence of wavelet and Gabor theories and more general frame theory. Further, it is firmly buttressed by the profound results of Paley–Wiener [70], Levinson [59], Duffin–Schaeffer [27], Beurling–Malliavin [18, 19], Beurling (unpublished 1959–1960 lectures), and Landau [56], that themselves have explicit origins by Dini [26], as well as Birkhoff (1917), Walsh (1921), and Wiener (1927), see [70], p. 86, for explicit references. This is our background.
The setting will be in terms of classical spectral criteria to prove non-uniform sampling formulas such as (1). Our theme is to generalize non-uniform sampling in this setting to the Gabor theory [33, 38, 54], as well as to the setting of time-varying signals and pseudo-differential operators. The techniques are based on Beurling’s methods from 1959–1960, [15, 17], pp. 299–315, [17], pp. 341–350, which incorporate balayage, spectral synthesis, and strict multiplicity. Our formulation is in terms of the theory of frames.
1.2 Motivation
With an eye towards Eq. (1) and with a decidedly mathematical point of view, we note that there are extensions and analogues of the classical result that the set \(\{ e^{-2 \pi i n \omega } :n \in \mathbb {Z} \}\) of exponentials forms an orthonormal basis for the space \(L^2(\Lambda )\) of square-integrable functions on \(\Lambda = [0,1]\). As such, we ask if there is a unifying theory that ties together these analogues and extensions? Further, are there general theoretical justifications for the often intricate relations that occur between the sequences of sampling points and the support sets of the spectra of functions in equations such as (1)? Such questions are the basis for our motivation.
To be more precise with regard to these questions, and to illustrate specific cases of such intricate relations, we give the following example.
Example 1.1
a. This part of the example is a result of Olevskii and Ulanovskii [68] concerning universal sets of stable sampling for band-limited functions.
Consider an analogue of the aforementioned classical result, where the interval \([0,1]\) is now replaced by a set \(\Lambda \) (possibly unbounded), in which \(\Lambda \) has Lebesgue measure \(|\Lambda |\) strictly less than \(1\) and, speaking intuitively, for which \(\Lambda \) is not too spread-out.
Let \(E = \{n + 2^{- |n|} :n \in \mathbb {Z} \}\) and let \({\mathcal E}(E) = \{e_{-x} :x \in E\},\) where \(e_x(\gamma ) = e^{2\pi x\gamma }.\) Then \({\mathcal E}(E)\) is complete in \(L^2(\Lambda )\) for every measurable set \(\Lambda \subseteq \mathbb {R}\) satisfying \(|\Lambda | < 1\) and for which \(|\Lambda \cap \{\gamma :k - 1 < | \gamma | < k \}| \le C \,2^{-k},\) where \(C\) is independent of \(k.\) This means that for any \(F \in L^2(\Lambda )\), that is orthogonal to each function in \({\mathcal E}(E)\), we can conclude that \(F = 0 \, a.e.\) This is equivalent to saying that for any \(f \in L^2(\mathbb {R})\), for which \(f(x) = \int _{\Lambda } F(\gamma ) e^{2 \pi i x \gamma } \ d\gamma ,\) for some \(F \in L^2(\Lambda )\) (and so \(f\) is continuous on \({\mathbb R}\) since \(|\Lambda | < \infty \)), the condition that \(f = 0\) on \(E\) implies that \(f = 0 \, a.e.\) The hypothesis, \(|\Lambda \cap \{\gamma :k - 1 < | \gamma | < k \}| \le C \,2^{-k},\) where \(C\) is independent of \(k,\) can be weakened but not eliminated. Thus, although \(\Lambda \) can be an unbounded set, there is a restriction that \(\Lambda \) cannot be too thin or too spread-out over \({\mathbb R}.\) This illustrates that there is an intricate relation between the set \(E\) of sampling points and the support set \(\Lambda \) of the spectrum \(F\) of a function \(f.\)
b. This part is a result of Han and Wang [42].
Let \(\mathcal {L} = A \mathbb {Z}^d\) and \(\mathcal {K} = B \mathbb {Z}^d\), where \(A\) and \(B\) are real \(d \times d\) nonsingular matrices. Let \(g \in L^2(\mathbb {R}^d)\) and define the Gabor family,
Then there exists \(g \in L^2(\mathbb {R}^d)\) such that \(G(\mathcal {L},\mathcal {K},g)\) is a frame for \(L^2(\mathbb {R}^d)\) if and only if \(| \det (AB) | \le 1\). Frames are defined in Sect. 2.1, and they can be thought of as sequences of harmonics or sampling functions to provide decompositions of functions. Of course, bases have the same property and are a particular subset of frames giving unique decompositions. The value of a general frame is that it can be an overcomplete system so as to compensate for naturally occurring noises as well as erasures of information in applications.
1.3 Goal
Our goal in this paper is to establish a substantive, fundamental theory with which to understand and analyze a wide class of sampling phenomena in terms of basic, quantitative components of such phenomena. From our point of view, and following Beurling, three such components are the notions of balayage, spectral synthesis, and strict multiplicity. These notions will be defined and given context in Sect. 2.1. They are integrated in our theory in terms of the theory of frames. For now, and intuitively speaking, balayage is a means of spectrally identifying measures with their restrictions, spectral synthesis establishes spectral criteria to determine if a functional will or will not annihilate a given function, and strict multiplicity quantifies the required girth of the underlying spectral sets that arise. Our ultimate goal is the computational implementation of this theory for a variety of important applications.
1.4 Outline
Section 2 has three subsections. In Sect. 2.1 we give the definitions of frames, balayage, spectral synthesis, and strict multiplicity, that we have already described intuitively. Each of these notions is a major and deep topic in its own right, and so we have provided some context, history, and references. Beurling was the first to combine them in a profound and creative way, and an outline of some of his results in this area is the subject of Sect. 2.2. In Sect. 2.3, we extricate and reformulate one of these results, that we call A fundamental identity of balayage. This identity is a major technique that we use in establishing our theory.
In Sect. 3, we prove two theorems, that are the basis for our frame theoretic non-uniform sampling theory for the Short Time Fourier Transform (STFT). Both of these theorems are stated in terms of frame inequalities from which non-uniform sampling formulas can be deduced. The first of these theorems, Theorem 3.2, formally resembles an assertion in terms of Fourier frame inequalities (Definition 2.1), but in a significantly more general way. The generality is best understood in terms of so-called \((X, \mu )\) or continuous frames, and so we have also included a slight digression on such frames. The second of these theorems, Theorem 3.4, is compared with an earlier result of Gröchenig, that itself goes back to work of Feichtinger and Gröchenig. In the necessary give and take between various STFT non-uniform sampling formulas, we see that there is larger class of functions for which Gröchenig’s theorem is valid than for the case of Theorem 3.4, but the sampling set \(E\) depends on the given window function in the case of Gröchenig’s theorem but not so in the case of Theorem 3.4.
Section 4 is devoted to examples that we formulated as avenues for further development integrating balayage with other theoretical notions.
In Sect. 5 we prove the frame inequalities necessary to provide a non-uniform sampling formula for pseudo-differential operators defined by a specific class of Kohn-Nirenberg symbols. We view this as the basis for a much broader theory.
Our last mathematical section, Sect. 6, is a brief recollection of Beurling’s balayage results, but formulated in terms of covering criteria and due to a collaboration of one of the authors in 1990s with Dr. Hui-Chuan Wu. Such coverings in terms of polar sets of given band width are a natural vehicle for extending the theory developed herein. Finally, in the Epilogue, we note the important related contemporary research being conducted in terms of quasicrystals, as well as other applications.
2 Definitions and the Beurling Theory
2.1 Definitions
Let \(\mathcal {S}(\mathbb {R}^d)\) be the Schwartz space of rapidly decreasing smooth functions on \(d\)-dimensional Euclidean space \({\mathbb R}^d\). We define the Fourier transform and inverse Fourier transform of \(f \in \mathcal {S}(\mathbb {R}^d)\) by the formulas,
respectively. \(\widehat{\mathbb {R}}^d\) denotes \({\mathbb R}^d\) considered as the spectral domain. If \(F \in \mathcal {S}(\widehat{\mathbb {R}}^d)\), then we write \(F^\vee (x) = \int _{\widehat{\mathbb {R}}^d}F(\gamma )e^{2\pi i x \cdot \gamma }\,d\gamma \). The notation “\(\int \)” designates integration over \({\mathbb R}^d\) or \(\widehat{\mathbb {R}}^d\). The Fourier transform extends to tempered distributions. If \(X \subseteq {\mathbb R}^d\), where \(X\) is closed, then \(M_b(X)\) is the space of bounded Radon measures \(\mu \) with support, \(\text {supp}\,(\mu )\), contained in \(X\). \(C_b({\mathbb R}^d)\) denotes the space of complex valued bounded continuous functions on \({\mathbb R}^d\).
Definition 2.1
(Frame) Let \(H\) be a separable Hilbert space. A sequence \(\{x_{n}\}_{n \in {\mathbb Z}} \subseteq H\) is a frame for \(H\) if there are positive constants \(A\) and \(B\) such that
The constants \(A\) and \(B\) are lower and upper frame bounds, respectively. We choose \(A\) to be the supremum over all lower frame bounds, and we choose \(B\) to be the infimum over all upper frame bounds. As such \(A\) and \(B\) are uniquely defined, and are called the lower and upper frame bounds, respectively, of the frame \(\{x_{n}\}_{n \in {\mathbb Z}}.\) If \(A = B\), we say that the frame is a tight frame or an \(A\)-tight frame for \(H\).
Definition 2.2
(Fourier frame) Let \(E \subseteq \mathbb {R}^d\) be a sequence and let \(\Lambda \subseteq \widehat{\mathbb {R}}^d\) be a compact set. Notationally, let \(e_{x}(\gamma ) = e^{2 \pi i x \cdot \gamma }\). The sequence \(\mathcal {E}(E) = \{e_{-x}: x \in E \}\) is a Fourier frame for \(L^2(\Lambda )\) if there are positive constants \(A\) and \(B\) such that
Define the Paley–Wiener space,
Clearly, \(\mathcal {E}(E)\) is a Fourier frame for \(L^2(\Lambda )\) if and only if the sequence,
is a frame for \(PW_{\Lambda }\), in which case it is called a Fourier frame for \(PW_{\Lambda }\). Note that \(\left\langle F, e_{-x}\right\rangle = f(x)\) for \(f \in PW_{\Lambda }\), where \(\widehat{f} = F \in L^2(\widehat{\mathbb {R}}^d)\) can be considered an element of \(L^2(\Lambda ).\)
Remark 2.3
Frames were first defined by Duffin and Schaeffer [27], but appeared explicitly earlier in Paley and Wiener’s book [70], p. 115. See Christensen’s book [21] and Kovačević and Chebira’s articles [52], [53] for recent expositions of theory and applications. If \(\{x_n\}_{n \in Z} \subseteq H\) is a frame, then there is a topological isomorphism \(S : H \longrightarrow \ell ^2(Z)\) such that
Equation (2) illustrates the natural role that frames play in studying non-uniform sampling formulas (1), see Example 2.16.
Beurling introduced the following definition in his 1959-1960 lectures.
Definition 2.4
(Balayage) Let \(E \subseteq {\mathbb R}^d\) and \(\Lambda \subseteq \widehat{\mathbb {R}}^d\) be closed sets. Balayage is possible for \((E, \Lambda ) \subseteq {\mathbb R}^d \times \widehat{\mathbb {R}}^d\) if
Remark 2.5
a. The set \(\Lambda \) is a collection of group characters in analogy to the Newtonian potential theoretic setting, e.g., [17], pp. 341–350, [56].
b. The notion of balayage in potential theory is due to Christoffel (1871), e.g., see the remarkable book [20], edited by Butzer and Fehér, and the article therein by Brelot. Then, Poincaré (1890 and 1899) used the idea of balayage as a method of solving the Dirichlet problem for the Laplace equation. Letting \(D \subseteq {\mathbb R}^d\), \(d\ge 3\), be a bounded domain, a balayage or sweeping of the measure \(\mu = \delta _y\), \(y \in D\), to \(\partial D\) is a measure \(\nu _y \in M_b(\partial D)\) whose Newtonian potential coincides outside of D with the Newtonian potential of \(\delta _y\). In fact, \(\nu _y\) is unique and is the harmonic measure on \(\partial D\) for \(y \in D\), e.g., [24, 51].
One then formulates a more general balayage problem: for a given mass distribution \(\mu \) inside a closed bounded domain \(\overline{D} \subseteq {\mathbb R}^d\), find a mass distribution \(\nu \) on \(\partial D\) such that the potentials are equal outside \(\overline{D}\) [58], cf. [1].
c. Given the general formulation of Definition 2.4, it is important to note that substantial families of pairs of sets can be constructed for which balayage is possible, see, e.g., [15].
Let \(\Lambda \subseteq \widehat{\mathbb {R}}^d\) be a closed set. Define
cf. the role of \(\mathcal {C}(\Lambda )\) in [77].
Definition 2.6
(Spectral synthesis) A closed set \(\Lambda \subseteq \widehat{\mathbb {R}}^d\) is a set of spectral synthesis (S-set) if
see [5].
Remark 2.7
a. The problem of characterizing S-sets emanated from Wiener’s Tauberian theorem ideas, and was developed by Beurling in the 1940s. It is “synthesis” in that one wishes to approximate \(f \in L^{\infty }({\mathbb R}^d)\) in the \(\sigma (L^\infty ({\mathbb R}^d), L^1 ({\mathbb R}^d))\) (weak-\(*\)) topology by finite sums of characters \(\gamma : L^\infty ({\mathbb R}^d) \rightarrow {\mathbb C}\), where \(\gamma \) can be considered an element of \(\widehat{\mathbb {R}}^d\) and where \(\text {supp}\,(\delta _\gamma ) \subseteq \text {supp}\,(\widehat{f})\), which is the so-called spectrum of \(f\). Such an approximation is elementary to achieve by convolutions of the measures \(\delta _\gamma \), but in this case we lose the essential property that the spectra of the approximants be contained in the spectrum of \(f\). It is a fascinating problem whose complete resolution is equivalent to the characterization of the ideal structure of \(L^1({\mathbb R}^d)\), a veritable Nullstellensatz of harmonic analysis.
b. We obtain the annihilation property of (3) in the case that \(f\) and \(\mu \) have balancing smoothness and irregularity. For example, if \(\widehat{f} \in D'(\widehat{\mathbb {R}}^d),\,\widehat{\mu } = \phi \in C_c^\infty (\widehat{\mathbb {R}}^d)\), and \(\phi = 0\) on \(\text {supp}\,(\widehat{f})\), then \(\widehat{f}(\phi ) = 0\), where \(\widehat{f}(\phi )\) is sometimes written \(\left\langle \widehat{f}, \phi \right\rangle \). The sphere \(S^2 \subseteq \widehat{\mathbb {R}}^3\) is not an S-set (Laurent Schwartz, 1947), and every non-discrete locally compact abelian group \(\widehat{G}\), e.g., \(\widehat{\mathbb {R}}^d\), contains non-S-sets (Paul Malliavin 1959). On the other hand, polyhedra are S-sets, whereas the 1/3-Cantor set is an S-set with non-S-subsets. We refer to [5] for an exposition of the theory.
Definition 2.8
(Strict multiplicity) A closed set \(\Gamma \subseteq \widehat{\mathbb {R}}^d\) is a set of strict multiplicity if
Remark 2.9
The study of sets of strict multiplicity has its origins in Riemann’s theory of sets of uniqueness for trigonometric series, see [4, 83]. An early, important, and difficult result is due to Menchov (1916):
(\(|\Gamma |\) is the Lebesgue measure of \(\Gamma \).) There are refinements of Menchov’s result, aimed at increasing the rate of decrease, due to Bary (1927), Littlewood (1936), Salem (1942, 1950), and Ivašev-Mucatov (1952, 1956).
2.2 Results of Beurling
The results in this subsection stem from 1959 to 1960, and the proofs are sometimes sophisticated, see [17], pp. 341–350. Throughout, \(E \subseteq {\mathbb R}^d\) is closed and \(\Lambda \subseteq \widehat{\mathbb {R}}^d\) is compact. The following is a consequence of the open mapping theorem.
Proposition 2.10
Assume balayage is possible for \((E, \Lambda )\). Then
(\(\left\| \ldots \right\| _1\) designates the total variation norm.)
The smallest such \(K\) is denoted by \(K(E, \Lambda )\), and we say that balayage is not possible if \(K(E,\Lambda ) = \infty \). In fact, if \(\Lambda \) is a set of strict multiplicity, then balayage is possible for \((E,\Lambda )\) if and only if \(K(E, \Lambda ) < \infty \), e.g., see Lemma 1 of [17], pp. 341–350. Let \(J(E, \Lambda )\) be the smallest \(J \ge 0\) such that
\(J(E, \Lambda )\) could be \(\infty \).
The Riesz representation theorem is used to prove the following result. Part c is a consequence of parts a and b.
Proposition 2.11
a. If \(\Lambda \) is a set of strict multiplicity, then \(K(E, \Lambda ) \le J(E, \Lambda )\).
b. If \(\Lambda \) is an S-set, then \(J(E,\Lambda ) \le K(E,\Lambda )\).
c. Assume that \(\Lambda \) is an S-set of strict multiplicity and that balayage is possible for \((E, \Lambda )\). If \(f \in \mathcal {C}(\Lambda )\) and \(f = 0\) on \(E\), then \(f\) is identically \(0\).
Proposition 2.12
Assume that \(\Lambda \) is an S-set of strict multiplicity. Then, balayage is possible for \((E, \Lambda )\) \(\Leftrightarrow \)
The previous results are used in the intricate proof of Theorem 2.13.
Theorem 2.13
Assume that \(\Lambda \) is an S-set of strict multiplicity, and that balayage is possible for \((E, \Lambda )\) and therefore \(K(E, \Lambda ) < \infty \). Let \(\Lambda _\epsilon = \{ \gamma \in \widehat{\mathbb {R}}^d: \text {dist}\,(\gamma ,\Lambda ) \le \epsilon \}\). Then,
i.e., balayage is possible for \((E, \Lambda _\epsilon )\).
The following result for \({\mathbb R}^d\) is not explicitly stated in [17], pp. 341–350, but it goes back to his 1959–1960 lectures, see [81], Theorem E in [56], Landau’s comment on its origins [57], and Example 2.20. In fact, using Theorem 2.13 and Ingham’s theorem (Theorem 2.18), Beurling obtained Theorem 2.15. We have chosen to state Ingham’s theorem (Theorem 2.18) in Sect. 2.3 as a basic step in the proof of Theorem 2.19, which supposes Theorem 2.13 and which we chose to highlight as A fundamental identity of balayage and in terms of its quantitative conclusion, (6) and (7). In fact, Theorem 2.19 essentially yields Theorem 2.15, see Example 2.20.
Definition 2.14
A sequence \(E \subseteq {\mathbb R}^d\) is separated if
Theorem 2.15
Assume that \(\Lambda \subseteq \widehat{\mathbb {R}}^d\) is an S-set of strict multiplicity and that \(E \subseteq {\mathbb R}^d\) is a separated sequence. If balayage is possible for \((E,\Lambda )\), then \(\mathcal {E}(E)\) is a Fourier frame for \(L^2(\Lambda )\), i.e., \(\{(e_{-x} {1\!\!1}_{\Lambda })^\vee : x \in E \}\) is a Fourier frame for \(PW_{\Lambda }\).
Example 2.16
The conclusion of Theorem 2.15 is the assertion
where
and
cf. (1) and (2). Clearly, \(f_x\) is a type of sinc function. Smooth sampling functions can be introduced into this setup, e.g., Theorem 7.45 of [10], Chapter 7.
Remark 2.17
Theorem 2.15 and results in [15] led to the Beurling covering theorem, see Sect. 6.
2.3 A Fundamental Identity of Balayage
By construction, and slightly paraphrased, Ingham [46] proved the following result for the case \(d = 1\), see [15], p. 115 for a modification which gives the \(d>1\) case. In fact, Beurling gave a version for \(d > 1\) in 1953; it is unpublished. In 1962, Kahane [49] went into depth about the \(d > 1\) case.
Theorem 2.18
Let \(\epsilon > 0\) and let \(\Omega :[0,\infty ) \rightarrow (0, \infty )\) be a continuous function, increasing to infinity. Assume the following conditions:
and \(\Omega (r) > r^a\) on some interval \([r_0, \infty )\) and for some \(a<1\). Then, there is \(h\in L^1({\mathbb R}^d)\) for which \(h(0)=1\), \(\text {supp}\,(\widehat{h})\subseteq \overline{B(0,\epsilon )}\), and
Ingham also proved the converse, which, in fact, requries the Denjoy–Carleman theorem for quasi-analytic functions.
If balayage is possible for \((E,\Lambda )\) and \(E \subseteq {\mathbb R}^d\) is a closed sequence, e.g., if \(E\) is separated, then Proposition 2.10 allows us to write \(\widehat{\mu } = \sum _{x \in E} a_x(\mu )\widehat{\delta _x}\) on \(\Lambda \), where \(\sum _{x \in E}|a_x(\mu )|\le K(E,\Lambda ) \left\| \mu \right\| _1\). In the case \(\mu = \delta _y\), we write \(a_x(\mu ) = a_x(y)\).
We refer to the following result as A fundamental identity of balayage.
Theorem 2.19
Let \(\Omega \) satisfy the conditions of Ingham’s Theorem 2.18. Assume that \(\Lambda \) is a compact S-set of strict multiplicity, that \(E\) is a separated sequence, and that balayage is possible for \((E,\Lambda )\). Choose \(\epsilon > 0\) from Beurling’s Theorem 2.13 so that \(K(E,\Lambda _\epsilon ) < \infty \). For this \(\epsilon > 0\), take h from Ingham’s Theorem 2.18. Then, we have
where
In particular, we have
Proof
Since balayage is possible for \((E,\Lambda _\epsilon )\), we have that \((\delta _y)^\wedge = (\sum _{x \in E}a_x(y)\delta _x)^\wedge \) on \(\Lambda _\epsilon \) and that
for each \(y\in {\mathbb R}^d\). Thus, (7) is obtained. Next, for each fixed \(y\in {\mathbb R}^d\), define the measure,
where \(h_y (w) = h(w-y)\). Then, we have
on \(\widehat{\mathbb {R}}^d\). If \(\gamma \in \Lambda \) and \(\lambda \in (\Lambda _\epsilon )^c\), then \(\widehat{h} (\gamma - \lambda ) = 0\). Consequently, we obtain
Thus, since \(\Lambda \) is an S-set and \(h(0) = 1\), we obtain (6) from the definition of \(\eta _y\). \(\square \)
Example 2.20
Theorem 2.19 can be used to prove Beurling’s sufficient condition for a Fourier frame in terms of balayage (Theorem 2.15), see part b. For convenience, let \(\Lambda \) be symmetric about \(0 \in \widehat{\mathbb {R}}^d\), i.e., \(-\Lambda = \Lambda \). a. Using the notation of Theorem 2.19, we have the following estimate.
where \(C\) is a uniform bound of \(\{|a_x(y)|: x \in E, y \in {\mathbb R}^d \}\).
b. It is sufficient to prove the lower frame bound. Let \(F \in L^2(\Lambda )\) be considered as an element of \((PW_\Lambda )^\wedge \), i.e., \(\widehat{f} = F\) vanishes off of \(\Lambda \) and \(f \in L^2({\mathbb R}^d)\). We shall show that
where \(A\) is independent of \(F\in L^2(\Lambda )\).
and so we set \(A = 1 / [C\left\| h\right\| _2^2 K(E, \Lambda _\epsilon )]^{1/2}\) to obtain (8).
3 Short Time Fourier Transform (STFT) Frame Inequalities
Definition 3.1
a. Let \(f, g \in L^2(\mathbb {R}^{d})\). The short-time Fourier transform (STFT) of \(f\) with respect to \(g\) is the function \(V_{g}f\) on \(\mathbb {R}^{2d}\) defined as
b. The STFT is uniformly continuous on \(\mathbb {R}^{2d}\). Further, for a fixed “window” \(g \in L^{2}(\mathbb {R}^{d})\) with \(\Vert g\Vert _{2} = 1\), we can recover the original function \(f \in L^{2}(\mathbb {R}^{d})\) from its STFT \(V_{g}f\) by means of the vector-valued integral inversion formula,
where modulation \(e_{\omega }\) was defined earlier and translation \(\tau _x\) is defined as \(\tau _{x}g(t) = g(t-x)\). Explicitly, Equation (9) signifies that we have the vector-valued mapping, \((x,\omega ) \mapsto e_{\omega } \tau _{x} g \in L^{2}(\mathbb {R}^{d})\), and
Also, if \(\widehat{f} = F\) and \(\widehat{g} = G\), where \(f, g \in L^{2}(\mathbb {R}^d)\), then one obtains the fundamental identity of time frequency analysis,
c. Let \(g_0(x) = 2^{d/4} e^{- \pi \Vert x \Vert ^2 }.\) Then \(G_0(\gamma ) = \widehat{g}_0(\gamma ) = 2^{d/4} e^{- \pi \Vert \gamma \Vert ^2 }\) and \(\Vert g_0 \Vert _2 = 1\), see [8] for properties of \(g_0.\) The Feichtinger algebra, \({\mathcal S}_0({\mathbb R}^d),\) is
For now it is useful to note that the Fourier transform of \(\mathcal {S}_0(\mathbb {R}^d)\) is an isometric isomorphism onto itself, and, in particular, \(f \in \mathcal {S}_0(\mathbb {R}^d)\) if and only if \(F \in \mathcal {S}_0(\widehat{\mathbb {R}}^d)\).
Theorem 3.2
Let \(E = \{x_n\}\subseteq {\mathbb R}^d\) be a separated sequence, that is symmetric about \(0 \in \mathbb {R}^{d}\); and let \(\Lambda \subseteq \widehat{\mathbb {R}}^{d}\) be an S-set of strict multiplicity, that is compact, convex, and symmetric about \(0 \in \widehat{\mathbb {R}}^d\). Assume balayage is possible for \((E, \Lambda )\). Further, let \(g \in L^2(\mathbb {R}^{d}), \,\widehat{g} = G,\) have the property that \(\left\| g\right\| _2 = 1\).
a. We have that
b. Let \(g \in \mathcal {S}_0(\mathbb {R}^d)\). We have that
where \(B\) can be taken as \(2^{d/2}\ C \Vert V_{g_0}g \Vert _{1}^2\) and where
see the technique in [35], Lemma 3.2.15, cf. [34], Lemma 3.2.
Proof
a.i. We first combine the \(STFT\) and balayage to compute
a.ii. We shall show that there is a constant \(C > 0,\) independent of \(f \in PW_{\Lambda }\), such that
The left side of (14) is bounded above by
where we began by using Hölder’s inequality and where \(K_1\) and \(K_2\) exist because of (7) in Theorem 2.19. Let \(C^2 = K_1 K_2 \ \Vert h \Vert _2^2\).
a.iii. Combining parts a.i and a.ii, we have from (13) and (14) that
where we have used Hölder’s inequality and the fact that the STFT is an isometry from \(L^2(\mathbb {R}^d)\) into \(L^2(\mathbb {R}^{2d})\). Consequently, by the symmetry of \(E\), we have
where we have used (10). Part a is completed by setting \(A = 1/C^2.\)
b.i. The proof of (12) will require the reproducing formula [34], p. 412:
where \(\widehat{g}_0 = G_0.\) Equation (15) is a consequence of the inversion formula,
and substituting the right side into the definition \(\langle f, e_{\gamma } \tau _y g \rangle \) of \(V_gf(y, \gamma ).\) Equation (15) is valid for all \(f, g \in L^2(\mathbb {R}^d).\)
b.ii. Using Eq. (15) from part b.i we compute
b.iii. Since
we have
Inserting this inequality into the last term of part b.ii, the inequality of part b.ii becomes
b.iv. By the reproducing formula, Eq. (15), the integral-sum factor in the last term of part b.iii is
b.v. Substituting the last term of part b.iv in the last term of part b.iii, the inequality of part b.ii becomes
where
Hence,
where
The fact, \(C < \infty \), is straightforward to verify, but see [67] and [66], Lemma 2.1, for an insightful, refined estimate of \(C.\) The proof of part b is completed by a simple application of Eq. (22). \(\square \)
We now recall a special case of a fundamental theorem of Gröchenig for non-uniform Gabor frames, see [38], Theorem S, and [40], Theorem 13.1.1, cf. [30] and [31] for a precursor of this result, presented in an almost perfectly disguised way for the senior author to understand. The general case of Gröchenig’s theorem is true for the class of modulation spaces, \(M_{v}^{1}({\mathbb R}^d),\) where the Feichtinger algebra, \({\mathcal S}_{0}({\mathbb R}^d),\) is the case that the weight \(v\) is identically \(1\) on \({\mathbb R}^d.\) The author’s proof at all levels of generalization involves a significant analysis of convolution operators on the Heisenberg group. See [40] for an authoritative exposition of modulation spaces as well as their history.
Theorem 3.3
Given any \(g \in \mathcal {S}_0(\mathbb {R}^d)\). There is \(r = r(g) > 0\) such that if \(E = \{(s_n, \sigma _n)\} \subseteq {\mathbb R}^d \times {\widehat{\mathbb R}}^d\) is a separated sequence with the property that
then the frame operator, \(S = S_{g,E},\) defined by
is invertible on \(\mathcal {S}_0(\mathbb {R}^d)\).
Moreover, every \(f \in \mathcal {S}_0(\mathbb {R}^d)\) has a non-uniform Gabor expansion,
where the series converges unconditionally in \(\mathcal {S}_0(\mathbb {R}^d)\).
(\(E\) depends on \(g.\))
The following result can be compared with Theorem 3.3. It is also a theorem about Gabor expansions of certain band-limited functions with respect to a band-limited window, and as such can also be compared to results about Gabor frames for subspaces, see Example 3.5 as well as earlier work of Gröchenig [39] relating sampling theorems for band-limited functions with Gabor frames.
Theorem 3.4
Let \(E = \{(s_{n}, \sigma _{n})\} \subseteq \mathbb {R}^d \times \widehat{\mathbb {R}}^d \) be a separated sequence; and let \(\Lambda \subseteq \widehat{\mathbb {R}}^d \times \mathbb {R}^{d}\) be an S-set of strict multiplicity that is compact, convex, and symmetric about \(0 \in \widehat{\mathbb {R}}^d \times \mathbb {R}^{d}.\) Assume balayage is possible for \((E, \Lambda )\). Further, let \(g \in L^2(\mathbb {R}^{d}),\, \widehat{g} = G,\) have the property that \(\left\| g\right\| _2 = 1\). We have that
Consequently, the frame operator, \(S = S_{g,E},\) is invertible in \(L^2({\mathbb R}^d)\)–norm on the subspace of \(\mathcal {S}_0(\mathcal {R}^d),\) whose elements \(f\) have the property, \(supp\,(\widehat{V_gf}) \subseteq \Lambda .\)
Moreover, every \(f \in \mathcal {S}_0(\mathbb {R}^d)\) satisfying the support condition, \(\mathrm{supp}(\widehat{V_gf}) \subseteq \Lambda ,\) has a non-uniform Gabor expansion,
where the series converges unconditionally in \(L^2(\mathbb {R}^d)\).
(\(E\) does not depend on \(g.\))
Proof
a. Using Theorem 2.19 for the setting \( \mathbb {R}^d \times \widehat{\mathbb {R}}^d\), where \(h \in L^1(\mathbb {R}^d \times \widehat{\mathbb {R}}^d)\) from Ingham’s theorem has the property that \(\mathrm{supp}(\widehat{h}) \subseteq \overline{B(0, \epsilon )} \subseteq \widehat{\mathbb {R}}^d \times \mathbb {R}^{d},\) we compute
where
and
Interchanging summation and integration on the right side of Equation (17), we use Hölder’s inequality to obtain
We bound the second sum \(S_2\) using Hölder’s inequality for the integrand,
as follows:
where \(K_1\) is a uniform bound on \(\{a_{s_n,{\sigma }_n}(y,\omega )\},\) \(K_2\) invokes the full power of Theorem 2.19, and \(\left\| f\right\| _2^2 = \left\| V_gf\right\| _2^2.\)
Combining (18) and (19), we obtain
and so the left hand inequality of (16) is valid for \(1/(K_1K_2\left\| h\right\| _2^2).\)
b. The right hand inequality of (16) follows directly from the Pólya-Plancherel theorem, cf. Theorem 3.2 b. \(\square \)
Example 3.5
a. In comparing Theorem 3.3 with Theorem 3.4, a possible weakness of the former is the dependence of \(E\) on \(g,\) whereas a possible weakness of the latter is the hypothesis that \(\mathrm{supp}(\widehat{V_{g}f}) \subseteq \Lambda .\) Let us look at this latter possibility more closely.
a.i. Let \(f,g \in L^{1}({\mathbb R}^d) \cap L^{2}({\mathbb R}^d).\) We know that \(V_{g}f \in L^{2}({\mathbb R}^d \times \widehat{{\mathbb R}}^d),\) and
The right side is
where the interchange in integration follows from the Fubini-Tonelli theorem and the hypothesis that \(f,g \in L^{1}({\mathbb R}^d).\) This, in turn, is
Consequently, we have shown that if \(f,g \in L^{1}({\mathbb R}^d) \cap L^{2}({\mathbb R}^d),\) then
The Rihaczek distribution of \(f, g \in L^2({\mathbb R}^d)\) is the function \(R(f, g)\) defined on \({\mathbb R}^d \times \widehat{\mathbb R}^d\) as
see [41], pp. 142–148.
a.ii. Let \(\Lambda \subseteq {\mathbb R}^d \times \widehat{{\mathbb R}}^d\) be compact, convex, and symmetric, and suppose that \(\mathrm{supp}(\widehat{V_{g}f}) \subseteq \Lambda \) as in Theorem 3.4. From this assumption we can conclude that \(f\) and \(g\) have compact support. In fact, if \(\Lambda \subseteq [\Omega , \Omega ]^d \times [\Omega , \Omega ]^d,\) then \(\mathrm{supp}(f) \subseteq [\Omega , \Omega ]^d\) and \(\mathrm{supp}(\hat{g}) \subseteq [\Omega , \Omega ]^d.\)
This claim, that \(f\) and \(g\) have compact support, is a consequence of the fact,
since Equation (21) implies that
In particular, if \(\Lambda = {\mathbb R}^d \times \widehat{\mathbb R}^d,\) then \(\mathrm{supp}(f) \subseteq [\Omega , \Omega ]^d\) and \(\mathrm{supp}(\hat{g}) \subseteq [\Omega , \Omega ]^d;\) and if \(\Lambda \subset {\mathbb R}^d \times \widehat{\mathbb R}^d\) properly, then the supports of \(f\) and \(\hat{g}\) must be even smaller to ensure that \(\mathrm{supp}(f) \ \times \ \mathrm{supp}(\hat{g})\) is contained in \(\Lambda .\)
a.iii Thus, Theorem 3.4 provides the construction of a Gabor frame for subspaces of \(L^2({\mathbb R}^d).\) In this context, the coorbit theory of Feichtinger and Gröchenig yields Gabor expansions for all of \(L^2({\mathbb R}^d),\) e.g., see [32].
b. Theorems 3.3 and 3.4 give non-uniform Gabor frame expansions. Generally, for \(g \in L^2({\mathbb R})\), if \(\{e_{\sigma _n}{\tau _{s_n}}g\}\) is a frame for \(L^2({\mathbb R}),\) then \(E = \{s_n,\sigma _n\} \subseteq {\mathbb R} \times \widehat{\mathbb R}\) is a finite union of separated sequences and \(D^{-}(E) \ge 1,\) where \(D^{-}\) denotes the lower Beurling density, [22]. (Beurling density has been analyzed deeply in terms of Fourier frames, e.g., [17, 47, 56, 74], and it is defined as
where \(n^{-}(r)\) is the minimal number of points from \(E \subseteq {\mathbb R} \times \widehat{\mathbb R}\) in a ball of radius \(r/2\).) For perspective, in the case of \(\{e_{mb}{\tau }_{na}g : m,n \in {\mathbb Z}\}\), this necessary condition is equivalent to the condition \(ab \le 1.\) It is also well-known that if \(ab > 1,\) then \(\{e_{mb}{\tau }_{na}g : m,n \in {\mathbb Z}\}\) is not complete in \(L^2({\mathbb R}).\) As such, it is not unexpected that \(\{e_{\sigma _n}{{\tau }_{s_n}}g\}\) is incomplete if \(D^{-}(E) < 1;\) however, this is not the case as has been shown by explicit construction, see [11], Theorem 2.6. Other sparse complete Gabor systems have been constructed in [72] and [80].
Example 3.6
a. Let \((X, \mathcal {A}, \mu )\) be a measure space, i.e., \(X\) is a set, \(\mathcal {A}\) is a \(\sigma -\)algebra in the power set \(\mathcal {P}(X)\), and \(\mu \) is a measure on \(\mathcal {A}\), see [8]. Let \(H\) be a complex, separable Hilbert space. Assume
is a weakly measurable function in the sense that for each \(f \in H,\) the complex-valued mapping \(x \mapsto \langle f, \mathcal {F}(x)\rangle \) is measurable. \(\mathcal {F}\) is a \((X, \mathcal {A}, \mu )\)–frame for \(H\) if
Typically, \(\mathcal {A}\) is the Borel algebra \(\mathcal {B}(\mathbb {R}^d)\) for \(X = \mathbb {R}^d\) and \(\mathcal {A} = \mathcal {P}(\mathbb {Z})\) for \(X = \mathbb {Z}.\) In these cases we use the terminology, \((X, \mu )\)-frame.
b. Continuous and discrete wavelet and Gabor frames are special cases of \((X, \mathcal {A}, \mu )\)-frames and could have been formulated as such from the time of [23, 43]. In mathematical physics the idea was introduced in [2, 3, 50]. Recent mathematical contributions are found in [36, 37]. \((X, \mathcal {A}, \mu )\)-frames are sometimes referred to as continuous frames. Also, in a slightly more concrete way we could have let \(X\) be a locally compact space and \(\mu \) a positive Radon measure on \(X\).
c. Let \(X = \mathbb {Z}, \mathcal {A} = \mathcal {P}(\mathbb {Z})\), and \(\mu = c,\) where \(c\) is counting measure, \(c(Y) = \text{ card }(Y)\). Define \(\mathcal {F}(n) = x_n \in H, n \in \mathbb {Z},\) for a given complex, separable Hilbert space, \(H.\) We have
Thus, frames \(\{ x_n \}\) for H, as defined in Definition 2.1, are \((\mathbb {Z}, \mathcal {P}(\mathbb {Z}), c)\)–frames. For the present discussion we also refer to them as discrete frames.
d. Let \(X = \mathbb {R}^d, \mathcal {A} = \mathcal {B}(\mathbb {R}^d)\), and \(\mu = p\) a probability measure, i.e. \(p(\mathbb {R}^d) = 1\); and let \(H = \mathbb {R}^d.\) The measure \(p\) is a probabilistic frame for \(H = \mathbb {R}^d\) if
by \(\mathcal {F}(x) = x \in \mathbb {R}^d.\) Suppose \(\mathcal {F}\) is a \((\mathbb {R}^d, \mathcal {B}(\mathbb {R}^d), p)\)-frame for \(H = \mathbb {R}^d.\) Then
and this is precisely the same as saying that \(p\) is a probabilistic frame for \(H = \mathbb {R}^d.\)
Suppose we try to generalize probabilistic frames to the setting that X is locally compact, as well as being a vector space because of probabilistic applications. This simple extension can not be effected since Hausdorff, locally compact vector spaces are, in fact, finite dimensional (F. Riesz).
e. Let \((X, \mathcal {A}, \mu )\) be a measure space and let \(H\) be a complex, separable Hilbert space. A positive operator-valued measure (\(POVM\)) is a function \(\pi :\mathcal {A} \rightarrow \mathcal {L}(H),\) where \(\mathcal {L}(H)\) is the space of the bounded linear operators on \(H\), such that \(\pi (\emptyset ) = 0, \pi (X) = I\) (Identity), \(\pi (A)\) is a positive, and therefore self-adjoint (since H is a complex vector space), operator on \(H\) for each \(A \in \mathcal {A},\) and
\(POVMs\) are a staple in quantum mechanics, see [3, 12] for rationale and references. If \(\{x_n\} \subseteq H\) is a 1-tight discrete frame for \(H\), then it is elementary to see that the formula,
defines a \(POVM.\) Conversely, if \(H = \mathbb {C}^d\) and \(\pi \) is a \(POVM\) for \(X\) countable, then by the spectral theorem there is a corresponding 1-tight discrete frame. This relationship between tight frames and \(POVMs\) extends to more general \((X, \mathcal {A}, \mu )\)-frames, e.g., [3], Chapter 3.
In this setting, and related to probability of quantum detection error, \(P_e\), which is defined in terms of \(POVMs,\) Kebo and one of the authors have proved the following for \(H = \mathbb {C}^d, \{ y_j \}_{j=1}^{N} \subseteq H,\) and \(\{\rho _j > 0 \}_{j=1}^N, \sum _{j=1}^N \rho _j = 1 :\) there is a 1-tight discrete frame \(\{x_n\}_{n=1}^N \subseteq H\) for \(H\) that minimizes \(P_e\), [12], Theorem A.2.
f. Let \(X = \mathbb {R}^{2d}\) and let \(H = L^2(\mathbb {R}^d)\). Given \(g \in L^2(\mathbb {R}^d)\) and define the function
\(\mathcal {F}\) is a \((\mathbb {R}^{d}, \mathcal {B}(\mathbb {R}^{2d}), m)\)-frame for \(L^2(\mathbb {R}^{2d}),\) where \(m\) is Lebesgue measure on \(\mathbb {R}^{2d}\); and, in fact, it is a tight frame for \(L^2(\mathbb {R}^{d})\) with frame constant \(A = B = \Vert g \Vert _2^2.\) To see this we need only note the following consequence of the orthogonality relations for the \(STFT\):
Equation (22) is also used in the proof of (9).
g. Clearly, Theorems 3.2, 3.3, and 3.4 can be formulated in terms of \((X,\mu )\)–frames.
4 Examples and Modifications of Beurling’s Method
4.1 Generalizations of Beurling’s Fourier Frame Theorem
Using more than one measure, we can extend Theorem 2.15 to more general types of Fourier frames. For clarity we give the result for three simple measures.
Lemma 4.1
Given the notation and hypotheses of Theorems 2.18 and 2.19. Then,
Proof
We compute:
where we have used the Plancherel theorem to obtain the third inequality. \(\square \)
Theorem 4.2
Let \(E =\{x_n\} \subseteq {\mathbb R}^d\) be a separated sequence, and let \(\Lambda \subseteq \widehat{\mathbb {R}}^d\) be a compact S-set of strict multiplicity. Assume that \(\Lambda \) is a compact, convex set, that is symmetric about \(0 \in \widehat{\mathbb {R}}^d\). If balayage is possible for \((E, \Lambda )\), then
Proof
By hypothesis, we can invoke Theorem 2.13 to choose \(\epsilon > 0\) so that balayage is possible for \((E, \Lambda _{\epsilon })\), i.e., \(K(E, \Lambda _{\epsilon }) < \infty \). For this \(\epsilon > 0\) and appropriate \(\Omega ,\) we use Theorem 2.18 to choose \(h \in L^{1}(\mathbb {R}^{d})\) for which \(h(0) = 1, \text {supp}\,(\widehat{h}) \subseteq \overline{B(0,\epsilon )},\) and \(|h(x)| = O(e^{- \Omega (\Vert x\Vert )} ), \Vert x\Vert \rightarrow \infty .\)
Therefore, for a fixed \(y \in \mathbb {R}^{d}\) and \(g \in \mathcal {C}(\Lambda )\), Theorem 2.19 allows us to assert that
and
Hence, if \(\gamma \in \Lambda \) is fixed and \(g(w) = e^{-2 \pi i w \cdot \gamma },\) then
which we write as
Since \(L^{1}(\mathbb {R}^d) \cap PW_{\Lambda }\) is dense in \(PW_{\Lambda },\) we take \(f \in L^{1}(\mathbb {R}^d) \cap PW_{\Lambda }\) in the following argument without loss of generality. We compute
As such, we have
Next, we compute the following inequality for the inner product \(\langle J_F, J_F \rangle _{\Lambda }\):
by Hölder’s and Minkowski’s inequalities. Further, there is \(A > 0\) such that
This is a consequence of Lemma 4.1. Combining the definition of \(J_F\) with the inequalities (24) and (25) yield the first inequality of (23).
The second inequality of (23) only requires the assumption that \(E\) be separated, and, as such, it is a consequence of the Plancherel-Pólya theorem, which asserts that if \(E\) is separated, then
see [6], pp. 474–475, [56, 79], pp. 109–113. \(\square \)
Theorem 4.2 can be generalized extensively.
Example 4.3
Given the setting of Theorem 4.2.
a. Define the set \(\{e_{j,x}^\vee : j = 1, 2, 3 \text { and } x \in E\}\) of functions on \({\mathbb R}^d\) by
and define the mapping \(S: PW_\Lambda \rightarrow PW_\Lambda \) by
We compute
b. Let \(f \in PW_\Lambda \), \(\widehat{f} = F\), and define \(J_F(\gamma ) = F(\gamma ) + F(2 \gamma ) + F(3 \gamma )\). Since \((a + b + c)^2 \le 3(a^2+b^2+c^2)\) for \(a, b, c \in {\mathbb R}\), Theorem 4.2 and part a allow us to write the frame-type inequality,
where \(Lf = \{\left\langle f, e_{j,x}^\vee \right\rangle : j = 1, 2, 3 \text { and } x \in E\}\) so that \(S = L^*L\). The inequalities (26) do not a priori define a frame for \(PW_\Lambda \). However, \(\{e_{j,x}: j = 1, 2, 3 \text { and } x \in E\}\) is a frame for \(PW_\Lambda \) with frame operator \(S\). This is a consequence of Theorem 2.15.
Theorem 4.4
Let \(E = \{x_{n}\} \subseteq \mathbb {R}^d\) be a separated sequence, and let \(\Lambda \subseteq \widehat{\mathbb {R}}^d\) be an S-set of strict multiplicity. Assume that \(\Lambda \) is a compact, convex set, that is symmetric about \(0 \in \widehat{\mathbb {R}}^d\). Further, let \(G \in L^\infty ({\mathbb R}^d)\) be non-negative on \(\widehat{\mathbb {R}}^d\). If balayage is possible for \((E, \Lambda )\), then
We can take \(A = 1/\left( K(E, \Lambda _\epsilon )\left\| h\right\| _2^2 \right) \) and \(B = B_1 \left\| G\right\| _\infty ^2\), where \(B_1\) is the Bessel bound in the Plancherel-Pólya theorem for \(PW_\Lambda \).
Proof
By hypothesis, we can invoke Theorem 2.13 to choose \(\epsilon > 0\) so that balayage is possible for \((E, \Lambda _\epsilon )\), i.e., \(K(E, \Lambda _\epsilon ) < \infty \). For this \(\epsilon >0\) and appropriate \(\Omega \), we use Theorem 2.18 to choose \(h \in L^1({\mathbb R}^d)\) for which \(h(0) = 1\), \(\text {supp}\,{\widehat{h}} \subseteq \overline{B(0, \epsilon )}\), and \(|h(x)| = O(e^{-\Omega (\left\| x\right\| )}), \left\| x\right\| \rightarrow \infty \). Consequently, we have
If \(f \in PW_\Lambda \), \(\widehat{f} = F\), and noting that \(F \in L^1({\widehat{\mathbb {R}}^d})\), we have the following computation:
where the last step is a consequence of Lemma 4.1. Clearly, (28) gives the first inequality of (27). As in Theorem 4.2, the second inequality of (27) only requires the assumption that \(E\) be separated, and, as such, it is a consequence of the Plancherel-Pólya theorem for \(PW_\Lambda \). \(\square \)
Theorem 4.4 is an elementary generalization of the classical result for the case \(G = 1\) on \({\mathbb R}\), and itself has significant generalizations to other weights \(G\). We have not written \((FG)^\vee \) as a convolution since for such generalizations there are inherent subtleties in defining the convolution of distributions, e.g., [73], Chapitre VI, [63], see [7], pp. 99–102, for contributions of Hirata and Ogata, Colombeau, et al. Even in the case of Theorem 4.4, \(G^\vee = g\) is in the class of pseudo-measures, which themselves play a basic role in spectral synthesis [5].
4.2 A Bounded Operator \(B: L^{p}(\mathbb {R}^{d}) \rightarrow l^{p}(E), \ p > 1\)
a. In Example 2.20 b we proved the lower frame bound assertion of Theorem 2.15. This can also be achieved using Beurling’s generalization of balayage to so-called linear balayage operators \(B\), see [17], pp. 348–350.
In fact, with this notion and assuming the hypotheses of Theorem 2.19, Beurling proved that the mapping,
where
has the property that
Let \(p = 2\) and fix \(f \in PW_{\Lambda }.\) We shall use (29) and the definition of norm to obtain the desired lower frame bound. This is Landau’s idea. Set
where \(K^{\vee } = k \in L^{2}({\mathbb R}^d).\) By balayage, we have
and so,
allowing us to use (29) to make the estimate,
By definition of \(\Vert f \Vert _{2}\), we have
and this is the lower frame bound inequality with bound \(A = 1/C^2.\)
Because of this approach we can think of balayage as “\(l^{2}-L^{2}\) balayage”.
b. Motivated by part a, we shall say that \(l^{1}-L^{2}\) balayage is possible for \((E, \Lambda )\), where \(E\) is separated and \(\Lambda \) is a compact set of positive measure \(| \Lambda |\), if
and
For fixed \(f \in PW_{\Lambda }\) and using the notation of part a, we have
An elementary calculation gives
which, when substituted into (30), gives
We obtain the desired lower frame inequality with bound \( A = 1/(C^2 | \Lambda |). \)
5 Pseudo-differential Operator Frame Inequalities
Let \(\sigma \in \mathcal {S}^{\prime }(\mathbb {R}^d \times \widehat{\mathbb {R}}^d).\) The operator, \(K_{\sigma },\) formally defined as
is the pseudo-differential operator with Kohn-Nirenberg symbol, \(\sigma \), see [40] Chapter 14, [41] Chapter 8, [45], and [78], Chapter VI. For consistency with the notation of the previous sections, we shall define pseudo-differential operators, \(K_s,\) with tempered distributional Kohn-Nirenberg symbols, \(s \in \mathcal {S}^{\prime }(\mathbb {R}^d \times \widehat{\mathbb {R}}^d),\) as
Further, we shall actually deal with Hilbert–Schmidt operators, \(K :L^2(\widehat{\mathbb {R}}^d) \rightarrow L^2(\widehat{\mathbb {R}}^d)\); and these, in turn, can be represented as \(K = K_s,\) where \(s \in L^2(\mathbb {R}^d \times \widehat{\mathbb {R}}^d)\). Recall that \(K :L^2(\widehat{\mathbb {R}}^d) \rightarrow L^2(\widehat{\mathbb {R}}^d)\) is a Hilbert–Schmidt operator if
for some orthonormal basis, \(\{e_n\}_{n=1}^{\infty },\) for \(L^2(\widehat{\mathbb {R}}^d)\), in which case the Hilbert–Schmidt norm of \(K\) is defined as
and \(\Vert K \Vert _{HS}\) is independent of the choice of orthonormal basis. The first theorem about Hilbert-Schmidt operators is the following [71]:
Theorem 5.1
If \(K :L^2(\widehat{\mathbb {R}}^d) \rightarrow L^2(\widehat{\mathbb {R}}^d)\) is a bounded linear mapping and \((K \widehat{f})(\gamma ) = \int m(\gamma , \lambda ) \widehat{f}(\lambda ) \ d\lambda ,\) for some measurable function \(m\), then \(K\) is a Hilbert-Schmidt operator if and only if \(m \in L^2(\widehat{\mathbb {R}}^{2d})\) and, in this case, \(\Vert K \Vert _{HS} = \Vert m \Vert _{L^2(\mathbb {R}^{2d})}.\)
The following is our result about pseudo-differential operator frame inequalities.
Theorem 5.2
Let \(E = \{x_n\} \subseteq \mathbb {R}^d\) be a separated sequence, that is symmetric about \(0 \in \mathbb {R}^d\); and let \(\Lambda \subseteq \widehat{\mathbb {R}}^d\) be an S-set of strict multiplicity, that is compact, convex, and symmetric about \(0 \in \widehat{\mathbb {R}}^d\). Assume balayage is possible for \((E, \Lambda )\). Further, let \(K\) be a Hilbert-Schmidt operator on \(L^2(\widehat{\mathbb {R}}^d)\) with pseudo-differential operator representation,
where \(s_{\gamma }(y) = s(y, \gamma ) \in L^2(\mathbb {R}^d \times \widehat{\mathbb {R}}^d)\) is the Kohn-Nirenberg symbol and where we make the further assumption that
Then,
Proof
a. In order to prove the assertion for the lower frame bound, we first combine the pseudo-differential operator \(K_s\), with Kohn-Nirenberg symbol \(s\), and balayage to compute
where \(k_{\gamma }(y) = k(y, \gamma ) = s(y, \gamma ) e^{-2 \pi i y \cdot \gamma }\) on \(\mathbb {R}^d\) and \(k_{\gamma } \in \mathcal {C}(\Lambda )\) for each fixed \(\gamma \in \widehat{\mathbb {R}}^d\), and where
Because of Theorems 2.18 and 2.19, we do not need to have the function \(h\) depend on \(\gamma \in \widehat{\mathbb {R}}^d\). Further, because of (34) and estimates we shall make, we can write \(a_x(y, \gamma ) = a_x(y)\).
Thus, the right side of (33) is
Note that, by Hölder’s inequality applied to the integral, we have
Combining (33), (35), and (36), we obtain
Consequently, setting \(A = 1/(C\Vert h\Vert _2)^2\), we have
and the assertion for the lower frame bound is proved.
b.i. In order to prove the assertion for the upper frame bound, we begin by formally defining
which is the inner product in (32).
Note that \(I_s \widehat{f} \in L^2(\mathbb {R}^d).\) In fact, we know \(K_s \widehat{f} \in L^2(\widehat{\mathbb {R}}^d)\) and \(s \in L^2(\mathbb {R}^d \times \widehat{\mathbb {R}}^d)\) so that
by Hölder’s inequality, and, hence,
b.ii. We shall now show that supp\(((I_s \widehat{f})\ \widehat{} \ ) \subseteq \Lambda \), and to this end we use (31). We begin by computing
where
as in part a. Also, supp\((k_{\gamma })^{\widehat{}} \ \subseteq \Lambda \) by our assumption, (31); that is, for each \(\gamma \in \widehat{\mathbb {R}}^d, (k_{\gamma })^{\widehat{}} \ = 0\) a.e. on \(\widehat{\mathbb {R}}^d \backslash \Lambda \).
Since supp\((I_s\widehat{f})\ {\widehat{}} \ \) is the smallest closed set outside of which \((I_s\widehat{f})\ \widehat{}\ \) is 0 a.e., we need only show that if supp\((L) \subseteq \widehat{\mathbb {R}}^d \backslash \Lambda \) then
This follows because
and \((k_{\gamma })^{\widehat{}} = 0\) on \(\widehat{\mathbb {R}}^d \backslash \Lambda .\)
b.iii. Because of parts \({ b. i}\) and \({ b. ii}\), we can invoke the Pólya-Plancherel theorem to assert the existence of \(B > 0\) such that
and the upper frame inequality of (32) follows from (37). \(\square \)
Example 5.3
We shall define a Kohn–Nirenberg symbol class whose elements \(s\) satisfy the hypotheses of Theorem 5.2, cf. the discrete symbol calculus of Demanet and Ying [25].
Choose \(\{ \lambda _j \} \subseteq \text {int}(\Lambda ), a_j \in C_b(\mathbb {R}^d) \cap L^2(\mathbb {R}^d),\) and \(b_j \in C_b(\widehat{\mathbb {R}}^d) \cap L^2(\widehat{\mathbb {R}}^d)\) with the following properties:
i. \( \sum _{j=1}^{\infty } | a_j(y) b_j(\gamma )|\) is uniformly bounded and converges uniformly on \(\mathbb {R}^d \times \widehat{\mathbb {R}}^d\);
ii. \( \sum _{j=1}^{\infty } \Vert a_j \Vert _2 \Vert b_j \Vert _2 < \infty ;\)
iii. \( \forall j = 1, \ldots , \ \exists \epsilon _j > 0\) such that \(\overline{B(\lambda _j, \epsilon _j)} \subseteq \Lambda \) and supp\((\widehat{a}_j) \subseteq \overline{B(0, \epsilon _j)}.\)
These conditions are satisfied for a large class of functions \(a_j\) and \(b_j\).
The Kohn-Nirenberg symbol class consisting of functions, \(s\), defined as
satisfy the hypotheses of Theorem 5.2. To see this, first note that condition i tells us that, if we set \(s_{\gamma }(y) = s(y, \gamma ),\) then
Condition ii allows us to assert that \(s \in L^2(\mathbb {R}^d \times \widehat{\mathbb {R}}^d)\) since we can use Minkowski’s inequality to make the estimate,
Finally, using condition iii, we obtain the support hypothesis, supp\((s_{\gamma } e_{-\gamma })^{\widehat{}} \subseteq \Lambda ,\) of Theorem 5.2 for each \(\gamma \in \widehat{\mathbb {R}}^d\), because of the following calculations:
and, for each \(j\),
6 The Beurling Covering Theorem
Let \(\Lambda \subseteq \widehat{\mathbb {R}}^d\) be a convex, compact set which is symmetric about the origin and has non-empty interior. Then \(\left\| \cdot \right\| _\Lambda \), defined by
is a norm on \(\widehat{\mathbb {R}}^d\) equivalent to the Euclidean norm. The polar set \(\Lambda ^*\subseteq {\mathbb R}^d\) of \(\Lambda \) is defined as
It is elementary to check that \(\Lambda ^*\) is a convex, compact set which is symmetric about the origin, and that it has non-empty interior.
Example 6.1
Let \(\Lambda = [-1,1] \times [-1,1]\). Then, for \((\gamma _1,\gamma _2)\in \widehat{\mathbb {R}}^2\),
The polar set of \(\Lambda \) is
Theorem 6.2
(Beurling covering theorem) Let \(\Lambda \subseteq \widehat{\mathbb {R}}^d\) be a convex, compact set which is symmetric about the origin and has non-empty interior, and let \(E \subseteq {\mathbb R}^d\) be a separated set satisfying the covering property,
If \(\rho <1/4\), then \(\{(e_{-x} {1\!\!1}_{\Lambda })^\vee : x \in E \}\) is a Fourier frame for \(PW_{\rho \Lambda }\).
Theorem 6.2 [13, 14] involves the Paley–Wiener theorem and properties of balayage, and it depends on the theory developed in [17], pp. 341–350, [15], and [56]. For a recent development, see [69].
7 Epilogue
This paper is rooted in Beurling’s deep ideas and techniques dealing with balayage, that themselves have spawned wondrous results in a host of areas ranging from Kahane’s creative formulation and theory exposited in [48] to the setting of various locally compact abelian groups with surprising twists and turns and many open problems, e.g., [75, 76], to the new original chapter on quasi-crystals led by by Yves Meyer, e.g., [44, 55, 60–62, 64, 65] as well as the revisiting by Beurling [16].
Even with the focused theme of this paper, there is the important issue, as emphasized in the Abstract and Introduction, of completing our program of implementation and computation vis a vis balayage for explicit and genuine applications of non-uniform sampling.
References
Adams, D.R., Hedberg, L.I.: Function Spaces and Potential Theory. Springer-Verlag, Berlin (1999)
Ali, S.T., Antoine, J.-P., Gazeau, J.-P.: Continuous frames in Hilbert space. Ann. Phys. (NY) 222, 1–37 (1993)
Ali, S.T., Antoine, J.-P., Gazeau, J.-P.: Coherent States, Wavelets and Their Generalizations. Graduate Text in Contemporary Physics. Springer-Verlag, New York (2000)
Bary, N.: A Treatise on Trigonometric Series, Volumes I and II. The MacMillan Company, New York (1964)
Benedetto, J.J.: Spectral Synthesis. Academic Press Inc, New York (1975)
Benedetto, J.J.: Irregular sampling and frames. In: Chui, C.K. (ed.) Wavelets: A Tutorial in Theory and Applications, pp. 444–507. Academic Press Inc., San Diego, CA (1992)
Benedetto, J.J.: Harmonic Analysis and Applications. CRC Press, Boca Raton, FL (1997)
Benedetto, J.J., Czaja, W.: Integration and Modern Analysis. Birkhäuser Advanced Texts. Springer-Birkhäuser, New York (2009)
Benedetto, J.J., Ferreira, P.J.S.G. (eds.): Modern Sampling Theory, Applied and Numerical Harmonic Analysis. Springer-Birkhäuser, New York (2001)
Benedetto, J.J., Frazier, M.W. (eds.): Wavelets: Mathematics and Applications. CRC Press, Boca Raton, FL (1994)
Benedetto, J.J., Heil, C., Walnut, D.: Differentiation and the Balian-Low theorem. J. Fourier Anal. Appl. 1, 355–402 (1995)
Benedetto, J.J., Kebo, A.: The role of frame force in quantum detection. J. Fourier Anal. Appl. 14, 443–474 (2008)
Benedetto, J.J., Wu, H.-C.: A Beurling covering theorem and multidimensional irregular sampling. In: SampTA, Loen (1999)
Benedetto, J.J., Wu, H.-C.: Non-uniform sampling and spiral MRI reconstruction. In: SPIE (2000)
Beurling, A.: Local harmonic analysis with some applications to differential operators. In: Some Recent Advances in the Basic Sciences, Vol. 1. (Proceedings of Annual Science Conference, Belfer Graduate School of Science, Yeshiva University, New York, 1962–1964), pp. 109–125 (1966)
Beurling, A.: On interpolation, Blaschke products, and balayage of measures. In: The Bieberbach Conjecture: Proceedings of the Symposium on the Occasion of the Proof, pp. 33–49 (1985)
Beurling, A.: The Collected Works of Arne Beurling. Harmonic Analysis, vol. 2. Springer-Birkhäuser, New York (1989)
Beurling, A., Malliavin, P.: On Fourier transforms of measures with compact support. Acta Math. 107, 291–309 (1962)
Beurling, A., Malliavin, P.: On the closure of characters and the zeros of entire functions. Acta Math. 118, 79–93 (1967)
Butzer, P.L., Fehër, F.: E. B. Christoffel—The Influence of his Work on Mathematics and the Physical Sciences. Springer-Birkhäuser, New York (1981)
Christensen, O.: An Introduction to Frames and Riesz Bases. Springer-Birkhäuser, New York (2003)
Christensen, O., Deng, B., Heil, C.: Density of Gabor frames. Appl. Comp. Harm. Anal. 7, 292–304 (1999)
Daubechies, I.: Ten Lectures on Wavelets. SIAM, Philadelphia, PA (1992)
de la Vallée-Poussin, C.J.: Le Potentiel, Logarithmique, Balayage, et Répresentation Conforme (1949)
Demanet, L., Ying, L.: Discrete symbol calculus. SIAM Rev. 53, 71–104 (2011)
Dini, U.: Sugli sviluppi in serie \(\ldots \) dove le \(\lambda _n\) sono radici equazione trascendente \(f(z)cos(\pi z) + f_1(z)sen(\pi z) = 0\). Ann. Mat. Pure Appl. 26, 261–284 (1917)
Duffin, R.J., Schaeffer, A.C.: A class of nonharmonic Fourier series. Trans. Am. Math. Soc. 72, 341–366 (1952)
Ehler, M.: Random tight frames. J. Fourier Anal. Appl. 18, 1–20 (2012)
Ehler, M., Okoudjou, K.: Probabilistic frames: an overview, chapter 12. In: Casazza, P.G., Ktyniok, G. (eds.) Finite Frames: Theory and Applications. Applied and Numerical Harmonic Analysis. Springer-Birkhäuser, New York (2013)
Feichtinger, H.G., Gröchenig, K.H.: A unified approach to atomic decompositions via integrable group representations. In: Function Spaces and Applications (Lund, 1986). Springer Lecture Notes, vol. 1302, pp. 52–73. Springer, Heidelberg (1988)
Feichtinger, H.G., Gröchenig, K.H.: Banach spaces related to integrable group representations and their atomic decompositions. J. Funct. Anal. 86, 307–340 (1989)
Feichtinger, H.G., Gröchenig, K.H.: Gabor expansions and the short time Fourier transform from the group theoretical point of view. In: Chui, C.K. (ed.) Wavelets: A Tutorial in Theory and Applications, pp. 359–397. Academic Press Inc, San Diego, CA (1992)
Feichtinger, H.G., Sun, W.: Stability of Gabor frames with arbitrary sampling points. Acta Math. Hung. 113, 187–212 (2006)
Feichtinger, H.G., Sun, W.: Sufficient conditions for irregular Gabor frames. Adv. Computat. Math. 26, 403–430 (2007)
Feichtinger, H.G., Zimmermann, G.: A Banach space of test functions for Gabor analysis. In: Gabor Analysis and Algorithms, pp. 123–170. Springer-Birkhäuser, New York (1998)
Fornasier, M., Rauhut, H.: Continuous frames, function spaces, and the discretization problem. J. Fourier Anal. Appl. 11, 245–287 (2005)
Gabardo, J.-P., Han, D.: Frames associated with measurable spaces. frames. Adv. Comput. Math. 18, 127–147 (2003)
Gröchenig, K.H.: Describing functions: atomic decompositions versus frames. Monatsh. Math. 112, 1–42 (1991)
Gröchenig, K.H.: Irregular sampling of wavelet and short-time Fourier transforms. Constr. Approx. 9, 283–297 (1993)
Gröchenig, K.H.: Foundations of Time-Frequency Analysis. Applied and Numerical Harmonic Analysis. Springer-Birkhäuser, New York (2001)
Gröchenig, K.H.: A pedestrian’s approach to pseudodifferential operators. In: Heil, C. (ed.) Harmonic Analysis and Applications, pp. 139–169. Springer-BirkhÄuser, New York (2006)
Han, D., Wang, Y.: Lattice tiling and the Weyl–Heisenberg frames. Geom. Funct. Anal. 11(4), 742–758 (2001)
Heil, C., Walnut, D.F.: Continuous and discrete wavelet transforms. SIAM Rev. 31, 628–666 (1989)
Hof, A.: On diffraction by aperiodic structures. Commun. Math. Phys. 169, 25–43 (1995)
Hörmander, L.: The Weyl calculus of pseudo differential operators. Commun. Pure Appl. Math. 32, 360–444 (1979)
Ingham, A.E.: A note on Fourier transforms. J. Lond. Math. Soc. 9, 29–32 (1934)
Jaffard, S.: A density criterion for frames of complex exponentials. Michigan Math. J. 38, 339–348 (1991)
Kahane, J.-P.: Sur certaines classes de séries de Fourier absolument convergentes. J. Math. Pures Appl. 35(9), 249–259 (1956)
Kahane, J.-P.: Pseudo-périodicité et séries de Fourier lacunaires. Ann. Sci. É.N.S. 79, 93–150 (1962)
Kaiser, G.: Quantum Physics, Relativity, and Complex Space Time. North Holland Mathematical Studies, vol. 163. North-Holland, Amsterdam (1990)
Kellogg, O.D.: Foundations of Potential Theory. Dover Publications Inc, New York (1929)
Kovačević, J., Chebira, A.: Life beyond bases: the advent of frames (part I). IEEE Signal Process. Mag. 24(4), 86–104 (2007)
Kovačević, J., Chebira, A.: Life beyond bases: the advent of frames (part II). IEEE Signal Process. Mag. 24, 115–125 (2007)
Labate, D., Weiss, G., Wilson, E.: An approach to the study of wave packet systems. Contemp. Math. Wavel. Frames Oper. Theory 345, 215–235 (2004)
Lagarias, J.C.: Mathematical quasicrystals and the problem of diffraction. In: Baake, M., Moody, R.V. (eds.) Directions in Mathematical Quasicrystals, vol. 13, pp. 61–93. AMS, Providence, RI (2000)
Landau, H.J.: Necessary density conditions for sampling and interpolation of certain entire functions. Acta Math. 117, 37–52 (1967)
Landau, H.J.: Personal Communication (2011)
Landkof, N.S.: Foundations of Modern Potential Theory. Springer-Verlag, Berlin (1972). (Translated from Russian)
Levinson, N.: Gap and Density Theorems. American Mathematical Society Colloquium Publications, vol. XXVI. American Mathematical Society, Providence, RI (1940)
Matei, B., Meyer, Y.: A variant of compressed sensing. Rev. Mat. Iberoam. 25, 669–692 (2009)
Matei, B., Meyer, Y.: Simple quasicrystals are sets of stable sampling. Complex Var. Elliptic Equ. 55(8–10), 947–964 (2010)
Matei, B., Meyer, Y., Ortega-Cerda, J.: Stable sampling and Fourier multipliers. (2013). arXiv:1303.2791
Meyer, Y.: Multiplication of distributions, mathematical analysis and applications. Adv. Math. Suppl. Stud. 7, 603–615 (1981)
Meyer, Yves: Quasicrystals, Diophantine approximation, and algebraic numbers. In: Axel, F., Gratias, D. (eds.) Beyond Quasicrystals, pp. 3–16. Les Editions de Physique, Springer, NY (1995)
Meyer, Y.: Quasicrystals, almost periodic patterns, mean-periodic functions, and irregular sampling. Afr. Diaspora J. Math. 13, 1–45 (2012)
Narcowich, F.J., Sivakumar, N., Ward, J.D.: On condition numbers associated with radial-function interpolation. J. Math. Anal. Appl. 186, 457–485 (1994)
Narcowich, F.J., Ward, J.D.: Norms of inverses and condition numbers for matrices associated with scattered data. J. Approx. Theory 64, 69–94 (1991)
Olevskii, A., Ulanovskii, A.: Universal sampling and interpolation of band-limited signals. Geom. Funct. Anal. 18(3), 1029–1052 (2008)
Olevskii, A., Ulanovskii, A.: On multi-dimensional sampling and interpolation. Anal. Math. Phys. 2, 149–170 (2012)
Paley, R.E.A.C., Wiener, N.: Fourier transforms in the complex domain. In: American Mathematical Society Colloquium Publications, vol. XIX. American Mathematical Society, Providence, RI (1934)
Riesz, F., Sz-Nagy, B.: Functional Analysis. Frederick Ungar Publishing Co., New York (1955)
Romero, E.: A complete Gabor system of zero Beurling density. Sampl. Theory Signal Image Process. 1, 299–304 (2002)
Schwartz, L.: Théorie des Distributions. Hermann, Paris (1950, 1951, 1966)
Seip, K.: On the connection between exponential bases and certain related sequences in L\(^2(-\pi,\pi )\). J. Funct. Anal. 130, 131–160 (1995)
George, S.: Shapiro, Balayage in Fourier transforms: general results, perturbation, and balayage with sparse frequencies. Trans. Am. Math. Soc. 225, 183–198 (1977)
Shapiro, G.S.: Unique balayage in Fourier transforms on compact abelian groups. Proc. Am. Math. Soc. 70(2), 146–150 (1978)
Shapiro, H.S.: Bounded functions with one-sided spectral gaps. Michigan. Math. J. 19, 167–172 (1972)
Stein, E.M.: Harmonic Analysis. Princeton University Press, Princeton, NJ (1993)
Stein, E.M., Weiss, G.: Introduction to Fourier Analysis on Euclidean Spaces. Princeton University Press, Princeton, NJ (1971)
Wang, Yang: Sparse complete Gabor systems on a lattice. Appl. Comp. Harm. Anal. 16, 60–67 (2004)
Wu, H.-C.: Multidimensional irregular sampling in terms of frames. Ph.D. thesis, University of Maryland, College Park (1998)
Young, R.: An Introduction to Nonharmonic Fourier Series, 1980 Revised Edition. Academic Press, New York (2001)
Zygmund, A.: Trigonometric Series, Volumes I and II combined, 1959, Revised Edition. Cambridge University Press, New York (1968)
Acknowledgments
The first named author gratefully acknowledges the support of MURI-AFOSR Grant FA9550-05-1-0443. The second named author gratefully acknowledges the support of MURI-ARO Grant W911NF-09-1-0383, NGA Grant HM-1582-08-1-0009, and DTRA Grant HDTRA 1-13-1-0015. Both authors benefited from insightful observations by Professors Carlos Cabrelli, Hans Feichtinger, Karlheinz Gröchenig, Matei Machedon, Basarab Matei, Ursula Molter, and Kasso Okoudjou, as well as important technical assistance for one of our examples by Professor Gröchenig. We have also incorporated the referees’ suggestions, that we very much appreciate. In general, these suggestions have translated into an adjusted and expanded introduction, as well as some added and suppressed details. Further, although the interest of the second named author in this topic goes back to the 1960s, he is especially appreciative of his collaboration in the late 1990s with Dr. Hui-Chuan Wu related to Theorem 4.2 and the material in Sect. 6. Finally, the second named author has had the unbelievably good fortune through the years to learn from Henry J. Landau, a grand master in every way. His explicit contributions for this paper are noted in Sect. 4.2.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Hans G. Feichtinger.
Rights and permissions
About this article
Cite this article
Au-Yeung, E., Benedetto, J.J. Generalized Fourier Frames in Terms of Balayage. J Fourier Anal Appl 21, 472–508 (2015). https://doi.org/10.1007/s00041-014-9369-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00041-014-9369-7