Abstract. We prove that a union of two intervals in R is a spectral set if and only if it tiles R by translations.
The results
A Borel set Ω ⊂ Rn of positive measure is said to tile R n by translations if there is a discrete set T ⊂ R n such that, up to sets of measure 0, the sets Ω + t, t ∈ T, are disjoint and t∈T (Ω + t) = R n . We may rescale Ω so that |Ω| = 1. We say that Λ = {λ k : k ∈ Z} ⊂ R n is a spectrum for Ω ifA spectral set is a domain Ω ⊂ R n such that (1.1) holds for some Λ. Fuglede [2] conjectured that a domain Ω ⊂ R n is a spectral set if and only if it tiles R n by translations, and proved this conjecture under the assumption that either Λ or T is a lattice. The conjecture is related to the question of the existence of commuting self-adjoint extensions of the operators −i Recently there has been significant progress on the special case of the conjecture when Ω is assumed to be convex [10], [3], [4], and in particular the 2-dimensional convex case appears to be nearly resolved [5]. The non-convex case is considerably more complicated, and is not understood even in dimension 1. The strongest results yet in that direction seem to be those of Lagarias and Wang [14], [15], who proved that all tilings of R by a bounded region must be periodic, and that the corresponding translation sets are rational up to affine transformations. This in turn leads to a structure theorem for bounded tiles. It was also observed in [15] that the "tiling implies spectrum" part of Fuglede's conjecture for compact sets in R would follow from a conjecture of Tijdeman [20] concerning factorization of finite cyclic groups; however, Tijdeman's conjecture is now known to fail without additional assumptions (see [13]