Fuglede's conjecture holds in π½27
Abstract
We prove that a nonempty subset of the binary vector space π½27 is spectral if and only if it tiles π½27 by translations. This is the smallest binary dimension left open by Ferguson and Sothanaphan. For the implication from tiling to spectrality we show that every eight-point subset of π½2d admits 2dβ3 frequencies whose pairwise differences avoid the zeros of its Fourier transform; consequently every tile of π½2d with at least 2dβ3 elements is spectral. For the converse implication, we use the Smith normal form of the Walsh matrix to exclude every spectral subset of π½27, and of π½28, whose size is not a power of two. The sizes $16$ and $32$ are reduced, by a projection argument, to the tiling of point sets attached to binary log-Hadamard matrices of small rank. Using the published classifications of Hadamard matrices of orders $16$ and $32$, we find that exactly sixteen order-$32$ classes up to transposition have dephased binary rank at most seven, and we give explicit tilings for both orientations of each.
Related
- Fuglede's conjecture holds in π½pd for p=2, d=8 and p=11, d=3
- Fuglede's conjecture holds in eight dimensions over the field with two elements
- Fuglede's Conjecture for Cyclic Groups of Square-free Order
- The lonely runner conjecture holds for eight runners
- The Eaton--MoretΓ³ Conjecture Holds True for p-Solvable Groups
BibTeX
@misc{kadowaki2026fugledes,
title = {{Fuglede's conjecture holds in $\mathbbF_2^7$}},
author = {Atsushi Kadowaki},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.24022},
eprint = {2610.24022},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.24022},
}
RIS
TY - UNPB
TI - Fuglede's conjecture holds in π½_2^7
AU - Atsushi Kadowaki
PY - 2026
DA - 2026/10/16
PB - arXiv
DO - 10.48550/arxiv.2610.24022
UR - https://arxiv.org/abs/2610.24022
AB - We prove that a nonempty subset of the binary vector space π½_2^7 is spectral if and only if it tiles π½_2^7 by translations. This is the smallest binary dimension left open by Ferguson and Sothanaphan. For the implication from tiling to spectrality we show that every eight-point subset of π½_2^d admits 2^dβ3 frequencies whose pairwise differences avoid the zeros of its Fourier transform; consequently every tile of π½_2^d with at least 2^dβ3 elements is spectral. For the converse implication, we use the Smith normal form of the Walsh matrix to exclude every spectral subset of π½_2^7, and of π½_2^8, whose size is not a power of two. The sizes $16$ and $32$ are reduced, by a projection argument, to the tiling of point sets attached to binary log-Hadamard matrices of small rank. Using the published classifications of Hadamard matrices of orders $16$ and $32$, we find that exactly sixteen order-$32$ classes up to transposition have dephased binary rank at most seven, and we give explicit tilings for both orientations of each.
ER -