You need to know: Set of vectors
with integer coordinates, addition in
, set
of natural numbers,
notation.
Background: The upper density of set
is
. For any
and
the translate
is
. Let
be the minimal number of translates of A needed to fully cover
. Set A is called syndetic if
. Also, denote
the set of vectors
with all coordinates
or
.
The Theorem: On 16th June 2002, Bernard Host and Bryna Kra submitted to the Annals of Mathematics a paper in which they proved that for any with
and integer
, the set of
such that
is syndetic.
Short context: The Theorem, as stated above, is a combinatorial reformulation of a deep theorem is the field of ergodic theory, which establishes -convergence of so-called “ergodic averages taken along cubes whose sizes tend to infinity”. The details of this original formulation are too difficult to be presented here.
Links: The original paper is available here. See also Section 5.1 of this book for an accessible description of the Theorem.