Journal of Fourier Analysis and Applications

, Volume 22, Issue 6, pp 1440–1451 | Cite as

Counterexamples to the B-spline Conjecture for Gabor Frames

  • Jakob Lemvig
  • Kamilla Haahr Nielsen


The frame set conjecture for B-splines \(B_n\), \(n \ge 2\), states that the frame set is the maximal set that avoids the known obstructions. We show that any hyperbola of the form \(ab=r\), where r is a rational number smaller than one and a and b denote the sampling and modulation rates, respectively, has infinitely many pieces, located around \(b=2,3,\dots \), not belonging to the frame set of the nth order B-spline. This, in turn, disproves the frame set conjecture for B-splines. On the other hand, we uncover a new region belonging to the frame set for B-splines \(B_n\), \(n \ge 2\).


B-spline Frame Frame set Gabor system Zibulski–Zeevi matrix 

Mathematics Subject Classification

Primary 42C15 Secondary 42A60 



The authors would like to thank Ole Christensen for posing the problem of characterizing the frame set of B-splines in a talk at the Technical University of Denmark on February 3, 2015, that initiated the work presented in this paper. The authors would also like to thank Karlheinz Gröchenig and the referees for comments improving the presentation of the paper.


  1. 1.
    Aldroubi, A., Gröchenig, K.: Beurling-Landau-type theorems for non-uniform sampling in shift invariant spline spaces. J. Fourier Anal. Appl. 6(1), 93–103 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Christensen, O.: An Introduction to Frames and Riesz Bases. Applied and Numerical Harmonic Analysis. Birkhäuser Boston Inc., Boston (2003)CrossRefzbMATHGoogle Scholar
  3. 3.
    Christensen, O.: Six (seven) problems in frame theory. In: Zayed, A.I., Schmeisser, G. (eds.) New Perspectives on Approximation and Sampling Theory, Applied and Numerical Harmonic Analysis, pp. 337–358. Springer, New York (2014)Google Scholar
  4. 4.
    Christensen, O., Kim, H.O., Kim, R.Y.: On Gabor frames generated by sign-changing windows and B-splines. Appl. Comput. Harmon. Anal. 39(3), 534–544 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Dai, X.-R., Sun, Q.: The abc problem for Gabor systems. Memoirs of American Mathematical Society, to appear, p 106 (2014)Google Scholar
  6. 6.
    Daubechies, I., Grossmann, A., Meyer, Y.: Painless nonorthogonal expansions. J. Math. Phys. 27(5), 1271–1283 (1986)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Del Prete, V.: Estimates, decay properties, and computation of the dual function for Gabor frames. J. Fourier Anal. Appl. 5(6), 545–562 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Del Prete, V.: On a necessary condition for B-spline Gabor frames. Ric. Mat. 59(1), 161–164 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Feichtinger, H.G., Kaiblinger, N.: Varying the time-frequency lattice of Gabor frames. Trans. Am. Math. Soc. 356(5), 2001–2023 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Gröchenig, K.: Foundations of Time-Frequency Analysis. Applied and Numerical Harmonic Analysis. Birkhäuser Boston Inc., Boston (2001)CrossRefzbMATHGoogle Scholar
  11. 11.
    Gröchenig, K.: Partitions of unity and new obstructions for gabor frames. arXiv:1507.08432
  12. 12.
    Gröchenig, K.: The mystery of Gabor frames. J. Fourier Anal. Appl. 20(4), 865–895 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Gröchenig, K., Janssen, A.J.E.M., Kaiblinger, N., Pfander, G.E.: Note on \(B\)-splines, wavelet scaling functions, and Gabor frames. IEEE Trans. Inf. Theory 49(12), 3318–3320 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Jakobsen, M.S., Lemvig, J.: Co-compact Gabor systems on locally compact abelian groups. J. Fourier Anal. Appl. 22(1), 36–70 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Janssen, A.J.E.M.: Zak transforms with few zeros and the tie. In: Advances in Gabor Analysis, Appl. Numer. Harmon. Anal., pp. 31–70. Birkhäuser Boston, Boston (2003)Google Scholar
  16. 16.
    Kloos, T., Stöckler, J.: Zak transforms and Gabor frames of totally positive functions and exponential B-splines. J. Approx. Theory 184, 209–237 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Lyubarskii, Y., Nes, P.G.: Gabor frames with rational density. Appl. Comput. Harmon. Anal. 34(3), 488–494 (2013)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Department of Applied Mathematics and Computer ScienceTechnical University of DenmarkLyngbyDenmark

Personalised recommendations