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.