School of Mathematics and Physics Sciences, Wuhan Textile University, Wuhan 430200, China
Show less
History+
Received
Accepted
Published
2023-08-15
Issue Date
Revised Date
2023-12-07
PDF
(499KB)
Abstract
It is not completely clear which elements constitute the frame sets of the B-splines currently, but some considerable results have been obtained. In this paper, firstly, the background of frame set is introduced. Secondly, the main progress of the frame sets of the B-splines in the past more than twenty years are reviewed, and particularly the progress for the frame set of the 2 order B-spline and the frame set of the 3 order B-spline are explained, respectively.
Then is called a Gabor system for , where is the integer set, denotes shift operator:
and is the modulation operator:
Defintion 1.1 If there exists constants and such that
then is called a Gabor frame for with bounds and , and is also called a Weyl-Heisenberg frame, correspondingly, where is called the window function or the generating function. If only the right inequality holds in (1.1), then is called a Bessel sequence for ; if in (1.1), then the frame is called a tight Gabor frame for .
The existence, construction, and properties of the generating function and time-frequency parameters in Gabor frame constitute the part of main contents of Gabor analysis [9, 20-22, 26, 37, 41]. The research on Gabor analysis predates wavelet analysis historically, but the research on Gabor frame has gained great attention with the rapid development of wavelet analysis [15, 16, 20-22], this is mainly due to the widespread applications of Gabor frame in fields such as image processing, digital communication and others [20-22, 30, 45, 46]. As a tool, Gabor frame can be used to study quasi-differential operator, complex analysis, non-commutative geometry, etc. [23, 38, 39, 43]. Specifically, Gabor frame is a fundamental research topic in time-frequency analysis [18, 20-22].
Obviously, whether a Gabor system forms a frame depends on the window function and time-frequency parameters. Ideally, the characteristic description of the window function and time-frequency parameters should be established so that the Gabor system is a frame for , but this is a very challenging problem, which has not been completely solved yet. However, for given , the search for time-frequency parameters in the system forming a frame for has obtained some results, and the study of this situation is currently one of the basic research contents of Gabor frame. Therefore, the concept of frame set was born.
Definition 1.2 Assume that , the following set
is called the frame set associated with .
It is easy to know that if , then , which comes from the density theorem of Gabor frame as follows (see [9, 15-17, 29, 37]).
Theorem 1.1Letand.
(1) If, thenis not a frame for.
(2) The systemis an orthonormal basis forif and only if theis a tight frame for,, and .
In general, for fixed , fully giving its frame set is an unresolved problem. But an important result of the frame set was established in [19].
Theorem 1.2 [19] Ifand, thenis a non-empty open set in, where the modulation space (see [7]) is defined by
andis the windowed Fourier transform, i.e.,
For any , it is not known which elements are composed of, but for the special function , has been fully characterized.
Theorem 1.3Ifis any of the following functions, then
(3) The one-sided exponential decay function (see [31]).
(4) The two-sided exponential decay function (see [32]).
(5) The total positive function of finite type, i.e., the Fourier transform ofhas the form , where,is the positive integer set, and (see [27]).
(6) The total positive function of Gaussian type, i.e., the Fourier transform ofhas the form , whereand (see [25]).
Remark 1.1 It is easy to see that a two-sided exponential decay function is a total positive function of finite type and the Gaussian function is a total positive function of Gaussian type.
In addition, the structure of of is quite complex, and the has been fully described in [13]. In history, earlier relevant results of the were established in [28, 33].
The structure of of Haar function was completely given in [14]. We have recently seen that the profound results on the frame sets of Hergoltz functions and the rational functions were established in [6].
It is well known that the spline functions are a type of piecewise smooth functions with certain smoothness at the connections of each segment. It is a powerful tool for function approximation and a commonly used method for interpolation and fitting of scattered data. It is not only widely used in data processing, differential equations, numerical calculus and other mathematical branches, but also closely related to functional analysis, computational geometry, variational problems, optimal control, statistics and other directions. At the same time, the spline functions have profound applications in many engineering sciences such as aerospace, computers, and materials. Even the simplest B-spline in such a class of functions, the specific composition of its frame set is not completely clear. In the past twenty years, there have been many results in the study of the B-spline frame sets, but there are still many problems that need to be addressed. The main advances in this area of research will be reviewed in this paper.
The paper is organized as follows: Section 2 reviews the existing results of the B-spline frame set so far. In Sections 3 and 4, the results of the order B-spline and the order B-spline frame sets are described in detail, respectively.
2 Results on the frame sets of the B-splines
The definition of the B-splines is as follows.
For the discontinuous function , the structure of is very complex, as shown in [13], one of the reason for this situation is that is the only B-spline that does not belong to . In fact, is not an open set in , and . It was shown in [24] that the window function other than has poor properties, so its frame set is difficult to determine. Notice that the non-smooth spline does not belong to , hence determining the frame set of the non-smooth spline is more difficult.
For , , thus by Theorem 1.2, is an open set in . In addition, the paper [8] lists the characterization of as one of the six open questions in frame theory.
In the following, we assume that . In [10-12, 35], the necessary and sufficient conditions for the duality of Gabor frames and the properties of Zak transforms are used to discuss in depth the frame sets of different classes of window functions with compact support and certain smoothness, and is a special case of these different types of window functions, so the characterizations of the following comes from the literatures [10-12, 35]. However, let's first review the number pairs that are not in . Note that supp , hence for , the support union of cannot cover the real number set, thus , cannot be a frame for .
Theorem 2.1Forand , .
In addition, using the necessary conditions of Gabor frame (see [37], Theorem 8.2.2), it is easy to prove
Theorem 2.2Ifthen .
For the critical values and that satisfy , the following was obtained by the Zak transform properties of and the Zibulski Zeevi matrix in [40].
Theorem 2.3If , then .
Combining Theorem 2.1, Theorem 2.2 and Theorem 2.3, we have
Based on (2.1), Gröchenig [24] proposed the following conjecture.
Conjecture 2.1 (Gröchenig) ,
Subsequently, it was proved that the following result holds by fully using the Zak transform properties of and the Zibulski Zeevi matrix in [36, 40].
Theorem 2.4Let , then .
Theorem 2.4 negates Gröchenig conjecture, one specific example is that if and , then . In fact, the other values of and were provided in [36] such that , these values of and were included in Theorem 2.4 for . At the same, paper [36] proposed the following conjecture based on Theorem 2.4.
Conjecture 2.2 If and , then . Furthermore, if , then .
It is obvious to see that when in conjecture 2.2, , , which is just Theorem 2.4.
In Conjecture 2.2, if is the reciprocal of a positive even number, then it is believed that this conjecture is also correct by the analysis of number values in [40], that is,
Conjecture 2.3 If , then .
To our knowledge, the above two conjectures has been unsolved yet.
Let's discuss the number pairs in the set below. Based on the results of the literatures [10-12, 35], it can be concluded that
Indeed, formulas (2.2) and (2.3) come from literatures [12] and [11], respectively. In addition, the following results were provided in [11].
Theorem 2.5Letand .
(1) If and , then .
(2) If there exists a positive integersuch that and , then .
(3) If, then.
(4) If, whereandis a positive integer, and, then .
Remark 2.1 It is easy to see that formula (2.2) implies (1) in Theorem 2.5, and in the case , (2) in Theorem 2.5 is just (2.3). Additionally, when , the results (3) and (4) in Theorem 2.5 all stem from [35].
We also noticed that paper [5] used the partitioning technique to obtain
In fact, the frame sets of a class of functions (referred to as generalized B-splines) containing B-spline functions discussed in [12] were considered in [5], and the obtained result is to give a new pair of numbers on the basis of the original results. Combining the formulas (2.2), (2.3), and (2.4) immediately yields
where
As far as we know, the set in (2.5) is the largest subset of the frame set of the B-spline, except for and . When and , contain more values of and than in the set , so the following two sections summarize the results of the order B-spline and the order B-spline frame sets, respectively.
3 The case of the order B-spline
The definition of the order B-spline is as follows.
Of course, is an open set in , and which elements exactly constitute is still an open question. The proof ideas of existing results all rely on the necessary and sufficient conditions for the dual Gabor frame established by Janssen (see [9, 20, 37]).
Theorem 3.1Letand . Then two Bessel sequencesandare dual Gabor frames if and only if
For the Bessel sequencesand, if
thenandare called the dual Gabor frames, alternatively,is called a dual of . In fact, the two are mutually dual.
In order to reflect the historical process of obtaining the elements in based on Theorem 3.1, we summarize as follows.
Theorem 3.2For, the following statements hold.
(1) Ifand , then , and there exists a unique dualsuch that supp (see [12]).
(2) Ifand, then, and there is a unique dualsuch that supp (see [36]).
(3) Ifand, then, and there is a unique dualsuch that supp (see [3]).
(4) If, andand, then, and there exists a unique dualsuch that supp (see [3]).
(5) Ifand, then, and there is a unique compactly supported dual (see [4]).
Certainly, the formula (2.5) also holds for , that is,
Recently, some new elements of the set were found in [2] based on the linear algebra method used in [4].
Theorem 3.3 , where
and
Here
And for
The proof idea of Theorem 3.3 is still based on the necessary and sufficient condition of the dual Gabor frames, but this condition is a concretization of the special cases of and in Theorem 3.1, that is,
Theorem 3.4Let, andbe a bounded real function with supp . Then Gabor systemsandare dual Gabor frames if and only if
Remark 3.1 For the proof of Theorem 3.4, the cases and were given in [36] and [12], respectively, and the cases were established in [4].
After carefully analyzing the proof methods and processes of Theorems 3.2 and 3.3 and formula 3.1, Okoudjou [41] proposed the following unsolved conjecture.
Atindehou A G D. On the frame set for the 3-spline. Appl Math2022; 13: 377–400
[2]
Atindehou A G D, Frederick C, Kouagou Y B, Okoudjou K A. On the frame set of the second-order B-spline. Appl Comput Harmon Anal2023; 62: 237–250
[3]
AtindehouA G DKouagouY BOkoudjouK A. Frame sets for generalized B-splines. 2018, arXiv: 1804-02450
[4]
Atindehou A G D, Kouagou Y B, Okoudjou K A. Frame sets for a class of compactly supported continuous functions. Asian-Eur J Math2020; 13(5): 2050093
[5]
AtindehouA G DYebeniBKouagouY BOkoudjouK. A. Frame sets for generalized B-splines. 2018, arXiv: 1804.02450v2
[6]
Belov Y, Kulikov A, Lyubarskii Y. Gabor frames for rational functions. Invent Math2023; 23(2): 431–466
[7]
BényiÁOkoudjouK A. Modulation Spaces: With Applications to Pseudodifferential Operators and Nonlinear Schrödinger Equations. Applied and Numerical Harmonic Analysis. New York: Birkhaüser/Springer, 2020
[8]
ChristensenO. Six (seven) problems in frame theory. In: New Perspectives on Approximation and Sampling Theory. Applied and Numerical Harmonic Analysis. Cham: Birkhaüser/Springer, 2014, 337–358
[9]
ChristensenO. An Introduction to Frames and Riesz Bases, 2nd ed. Applied and Numerical Harmonic Analysis. Cham: Birkhaüser/Springer, 2016
[10]
Christensen O, Kim H O, Kim R Y. Gabor windows supported on [−1,1] and compactly supported dual windows. Appl Comput Harmon Anal2010; 28(1): 89–103
[11]
Christensen O, Kim H O, Kim R Y. On Gabor frames generated by sign-changing windows and B-splines. Appl Comput Harmon Anal2015; 39(3): 534–544
[12]
Christensen O, Kim H O, Kim R Y. On Gabor frame set for compactly supported continuous functions. J Inequal Appl2016; 94
[13]
Dai X R, Sun Q Y. The abc-problem for Gabor systems. Mem Amer Math Soc2016; 244(1152): ix+99 pp
[14]
DaiX RZhuM. Frame sets for Gabor systems with Haar window. 2022, arXiv: 2205.06479v1
[15]
Daubechies I. The wavelet transform, time-frequency localization and signal analysis. IEEE Trans Inform Theory1990; 36(5): 961–1005
[16]
DaubechiesI. Ten Lectures on Wavelets. CBMS-NSF Regional Conference Series in Applied Mathematics, Vol 61. Philadelphia, PA: SIAM, 1992
[17]
Daubechies I, Landau H, Landau Z. Gabor time-frequency lattices and the Wexler-Raz identity. J Fourier Anal Appl1995; 1(4): 437–478
[18]
Feichtinger H G, Gröchenig K. Gabor frames and time-frequency analysis of distributions. J Funct Anal1997; 146(2): 464–495
[19]
Feichtinger H G, Kaiblinger N. Varying the time-frequency lattices of Gabor frames. Trans Amer Math Soc2004; 356(5): 2001–2023
[20]
FeichtibgerH GStrohmerT (eds). Gabor Analysis and Algorithms: Theory and Applications. Applied and Numerical Harmonic Analysis. Boston, MA: Birkhaüser Boston, Inc, 1998
[21]
FeichtingerH GStrohmerT (eds). Advances in Gabor Analysis. Applied and Nu- merical Harmonic Analysis. Boston, MA: Birkhaüser Boston, Inc, 2003
[22]
GröchenigK. Foundations of Time-Frequency Analysis. Applied and Numerical Har- monic Analysis. Boston, MA: Birkhaüser Boston, Inc, 2001
[23]
Gröchenig K. Time-frequency analysis of Sjöstrand’s class. Rev Mat Iberoam2006; 22(2): 703–724
[24]
Gröchenig K. The mystery of Gabor frames. J Fourier Anal Appl2014; 20(4): 865–895
[25]
Gröchenig K, Romero J L, Stöckler J. Sampling theorems for shift-invariant spaces, Gabor frames, and totally positive functions. Invent Math2018; 211(3): 1119–1148
[26]
Gröchenig K, Romero J L, Stöckler J. Sharp results on sampling with derivatives in shift-invariant spaces and multi-window Gabor frames. Constr Approx2020; 51(1): 1–25
[27]
Gröchenig K, Stöckler J. Gabor frames and totally positive functions. Duke Math J2013; 162(6): 1003–1031
[28]
Gu Q, Han D G. When a characteristic function generates a Gabor frame?. Appl Comput Harmon Anal2008; 24(3): 290–309
[29]
Heil C. History and evolution of the density theorem for Gabor frames. J Fourier Anal Appl2007; 13(2): 113–166
Janssen A J E M. Some Weyl-Heisenberg frame bound calculations. Indag Math (N S)1996; 7(2): 165–183
[32]
Janssen A J E M. On generating tight Gabor frames at critical density. J Fourier Anal Appl2003; 9(2): 175–214
[33]
JanssenA J E M. Zak transforms with few zeros and the tie. In: Advances in Gabor Analysis. App Numer Harmon Anal. Boston, MA: Birkhaüser Boston, Inc, 2003, 31–70
[34]
Janssen A J E M, Strohmer T. Hyperbolic secants yield Gabor frames. Appl Comput Harmon Anal2002; 12(2): 259–267
[35]
Kloos T, Stöckler J. Zak transforms and Gabor frames of totally positive functions and exponential B-splines. J Approx Theory2014; 184: 209–237
[36]
Lemvig J, Nielsen K H. Counterexamples to the B-spline conjecture for Gabor frames. J Fourier Anal Appl2016; 22(6): 1440–1451
[37]
LiD F. Mathematical Theory of Wavelet Analysis. Beijing: Science Press, 2017 (in Chinese)
[38]
Luef F. Projective modules over noncommutative tori are multi-window Gabor frames for modulation spaces. J Funct Anal2009; 257(6): 1921–1946
[39]
LyubarskiiY I. Frames in the Bargmann space of entire function functions. In: Entire and Subharmonic Functions. Adv Sovit Math, Vol 11. Providence, RI: AMS, 1992, 167–180
[40]
NielsenK H. The frame set of Gabor systems with B-spline generators. Master Thesis. København: Technical University of Denmark, 2015
[41]
Okoudjou K A. An invitation to Gabor analysis. Notices Amer Math Soc2019; 66(6): 808–819
[42]
Seip K. Density theorems for sampling and interpolation in the Bargmann-Fock space, I. J Reine Angew Math1992; 429: 91–106
[43]
SeipK. Interpolation and sampling in spaces of analytic functions. University Lecture Series, Vol 33. Providence, RI: AMS, 2004
[44]
Seip K, Wallstén R. Density theorems for sampling and interpolation in the Bargmann-Fock space, II. J Reine Angew Math1992; 429: 107–113
[45]
Strohmer T. Approximation of dual Gabor frames, window decay, and wireless communications. Appl Comput Harmon Anal2001; 11(2): 243–262
[46]
Strohmer T. Pseudodifferential operators and Banach algebras in mobile communications. Appl Comput Harmon Anal2006; 20(2): 237–249
RIGHTS & PERMISSIONS
Higher Education Press 2023
AI Summary 中Eng×
Note: Please be aware that the following content is generated by artificial intelligence. This website is not responsible for any consequences arising from the use of this content.