The study of translational tiling with Fourier Analysis

Mihail N. Kolountzakis
DOI: https://doi.org/10.48550/arXiv.math/0304005
2003-04-23
Abstract:This is a survey on the subject of the title corresponding to three lectures I gave in June 2001 at the Workshop on Fourier Analysis and Convexity, at the Universita di Milano-Biccoca.
Classical Analysis and ODEs,Mathematical Physics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about using Fourier analysis to study the structure and properties of translational tiling. Specifically, the author Mihail N. Kolountzakis explored how to use Fourier analysis to prove the structure or rigidity of tiling, solved some problems related to lattice tiling, and discussed a tiling problem in functional analysis - the Fuglede conjecture. The following are the main contents and objectives of this paper: 1. **Introduction and basic definitions of tiling**: - Introduced what translational tiling is, that is, moving an object (called "tile") in a space so that there is no overlap between the copies of these objects and there is almost no uncovered space. - Defined concepts such as the density and packing of tiling. 2. **Tiling in Fourier space**: - Explored how to transform the tiling problem into a problem in the frequency domain through Fourier transform. In particular, if a function \( f \) tiles \( \mathbb{R}^d \) at level \( \ell \) under a certain discrete multiset \( \Lambda \), then its Fourier transform satisfies specific conditions (formula (1.2)). 3. **Structure of one - dimensional tiling**: - Proved that in the one - dimensional case, the tiling set \( \Lambda \) of a non - negative integrable function \( f \) with compact support must be of bounded density and can be represented as the union of a finite number of complete arithmetic progressions (Theorem 1.3). 4. **Structure of two - dimensional polygonal tiling**: - Studied the tiling problem of two - dimensional symmetric convex polygons \( P \). If \( P \) is not a parallelogram, then the tiling set \( \Lambda \) is the finite union of two - dimensional lattices (Theorem 1.8). 5. **Open problems**: - Proposed some unsolved problems, such as in the two - dimensional case, whether every tiling has at least one periodic vector; and whether the main theorems still hold when the tiling object is not a function with compact support. In summary, the main purpose of this paper is to show how to use Fourier analysis tools to study the structure and properties of translational tiling and solve related mathematical problems.