Codes and Expansions (CodEx) Seminar


Götz Pfander (Katholische Universität Eichstätt-Ingolstadt)
Tilings and Packings and the Balian Low theorem

Two related problems are discussed in this talk:

  • Given a pair of lattices in \( \mathbb R^{d} \), does there exist a set that tiles with the first lattice and whose translates by the second lattice are at positive distance?
  • Let \( \Lambda \subseteq \mathbb R^{2d} \) be a time-frequency lattice and suppose that the time-frequency shifts by elements in \( \Lambda \) are a frame for \( g \in L^2(\mathbb R^{2d}) \). What can be said about the joint decay of \( g \) and its Fourier transform?

On both questions we obtain complete classification results using novel techniques. In particular, we extend Balian–Low theorems and we give a complete characterization of lattices that permit Schwartz class Gabor window functions in arbitrary dimensions.

Joint work with Andrei Caragea and Mihail Kolountzakis, assisted by ChatGPT.