English

Tiles with no spectra

Classical Analysis and ODEs 2007-05-23 v1 Combinatorics

Abstract

We exhibit a subset of a finite Abelian group, which tiles the group by translation, and such that its tiling complements do not have a common spectrum (orthogonal basis for their L2L^2 space consisting of group characters). This disproves the Universal Spectrum Conjecture of Lagarias and Wang. Further, we construct a set in some finite Abelian group, which tiles the group but has no spectrum. We extend this last example to the groups \ZZd\ZZ^d and \RRd\RR^d (for d5d \ge 5) thus disproving one direction of the Spectral Set Conjecture of Fuglede. The other direction was recently disproved by Tao.

Keywords

Cite

@article{arxiv.math/0406127,
  title  = {Tiles with no spectra},
  author = {Mihail N. Kolountzakis and Mate Matolcsi},
  journal= {arXiv preprint arXiv:math/0406127},
  year   = {2007}
}

Comments

8 pages