On a problem by Hans Feichtinger
Radu Balan, Kasso A. Okoudjou, and Anirudha Poria

TL;DR
This paper addresses a spectral problem related to positive semi-definite trace-class pseudodifferential operators on modulation spaces, providing a counterexample that resolves the question posed by Feichtinger and extended by Heil and Larson.
Contribution
It constructs a counterexample that solves a spectral problem on modulation spaces, extending the problem to a broader Hilbert space setting.
Findings
Constructed a counterexample for the spectral problem
Extended the problem to positive semi-definite trace-class operators on Hilbert spaces
Provided a solution that addresses Feichtinger's original question
Abstract
In this paper, we solve a spectral problem about positive semi-definite trace-class pseudodifferential operators on modulation spaces which was posed by H. Feichtinger. Later, C. Heil and D. Larson rephrased the problem in the broader setting of positive semi-definite trace-class operators on a separable Hilbert space. Our solution consists in constructing a counterexample that solves Hans Feichtinger's problem by first solving this second problem.
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.
On a problem by Hans Feichtinger
Radu Balan
,
Kasso A. Okoudjou
and
Anirudha Poria
Department of Mathematics, University of Maryland, College Park, MD 20742, USA
Department of Mathematics, University of Maryland, College Park, MD 20742, USA
Department of Mathematics, Indian Institute of Technology Guwahati, Assam 781039, India
Abstract.
In this paper, we solve a spectral problem about positive semi-definite trace-class pseudodifferential operators on modulation spaces which was posed by H. Feichtinger. Later, C. Heil and D. Larson rephrased the problem in the broader setting of positive semi-definite trace-class operators on a separable Hilbert space. Our solution consists in constructing a counterexample that solves Hans Feichtinger’s problem by first solving this second problem.
Key words and phrases:
Modulation spaces, pseudodifferential operators, time-frequency analysis, trace-class operators, Wilson bases.
2010 Mathematics Subject Classification:
Primary 45P05, 47B10; Secondary 42C15.
1. Introduction
In this paper we answer the following question posed by Feichtinger at an Oberwolfach mini-workshop on wavelets [4].
Problem 1.1**.**
Let be a positive semi-definite trace class operator on given by
[TABLE]
where and , the so-called Feichtinger algebra. Suppose that
[TABLE]
where is a set of orthogonal eigenfunctions of corresponding to the eigenvalues , such that , and the bar denotes the complex conjugation. In particular,
Must we have:
Heil and Larson later put the problem in the broader setting of positive semi-definite trace-class operators on a separable Hilbert space [9]. To state this generalization we first set some notations. Let be a separable Hilbert space and choose an orthonormal basis for . We define a subspace of by
[TABLE]
It follows that for every , and that if then , with convergence of this series in norms and .
We define an operator by
[TABLE]
where the scalars are such that
[TABLE]
and the tensor product maps linearly to via
[TABLE]
It is easy to see that , the space of all trace-class operators, with
[TABLE]
In addition, note that the series defining converges not only in the strong operator topology and operator norm, but also in trace-class norm.
Now suppose that the operator given by (1.2) is positive semi-definite. Let be an orthonormal basis of eigenvectors of and be the corresponding eigenvalues. It follows that
[TABLE]
where . In addition,
[TABLE]
Heil and Larson’s generalization of Problem 1.1 is the following question [9].
Problem 1.2**.**
With the above notations, must we have
[TABLE]
In Section 3 we show that the solution to each of these problems is negative by providing counterexamples for each of them. But first, we provide some necessary background in Section 2
2. Preliminaries
In this section we recall the definition of the modulation spaces and some of their properties. In the second half of the section, we introduce two classes of trace-class operators that capture the behaviors of the operators in Problems 1.1 and 1.2.
2.1. Modulation spaces
Let be a function in the Schwartz space of smooth and rapidly decaying functions, e.g., , and let . We say that a tempered distribution is in the modulation space if and only if
[TABLE]
with the usual modification for , where
[TABLE]
is the - (STFT) of a function with respect to . A simple application of the Plancherel formula shows that if then
[TABLE]
Consequently, is a multiple of an isometry from into and [7]. The other modulation space that will be of interest in the sequel is , which is also known as the Feichtinger algebra [5, 7]. In particular, we note that
[TABLE]
We also need a discrete characterization of and . Such a characterization exists for all the modulation spaces in terms of the so-called Wilson basis, see [2, 6, 12]. In particular, it is known that there exists an orthonormal basis for where for each , . In addition, for and for all ,
[TABLE]
where the series converges unconditionally in the norm of if , and is weak∗ convergent if . Moreover,
[TABLE]
is an equivalent norm for ; we refer to [7, Theorem 8.5.1] for details. In the sequel, we shall only be interested in and . In the latter case, is an orthonormal basis for
It is trivial to extend these characterizations to modulation spaces defined on . In particular, one defines a Wilson orthonormal basis for by taking the tensor product of -dimensional Wilson ONBs. For example, is given by
[TABLE]
and it acts by
[TABLE]
In addition, is an unconditional basis for .
Let be a compact integral operator associated with the kernel and defined by
[TABLE]
Then, is a trace-class operator [9], and
[TABLE]
with convergence of the series in the -norm. In addition,
[TABLE]
It now follows that for ,
[TABLE]
The discrete version of the integral operator is given by the matrix , or equivalently
[TABLE]
Suppose in addition that is positive semi-definite. Then, by the spectral theorem,
[TABLE]
where is the set of eigenvalues of and is an orthonormal basis of corresponding eigenfunctions, and for each . It was proved in [1, 9] that .
2.2. Type and type operators
Let denote an infinite-dimensional separable Hilbert space, with norm and inner product . Let be the subspace of trace-class operators. A positive semi-definite operator belongs to if and only if
[TABLE]
where is the set of eigenvalues of arranged in a decreasing order and repeated according to multiplicity. For a detailed study on trace-class operators see [3, 10].
We fix now an orthonormal basis for , once and for all. This basis induces the norm on the dense subset introduced in (1.1), and repeated here for the convenience of the reader:
[TABLE]
Definition 2.1**.**
An operator given by (1.2) is of Type with respect to the orthonormal basis if, for an orthogonal set of eigenvectors of such that , with convergence in the strong operator topology, we have that
[TABLE]
Definition 2.2**.**
An operator given by (1.2) is of Type with respect to the orthonormal basis if there is some sequence of vectors in such that with convergence in the strong operator topology and we have that
[TABLE]
It is clear that if is of Type then it is of Type . However, it was shown in [9, Example 2.2] that not every positive trace-class operator is of Type or Type , even when the operator is finite-rank.
Problem 1.2 can now be reformulated as follows.
Problem 2.3**.**
If is of Type with respect to an orthonormal basis , must it be of Type with respect to the same ONB
3. Main results
We answer negatively Problems 1.2 and 2.3 by constructing a counterexample for the complex Hilbert space , in Proposition 3.1. This example is then modified to generate an example when the Hilbert space is over the real field, in Proposition 3.3. From there, we answer the Feichtinger original problem in Theorem 3.4.
Proposition 3.1**.**
Let , and choose . Let denote the standard orthonormal basis of , i.e., . Then . For each , let be the Fourier ONB of defined by
[TABLE]
and consider the matrix given by
[TABLE]
where . We define an infinite block-diagonal matrix by
[TABLE]
Then, is a positive semi-definite trace-class operator of Type but not of Type with respect to the orthonormal basis .
Proof.
By construction, the blocks that make up are pairwise orthogonal. Furthermore, for each , the spectrum of consists of simple eigenvalues with corresponding eigenvectors for . Consequently, for each , and each , generates a one-dimensional eigenspace of corresponding to the eigenvalue . It is clear that is positive semi-definite. Since and , we see that
[TABLE]
Furthermore, since , we see that
[TABLE]
Hence is a well-defined trace-class operator on .
We now show that is of Type . To this end we observe that for each , , where denotes the identity of order . Then
[TABLE]
Thus can be written as
[TABLE]
Then we have
[TABLE]
and
[TABLE]
Hence, is of Type with respect to .
We now show that is not of Type with respect to . The key point is that has only one-dimensional eigenspaces, so
[TABLE]
is the unique decomposition of as a sum of rank one projections generated by orthogonal eigenfunctions of . Note again that and
[TABLE]
However,
[TABLE]
∎
We can modify the counterexample in Proposition 3.1 to deal with the case of a real Hilbert space . This amounts to using a real-valued ONB for instead of the Fourier ONB . For this let denote the Hartley ONB basis for (see [11]), where
[TABLE]
Thus
[TABLE]
where denotes the identity of order in .
Lemma 3.2**.**
For a fixed and each we have
[TABLE]
Proof.
Denote by the set
[TABLE]
It is easy to see that for each we have
[TABLE]
Let Then
[TABLE]
Now for each ,
[TABLE]
It follows from (3.2) that and therefore (3.1). ∎
Proposition 3.3**.**
Let , and choose . Let denote the standard orthonormal basis of , i.e., . For each let denote the matrix given by
[TABLE]
We define an infinite block-diagonal matrix by
[TABLE]
Then, is a positive semi-definite trace-class operator of Type but not of Type with respect to the orthonormal basis .
Proof.
The proof is almost identical to that of Proposition 3.1 where the Fourier ONB vectors are replaced by the Hartley ONB vectors and the estimate is replaced by , cf. Lemma 3.2. ∎
We can now give an answer to Feichtinger’s question, i.e., Problem 1.2.
Theorem 3.4**.**
Suppose that is a Wilson orthonormal basis for with . Let , and for each set
For fixed and each , let where
[TABLE]
Let be the operator defined by
[TABLE]
The following statements hold:
- (i)
* is an orthonormal basis for .* 2. (ii)
* is a positive semi-definite trace-class operator on that provides a counter-example to Problem 1.2.*
Proof.
(i) It is easy to see that for each is an orthogonal set in . Indeed, , for . Furthermore, since we have that for all and .
(ii) It is also easy to see that is a well-defined operator on . In fact, the series defining converges in the operator norm. Furthermore, since , it follows that
[TABLE]
Consequently, is a trace-class operator.
By Lemma 3.2,
[TABLE]
Also each term
[TABLE]
However,
[TABLE]
∎
Acknowledgments
R. Balan and K. A. Okoudjou were partially supported by ARO grant W911NF1610008. R. Balan was also partially supported by the NSF grant DMS-1413249 and the LTS grant H9823013D00560049. K. A. Okoudjou was also partially supported by a grant from the Simons Foundation . This material is partially based upon work supported by the National Science Foundation under Grant No. DMS-1440140 while K. A. Okoudjou was in residence at the Mathematical Sciences Research Institute in Berkeley, California, during the Spring 2017 semester. A. Poria is grateful to the United States-India Educational Foundation for providing the Fulbright-Nehru Doctoral Research Fellowship, and to the Department of Mathematics, University of Maryland, College Park, USA for the support provided during the period of this work. He would also like to express his gratitude to the Norbert Wiener Center for Harmonic Analysis and Applications at the University of Maryland, College Park for its kind hospitality, and the Indian Institute of Technology Guwahati, India for its support.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] E. Cordero, H. G. Feichtinger, and F. Luef, Banach Gelfand triples for Gabor analysis, In Pseudo-differential Operators, volume 1949 of Lecture Notes in Math- ematics, pages 1–33. Springer, Berlin, 2008.
- 2[2] I. Daubechies, S. Jaffard, and J.-L. Journé, A simple Wilson orthonormal basis with exponential decay, SIAM J. Math. Anal., 22 (1991), 554–573.
- 3[3] N. Dunford and J. T. Schwartz, “Linear operators, Part II,” Wiley, New York, 1988.
- 4[4] H. Feichtinger, P. Jorgensen, D. Larson and G. Ólafsson, Mini-Workshop: Wavelets and Frames, Abstracts from the mini-workshop held February 15 21, 2004, Oberwolfach Rep. 1 (2004), no. 1, 479–543.
- 5[5] H. G. Feichtinger, Modulation spaces on locally compact Abelian groups, in: Wavelets and their Applications (Chennai, January 2002), M. Krishna, R. Radha and S. Thangavelu, eds., Allied Publishers, New Delhi (2003), pp. 1–56.
- 6[6] H. G. Feichtinger, K. Gröchenig, and D. Walnut, Wilson bases and modulation spaces, Math. Nachr., 155 (1992), 7–17.
- 7[7] K. Gröchenig, “Foundations of time-frequency analysis,” Birkhäuser, Boston, 2001.
- 8[8] K. Gröchenig and C. Heil, Modulation spaces and pseudodifferential operators, Integr. Equ. Oper. Theory, 34 (1999), 439–457.
