OpenAlex ·

Fuglede's conjecture holds in $\mathbb{F}_2^7$

Atsushi Kadowaki

Published
Source
OpenAlex
Published in
arXiv (Cornell University)
DOI
10.48550/arxiv.2610.24022
Original
Read it at the publisher
Topics
CombinatoricsNumerical AnalysisNumber Theory

Abstract

We prove that a nonempty subset of the binary vector space F27 is spectral if and only if it tiles F27 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 F2d admits 2d−3 frequencies whose pairwise differences avoid the zeros of its Fourier transform; consequently every tile of F2d 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 F27, and of F28, 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. The supplementary archive contains the computational certificates, selected representatives, verification programs, and reproduction instructions.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

Read it on ReadSearch

Each opens after you create an account, and brings you back to this paper.

Already a reader? Sign in

All new papers in Combinatorics

Get the few papers worth your time in Combinatorics every morning.

ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.

Papers belong to their authors and publishers; every page here links to the original. All research topics