Let be a finite set in an abelian group, for instance a set of integers. Suppose we are given the second order correlation of this set, namely how many times each distance occurs between two points of . Can we determine ? It is easy to see that cannot be determined from this information, not even up to translation and reflection (these operations obviously leave invariant the set of distances). What then if we are given the third order correlation, which is, for all , for how many the numbers are all in . Can we determine up to translation? In some cases the answer is yes but in general the answer is no. We are going to review this problem and some of its techniques which mix nicely combinatorial and number theoretic arguments as well as Fourier Analysis.
Joint work with Tamás Keleti and Philippe Jaming.