Cubes in the Torus

Abstract

For $q>p$, let $T(n,q,p)$ be the minimum number of translates of the cube \(\{0,1,\dots,p-1\}^n\) required to cover the $n$-dimensional torus $(\mathbb{Z}/q\mathbb{Z}{)}^n$. We show that for each $q$ there exists a constant $1\le {\Lambda }_q\le 2$ such that $T(n,q,2)=({\Lambda }_q+o(1))(q/2{)}^n$.

6 pages