Summability properties of Gabor expansions
Anton Baranov, Yurii Belov, Alexander Borichev

TL;DR
This paper investigates the summability and spectral synthesis properties of Gabor systems generated by Gaussians, revealing limitations in their basis properties and the existence of summation methods.
Contribution
It demonstrates that certain Gaussian Gabor systems are not strong Markushevich bases and establishes spectral synthesis with a one-dimensional defect.
Findings
Existence of Gaussian Gabor systems that are not strong Markushevich bases.
Spectral synthesis holds up to a one-dimensional defect for these systems.
No linear summation method exists for general Gaussian Gabor expansions.
Abstract
We show that there exist complete and minimal systems of time-frequency shifts of Gaussians in which are not strong Markushevich basis (do not admit the spectral synthesis). In particular, it implies that there is no linear summation method for general Gaussian Gabor expansions. On the other hand we prove that the spectral synthesis for such Gabor systems holds up to one dimensional defect.
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.
Summability properties of Gabor expansions
Anton Baranov, Yurii Belov, Alexander Borichev
Anton Baranov,
Department of Mathematics and Mechanics, St. Petersburg State University, St. Petersburg, Russia,
National Research University Higher School of Economics, St. Petersburg, Russia,
x Yurii Belov,
St. Petersburg State University, St. Petersburg, Russia,
x Alexander Borichev,
I2M, CNRS, Centrale Marseille, Aix-Marseille Université, 13453 Marseille, France,
Abstract.
We show that there exist complete and minimal systems of time-frequency shifts of Gaussians in which are not strong Markushevich basis (do not admit the spectral synthesis). In particular, it implies that there is no linear summation method for general Gaussian Gabor expansions. On the other hand we prove that the spectral synthesis for such Gabor systems holds up to one dimensional defect.
Key words and phrases:
Gabor systems, Fock spaces, complete and minimal systems, spectral synthesis
2000 Mathematics Subject Classification:
Primary 46B15, Secondary 30C40, 30H20, 42C15, 46E22
The work was supported by Russian Science Foundation grant 14-41-00010.
1. Introduction and the main results
Gabor analysis is an important part of the modern time-frequency analysis. It deals with the expansion of functions in in the series in the time frequency shifts of a given “window” ,
[TABLE]
being a discrete subset of .
For the (most frequently used) Gaussian window , these expansions are closely related to the corresponding uniqueness, sampling and interpolation problems in the Fock space, see [7, 9]. The case corresponds here to the classical Fock space of one complex variable. To study expansions of into the series with the respect to the system
[TABLE]
we need, first of all, the completeness property. On the other hand, for these expansions to be unique we should require the minimality property of the system . In 1946 Gabor considered the system and suggested that any expands into a series
[TABLE]
with control on . Unfortunately, such a system cannot be a Riesz basis and, moreover, no system can be a Riesz basis in , see [12]. However, there are many complete and minimal systems . In particular, satisfies this property, see also [1] for other constructions.
Given a complete minimal system there is the (unique) biorthogonal system , , . In 2015 Belov proved that such biorthogonal system is always complete [6]. Therefore, we can associate to every its generalized Fourier series
[TABLE]
and the coefficients determine the function in a unique way.
It is well known that for any linear summation method to apply to the series (1.1) it is necessary that
[TABLE]
This latter property is called the hereditary completeness property of the system or the strong Markushevich basis property (or the spectral synthesis property; see [4] and references therein). It is equivalent to the completeness of every mixed system
[TABLE]
where is the disjoint union of and .
Answering a question posed in [6] we establish the following fact.
Theorem 1.1**.**
There exists a complete and minimal Gaussian Gabor system which is not a strong Markushevich basis.
Therefore, in general, there is no linear summation method for the Gaussian Gabor systems.
Next, one may ask what is the maximal size of the orthogonal complement to the system .
Theorem 1.2**.**
Let be a complete and minimal Gaussian Gabor system. For any partition , , the orthogonal complement to the system is at most one-dimensional.
In the setting of exponential systems on an interval a similar problem was solved in [3]. It was a longstanding problem in nonharmonic Fourier analysis whether any complete and minimal system in , where , is hereditarily complete. Surprisingly the answer is the same: there exists nonhereditarily complete exponential systems, but the orthogonal complement to any mixed system is at most one-dimensional.
The results of [3] were generalized to systems of reproducing kernels in general de Branges spaces [2, 4] (note that exponential systems are unitarily equivalent to reproducing kernel systems in the Paley–Wiener space); in this case, however, the complement to a mixed system can have arbitrary (even infinite) dimension. At the same time, a full description was given in [4] for those de Branges spaces where any complete and minimal system of reproducing kernels is hereditarily complete. These are the de Branges spaces which coincide with some radial Fock spaces (the corresponding weight necessarily will have very slow growth of order at most in contrast to the classical weight ).
While a system biorthogonal to a complete and minimal system of reproducing kernels in a de Branges space may have arbitrarily large defect, it was shown in [5] that in Fock-type spaces with mild regularity of the weight, the biorthogonal system is always complete. However, the conjecture that any complete and minimal system of reproducing kernels in a Fock space is hereditarily complete is refuted by our Theorem 1.1.
The result of [3] may have the following Gabor-analysis interpretation. Consider a Gabor system associated with the window , that is,
[TABLE]
Note that the system is an orthonormal basis in . By the results of [3], there exists a sequence (which is a bounded perturbation of ) such that is complete and minimal in but not a strong Markushevich basis. Hence, for any such system there exist mixed systems with any given finite or infinite defect.
It is possible that the maximal size of the orthogonal complement to the mixed systems should in general depend on the time-frequency localization properties of the window function. In particular, it would be interesting to know whether there exists a window generating only strong Markushevich bases.
Organization of the paper.
In Section 2 we discuss a translation of our problems to the setting of the classical Fock space of entire functions. In Section 3 we prove Theorem 2.1 which is a reformulation of Theorem 1.1, while Section 4 is devoted to the proof of Theorem 2.2 which is a reformulation of Theorem 1.2.
Notations.
Throughout this paper the notation means that there is a constant such that holds for all in the set in question, . We write if both and .
Acknowledgments
We are thankful to Misha Sodin for pointing to a version of the Ahlfors–Beurling–Carleman theorem in [14].
2. Bargmann transform and the Fock space
To translate our Gabor expansions problems into the language of entire functions we use the Bargmann transform :
[TABLE]
The operator maps unitarily onto , where is the classical Fock space
[TABLE]
being planar Lebesgue measure. Moreover, maps every time-frequency shift of the Gaussian to a normalized reproducing kernel of . For put
[TABLE]
The function is the reproducing kernel for ,
[TABLE]
It is easy to see that for
[TABLE]
Here (and in what follows) we identify with and with the complex number .
Thus the system is complete and minimal in if and only if the corresponding system of reproducing kernels is complete and minimal in . Furthermore, this is equivalent to the existence of the so called generating function such that has simple zeros exactly at , belongs to for some (every) and there is no non-trivial entire function such that . Then the system is biorthogonal to the system .
Finally, the orthogonal complement to the mixed system is of the same dimension as the orthogonal complement to the mixed system
[TABLE]
Thus, our Theorems 1.1, 1.2 can be reformulated as follows
Theorem 2.1**.**
There exists a complete minimal system of reproducing kernels such that is the disjoint union of and , and the system is not complete in .
Theorem 2.2**.**
Let be a complete and minimal system in , let be its biorthogonal system, and let be the disjoint union of and . Then the orthogonal complement to the mixed system
[TABLE]
is at most one-dimensional.
One of the difficulties of dealing with the Fock space is that, in contrast to the de Branges spaces, it does not possess any Riesz basis of reproducing kernels – a tool which plays a crucial role in [3, 4]. A good substitute of such an orthogonal basis will be the system of the reproducing kernels associated with the lattice .
Let be the normalized reproducing kernel at . Let be the Weierstrass -function associated to the lattice ,
[TABLE]
It is well-known that is real on and
[TABLE]
Set . Estimate (2.1) yields that the system is complete and minimal and is its generating function. The system \bigl{\{}\frac{\|k_{w}\|}{\sigma^{\prime}_{0}(w)}\cdot\frac{\sigma_{0}}{\cdot-w}\bigr{\}} is its biorthogonal system. We can associate with every function its formal Fourier series with respect to the system by
[TABLE]
Furthermore, we can write the (formal) Lagrange interpolation formula
[TABLE]
It is known that , see e.g. [11].
Lemma 2.3** (see [6]).**
We have
[TABLE]
Although the series (2.2) and (2.3) do not converge for general , our argument in Section 4 uses the coefficients and . In particular, we make use of the following observation from [6, Lemma 3.1].
Lemma 2.4**.**
If is the generating function of a complete and minimal system of reproducing kernels in and , then for every three distinct points and for every we have
[TABLE]
with defined in (2.2).
3. Proof of Theorem 2.1
3.1. Construction
We start with an integer , set , , and define
[TABLE]
Clearly, . For , we have
[TABLE]
uniformly in . Furthermore, is real on . Therefore, for sufficiently large and for every , there exist such that , .
Set
[TABLE]
where is the zero set of . Choose v_{n}\in\bigl{(}D(u_{n}-\sqrt{u_{n}},1)\cap\mathbb{R}\bigr{)}\setminus\Lambda_{2}, , and set
[TABLE]
Next, we define
[TABLE]
If is sufficiently large, then . Finally, for some to be chosen later on we define
[TABLE]
3.2. Four properties
To complete the proof of our theorem it suffices to verify the following four properties:
- (1)
is a complete minimal system,
- (2)
, ,
- (3)
, ,
- (4)
.
Then, by the Hahn–Banach theorem, the system is not complete in .
3.3. Estimates
We start with the following estimates on and . Since and are lacunary canonical products, we have
[TABLE]
with independent of .
Formula (3.2) implies that
[TABLE]
with independent of . Also, since the function is rather small far away from , we can conclude from (3.1) that, if is sufficiently large, then
[TABLE]
for z\in\mathbb{C}\setminus\bigl{(}\cup_{n\geq 1}D(u_{n},2\sqrt{u_{n}})\bigcup\cup_{a\in\mathcal{Z}}D(a,1/10)\bigr{)} and for some constant independent of .
Claim 3.1**.**
Let . Then .
Proof.
Our estimates on and imply that
[TABLE]
for . It remains to estimate the integrals over . Note that
[TABLE]
Then, by the mean value theorem, we have
[TABLE]
∎
Claim 3.2**.**
For some independent of we have
[TABLE]
Proof.
For sufficiently large , both functions and have a zero in the interval . By Claim 3.1, we have and hence
[TABLE]
with independent of . Let . Since , we have . Then
[TABLE]
Here we use again the fact that, by the mean value theorem, . ∎
3.4. Proof of properties (1)–(4)
(1)
Let be an entire function such that . Our estimates on and imply that
[TABLE]
and hence, by the maximum principle and the Liouville theorem, is a polynomial of degree at most . Since
[TABLE]
we obtain that .
Finally, by Claim 3.1, for every .
Thus, we have verified that is the generating function of a complete minimal system .
(2)
Since , we have
[TABLE]
(3)
Now we are going to choose such that
[TABLE]
We can rewrite these relations as
[TABLE]
We have
[TABLE]
and hence,
[TABLE]
Next,
[TABLE]
and hence,
[TABLE]
Furthermore, by Claim 3.2,
[TABLE]
with independent of . Thus, we can write equalities (3.4) as
[TABLE]
where , , and and
[TABLE]
with independent of . Therefore, for sufficiently large we can find , , such that satisfies (3.3).
(4)
We use that
[TABLE]
for some absolute constant . Therefore, if is large enough, then . ∎
Theorem 2.1 admits a reformulation in terms of weighted polynomial approximation in the Fock space (related to the so called Newman–Shapiro problem); it may be understood as the failure of a certain version of spectral synthesis in . Given a function , let us denote by the subspace of defined by
[TABLE]
Thus, is the (closed) subspace in which consists of functions in vanishing at the zeros of with appropriate multiplicities. Let denote the set of all polynomials.
Corollary 3.3**.**
There exists such that for any and
[TABLE]
Proof.
Let and let be the disjoint union of and as in the proof of Theorem 2.1. Denote by an element of orthogonal to the mixed system . Put . Then and , . Clearly, , . Let us show that , . Set , where are the zeros of . Then
[TABLE]
Since is a lacunary canonical product, it is easy to see that for every and integer there exists such that
[TABLE]
Since converges to 1 uniformly on compact sets, we conclude that , . ∎
4. Proof of Theorem 2.2
Put .
Lemma 4.1**.**
Let . Define
[TABLE]
Then for every such that we have
[TABLE]
Proof.
If , , then
[TABLE]
If, additionally, , then
[TABLE]
Therefore, if is a finite linear combination of , , and , then we have
[TABLE]
On the other hand, by Claim 2.3, for every , the left hand side and the right hand side of (4.1) are bounded linear functionals on . Since the system is complete, the assertion of the lemma follows. ∎
We say that a measurable subset of is thin if it is the union of a measurable set of zero density,
[TABLE]
and a measurable set such that
[TABLE]
The union of two thin sets is thin, and is not thin.
Lemma 4.2**.**
Let be an entire function of finite order, bounded on for some thin set . Then is a constant.
Proof.
Suppose that is not a constant and that
[TABLE]
for some . We can find and such that the subharmonic function ,
[TABLE]
is negative on for some open thin set , and . Given , consider the connected component of containing the point [math] and set
[TABLE]
Furthermore, set , .
We use some estimates on harmonic measure in order to show that should be not too small for many values of , a contradiction to the fact that is thin.
By the theorem on harmonic estimation [8, VII.B.1], we have
[TABLE]
where is the harmonic measure at of with respect to a domain . By the Ahlfors–Beurling–Carleman theorem [14, Theorem III.67],
[TABLE]
By (4.2)–(4.4) we conclude that for some
[TABLE]
Next, , where and are open and
[TABLE]
Set
[TABLE]
We have
[TABLE]
By (4.6),
[TABLE]
By (4.7),
[TABLE]
Furthermore, , where and are open and
[TABLE]
Since
[TABLE]
by (4.5) and (4.8) we conclude that
[TABLE]
On the other hand, by (4.9) we have
[TABLE]
Furthermore, by (4.10) we have
[TABLE]
Therefore, (4.13)–(4.15) give us that
[TABLE]
Hence,
[TABLE]
By (4.11),
[TABLE]
Therefore, for all sufficiently large ,
[TABLE]
that contradicts to (4.12). ∎
Lemma 4.3**.**
In the conditions of Lemma 4.1, given such that , we have
[TABLE]
as , for some thin set .
Proof.
First note that for every finite complex measure on and ,
[TABLE]
This (apparently known) fact follows, for example, from a much more subtle result of P. Mattila and M. Melnikov [10] (see also [13]): if is a Lipschitz graph in , a finite complex measure, and , then
[TABLE]
where denotes the Lebesgue measure on and is a constant which depends only on the Lipschitz constant of . Applying this estimate to , , , and integrating over we see that
[TABLE]
Now, writing where has compact support and and applying (4.17) to dyadic rings \big{\{}2^{n}\leq|z|\leq 2^{n+1}\}, we easily deduce (4.16).
By (4.16),
[TABLE]
for some thin set .
Furthermore, by Claim 2.3, for we have
[TABLE]
It is easy to verify that this estimate extends to all .
For every the function belongs to L^{2}\bigl{(}\mathbb{C}\setminus\cup_{\zeta\in\mathcal{Z}}D(\zeta,\varepsilon)\bigr{)}. Therefore, the set
[TABLE]
satisfies the estimate
[TABLE]
and hence is thin. As a result,
[TABLE]
for some thin set . ∎
Proof of Theorem 2.2.
Without loss of generality we can assume that and are infinite (otherwise a linear algebra argument shows that the mixed system is complete). Choose two entire functions of finite order and with simple zeros, correspondingly, at and such that . We fix four distinct points such that , .
Step 1.
Let us start with two vectors such that , .
Then for some entire function (independent of ). Denote by the zero set of . If is finite, then for an entire function and a polynomial . In this case we can multiply by and and by . So in the case when is finite we can assume that is a polynomial.
Applying, if necessary, the Weyl translation operator (see, for instance, [11]), we can guarantee that either is finite or it contains an infinite subset separated from and that the zeros of and are disjoint from .
We have
[TABLE]
By Lemma 2.4, for we have
[TABLE]
where
[TABLE]
Set
[TABLE]
By (4.18), , .
Therefore, for some entire function (independent of ) we have
[TABLE]
On the other hand, we have the following interpolation formula for :
[TABLE]
where , . Indeed, the difference between the two parts of this equality is an entire function tending to zero outside any -neighborhood of . Set
[TABLE]
Calculating the residues in (4.19) and (4.20) we obtain
[TABLE]
Hence, for every , there exists an entire function such that
[TABLE]
with
[TABLE]
Step 2.
Next, we show that is a polynomial for every . Indeed, we can multiply (4.19) by (4.20) and obtain
[TABLE]
Since , , and are as while , it is easy to see that
[TABLE]
If has at least zeros , then
[TABLE]
This contradicts to the completeness of the system . If is not a polynomial and has finite number of zeros, then has infinite number of zeros and we arrive again at a contradiction. Therefore, is a polynomial.
Step 3.
Now, we will show that is a constant for every . Indeed, otherwise, the estimate
[TABLE]
yields that all zeros of of large modulus are close to and, hence, by the above remarks, is a polynomial. Then by (4.21),
[TABLE]
for some . By (4.19) we obtain that is of at most polynomial growth, which is impossible since is infinite.
Step 4.
Thus, for every , the function is a constant. Hence, by Lemma 4.3, for every zero of we have
[TABLE]
for some thin set .
If is a polynomial, and
[TABLE]
for a zero of , then it follows from (4.22) that
[TABLE]
for some thin set . By (4.19) we obtain that is of at most polynomial growth on with another thin set . By Lemma 4.2 we obtain that is a polynomial, which is impossible.
Suppose now that is not a polynomial, and then its zero set, , is infinite. By (4.21), for every we have . As a result, the values do not depend on . Using that , we conclude that , .
Summing up, we always have
[TABLE]
for some thin set .
Step 5.
Now, suppose that the dimension of the orthogonal complement to the mixed system
[TABLE]
is at least two. Then we can choose two vectors such that
[TABLE]
Let be the -functions corresponding to , and let , be the -functions corresponding to . Applying the previous argument to the pairs we obtain similarly to (4.23) that
[TABLE]
for some thin set .
The identity gives us a contradiction. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] G. Ascenzi, Yu. Lyubarskii, K. Seip, Phase space distribution of Gabor expansions , Appl. Comput. Harmon. Anal. 26 (2009) 277–282.
- 2[2] A. Baranov, Yu. Belov, Systems of reproducing kernels and their biorthogonal: completeness or incompleteness ?, Int. Math. Res. Notices 22 (2011) 5076–5108.
- 3[3] A. Baranov, Yu. Belov, A. Borichev, Hereditary completeness for systems of exponentials and reproducing kernels , Adv. Math. 235 (2013) 525–554.
- 4[4] A. Baranov, Yu. Belov, A. Borichev, Spectral synthesis in de Branges spaces , Geom. Funct. Anal. (GAFA) 25 (2015) 417–452.
- 5[5] A. Baranov, Yu. Belov, A. Borichev, The Young type theorem in weighted Fock spaces , Bull. London Math. Soc. 50 (2018), n.2, 357–363.
- 6[6] Yu. Belov, Uniqueness of Gabor series , Appl. Comput. Harm. Anal. 39 (2015) 545–551.
- 7[7] K. Gröchenig, Foundations of Time–Frequency Analysis, Birkhäuser, Boston, MA, 2001.
- 8[8] P. Koosis, The Logarithmic Integral, Vol. I , Cambridge Univ. Press, Cambridge, 1988.
