Fuglede's conjecture holds in eight dimensions over the field with two elements
math.CO
Submitted: 2026-10-26
Updated: 2026-10-26
Comments: 22 pages. Programs, data, certificates, and verification logs are included as ancillary files. Standalone treatment of selected results from the preliminary preprint arXiv:2610.30712, with a new, simpler dimension-seven proof
License: http://creativecommons.org/licenses/by-nc-sa/4.0/
The gist: Fuglede's conjecture in a finite abelian group says that a nonempty subset tiles by translation if and only if it is spectral…
Abstract
Fuglede's conjecture in a finite abelian group says that a nonempty subset tiles by translation if and only if it is spectral, meaning that the space of complex-valued functions on the subset has an orthogonal basis consisting of restrictions of group characters. We prove the conjecture in the eight-dimensional vector space over the field with two elements. In fact, every spectral set and every tile in this space has a tiling complement which is a linear subspace. We first prove that the Fourier support of a nonempty proper subset of density different from one half contains a two-dimensional subspace. Consequently, every spectral set of density one quarter has a subspace tiling complement. This gives a simpler proof of Kadowaki's dimension-seven result, replacing his use of the classification of Hadamard matrices of order 32 by the classical five classes of order 16. Our dimension-eight proof uses exact finite verifications involving Hadamard matrices of order 32 and perfect codes of length 15. We include the proofs of the reductions used from Kadowaki's preprint, so that neither positive result depends on his dimension-seven theorem. Finally, we give an elementary spectral example of density one eighth in dimension nine whose Fourier support contains no three-dimensional subspace. Thus, the Fourier-support argument at quarter density does not extend in this form to eighth density. Dimension nine is the only case still unresolved over the field with two elements, and this obstruction shows why the present Fourier-support method cannot resolve it as it stands.
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality