ABELIAN DIFFERENCE SETS AS LATTICE COVERINGS AND LATTICE TILINGS

Abstract

AbstractWe demonstrate that every difference set in a finite Abelian group is equivalent to a certain ‘regular’ covering of the lattice $ A_n = \{ \boldsymbol {x} \in \mathbb {Z} ^{n+1} : \sum _{i} x_i = 0 \} $ with balls of radius $ 2 $ under the $ \ell _1 $ metric (or, equivalently, a covering of the integer lattice $ \mathbb {Z} ^n $ with balls of radius $ 1 $ under a slightly different metric). For planar difference sets, the covering is also a packing, and therefore a tiling, of $ A_n $ . This observation leads to a geometric reformulation of the prime power conjecture and of other statements involving Abelian difference sets.