English

Tiling sets and spectral sets over finite fields

Classical Analysis and ODEs 2015-09-04 v1 Combinatorics Number Theory

Abstract

We study tiling and spectral sets in vector spaces over prime fields. The classical Fuglede conjecture in locally compact abelian groups says that a set is spectral if and only if it tiles by translation. This conjecture was disproved by T. Tao in Euclidean spaces of dimensions 5 and higher, using constructions over prime fields (in vector spaces over finite fields of prime order) and lifting them to the Euclidean setting. Over prime fields, when the dimension of the vector space is less than or equal to 22 it has recently been proven that the Fuglede conjecture holds (see \cite{IMP15}). In this paper we study this question in higher dimensions over prime fields and provide some results and counterexamples. In particular we prove the existence of spectral sets which do not tile in Zp5\mathbb{Z}_p^5 for all odd primes pp and Zp4\mathbb{Z}_p^4 for all odd primes pp such that p3 mod 4p \equiv 3 \text{ mod } 4. Although counterexamples in low dimensional groups over cyclic rings Zn\mathbb{Z}_n were previously known they were usually for non prime nn or a small, sporadic set of primes pp rather than general constructions. This paper is a result of a Research Experience for Undergraduates program ran at the University of Rochester during the summer of 2015 by A. Iosevich, J. Pakianathan and G. Petridis.

Keywords

Cite

@article{arxiv.1509.01090,
  title  = {Tiling sets and spectral sets over finite fields},
  author = {C. Aten and B. Ayachi and E. Bau and D. FitzPatrick and A. Iosevich and H. Liu and A. Lott and I. MacKinnon and S. Maimon and S. Nan and J. Pakianathan and G. Petridis and C. Rojas Mena and A. Sheikh and T. Tribone and J. Weill and C. Yu},
  journal= {arXiv preprint arXiv:1509.01090},
  year   = {2015}
}
R2 v1 2026-06-22T10:48:24.169Z