English

A Discrete Fourier Kernel and Fraenkel's Tiling Conjecture

Number Theory 2015-06-26 v2 Combinatorics

Abstract

The set B_{p,r}^q:=\{\floor{nq/p+r} \colon n\in Z \} with integers p, q, r) is a Beatty set with density p/q. We derive a formula for the Fourier transform \hat{B_{p,r}^q}(j):=\sum_{n=1}^p e^{-2 \pi i j \floor{nq/p+r} / q}. A. S. Fraenkel conjectured that there is essentially one way to partition the integers into m>2 Beatty sets with distinct densities. We conjecture a generalization of this, and use Fourier methods to prove several special cases of our generalized conjecture.

Keywords

Cite

@article{arxiv.math/0407306,
  title  = {A Discrete Fourier Kernel and Fraenkel's Tiling Conjecture},
  author = {Ron Graham and Kevin O'Bryant},
  journal= {arXiv preprint arXiv:math/0407306},
  year   = {2015}
}

Comments

24 pages, 6 figures (now with minor revisions and clarifications)

R2 v1 2026-07-22T17:07:54.681Z