Skip to content
DraconiticResearch
Search Sources API
197,768 studies31 sourcesUpdated 37 min ago
PreprintarXiv licencearXiv

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

  1. Fuglede's conjecture holds in 𝔽pd for p=2, d=8 and p=11, d=3
    Samuel J. Ferguson, Joshua Iosevich
    arXivPreprintCC BY-NC-SA 4.0Full textCombinatorics & discrete mathematicsarXiv
  2. Fuglede's conjecture holds in eight dimensions over the field with two elements
    Samuel J. Ferguson, Joshua Iosevich
    arXivPreprintCC BY-NC-SA 4.0Full textCombinatorics & discrete mathematicsarXiv
  3. Fuglede's Conjecture for Cyclic Groups of Square-free Order
    Hu Tan, Ying Zhang
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  4. The lonely runner conjecture holds for eight runners
    Matthieu Rosenfeld
    Mathematics of ComputationPeer-reviewedLicence not statedFull text20 citedAlgebra & number theoryOpenAlex
  5. The Eaton--MoretΓ³ Conjecture Holds True for p-Solvable Groups
    Yanjun Liu, Lizhong Wang, Jiping Zhang +1
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryarXiv
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  -