Journal of Fourier Analysis and Applications

, Volume 25, Issue 6, pp 3214–3219 | Cite as

Letter to the Editor: Linear Independence of Time-Frequency Shifts Up To Extreme Dilations

  • Michael KreiselEmail author


Given \(f \in C_0({{\,\mathrm{\mathbb {R}}\,}}^n)\) and a finite set \(\Lambda \subset {{\,\mathrm{\mathbb {R}}\,}}^{2n}\) we demonstrate the linear independence of the set of time-frequency translates \(\mathcal {G}(f, \Lambda ) = \{\pi (\lambda )f\}_{\lambda \in \Lambda }\) when the time coordinates of points in \(\Lambda \) are far apart relative to the decay of f. As a corollary, we prove that for any \(f \in C_0({{\,\mathrm{\mathbb {R}}\,}}^n)\) and finite \(\Lambda \subset {{\,\mathrm{\mathbb {R}}\,}}^{2n}\) there exist infinitely many dilations \(D_r\) such that \(\mathcal {G}(D_rf, \Lambda )\) is linearly independent. Furthermore, we prove that \(\mathcal {G}(f, \Lambda )\) is linearly independent for functions like \(f(t) = \frac{cos(t)}{|t|}\) which have a singularity and are bounded away from any neighborhood of the singularity.


HRT conjecture Time-frequency analysis Short-time Fourier transform 

Mathematics Subject Classification

Primary: 42C15 Secondary: 42C40 



The author thanks Radu Balan and Kasso Okoudjou for introducing him to the HRT Conjecture and for helpful discussions about this work. The author also thanks an anonymous reviewer for encouraging him to expand the results contained in earlier drafts.


  1. 1.
    Benedetto, J.J., Bourouihiya, A.: Linear independence of finite gabor systems determined by behavior at infinity. J. Geom. Anal. 25, 226–254 (2015)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Bownik, M., Speegle, D.: Linear independence of time-frequency translates of functions with faster than exponential decay. Bull. Lond. Math. Soc. 45, 554–566 (2013)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Bownik, M., Speegle, D.: Linear independence of time-frequency translates in \(\mathbb{R}^d\). J. Geom. Anal., pp. 1678–1692 (2016)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Demeter, C.: Linear independence of time frequency translates for special configurations. Math. Res. Lett. 17, 761–779 (2010)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Demeter, C., Zaharescu, A.: Proof of the HRT conjecture for (2,2) configurations. J. Math. Anal. Appl. 388, 151–159 (2012)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Edgar, G., Rosenblatt, J.: Difference equations over locally compact abelian groups. Trans. Am. Math. Soc. 253, 273–289 (1979)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Gröchenig, K.: Foundations of Time-Frequency Analysis. Birkhäuser, Boston (2001)CrossRefGoogle Scholar
  8. 8.
    Heil, C., Ramanathan, J., Topiwala, P.: Linear independence of time-frequency translates. Proc. Am. Math Soc. 124, 2787–2795 (1996)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Linnell, P.A.: von Neumann algebras and linear independence of translates. Proc. Am. Math. Soc. 127, 3269–3277 (1999)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Liu, W.: Letter to the Editor: Proof of the HRT conjecture for almost every (1,3) configuration. J. Fourier Anal. Appl. 25, 1350–1360 (2019)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Okoudjou, K.A.: Extension and restriction principles for the HRT conjecture. J. Fourier Anal. Appl. 25, 1874–1901 (2019)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.WashingtonUSA

Personalised recommendations