A decomposition of multicorrelation sequences for commuting transformations along primes

- Department of Mathematics, Northwestern University
- More about Anh N. Le

- Mathematics Institute, University of Warwick
- More about Joel Moreira

- Department of Mathematics, Northwestern University (IL)
- More about Florian Richter

*Discrete Analysis*, June. https://doi.org/10.19086/da.22056.

### Editorial introduction

A decomposition of multicorrelation sequences for commuting transformations along primes, Discrete Analysis 2021:4, 27 pp.

Szemerédi’s theorem asserts that for every positive integer k and every δ>0 there exists n such that every subset of {1,2,…,n} of size at least δn contains an arithmetic progression of length k. It is not too hard to prove that the theorem is equivalent to the following statement.

**Theorem.** *For every positive integer k and every δ>0 there is a constant c=c(k,δ)>0 such that if f:Zn→[0,1] and Exf(x)≥δ, then*

Ex,df(x)f(x+d)…f(x+(k−1)d)≥c.

Here Zn denotes the additive group of integers mod n and Ex,d denotes the expectation when x,d are chosen uniformly and independently at random from Zn.

To see the connection between the above theorem and Szemerédi’s theorem, note that if f is the characteristic function of a set A of size at least δn, then the conclusion of the theorem is that the number of pairs (x,d) such that x,x+d,…,x+(k−1)d all belong to A is at least cn2.

The *Furstenberg correspondence principle* is a general result that shows that many combinatorial statements are equivalent to statements about measure-preserving dynamical systems. In particular, it shows that Szemerédi’s theorem is equivalent to the following statement.

**Theorem.** *Let (X,B,μ) be a probability space, and let, T:X→X be a measure-preserving transformation (meaning that μ(T−1(B))=μ(B) for every B∈B). Then for every positive integer k and every set A∈B with μ(A)>0 there exists a positive integer n such that*

μ(A∩T−nA∩T−2nA∩⋯∩T−knA)>0.

Thus, if we define α(n) to be the measure of the intersection above, Szemerédi’s theorem for progressions of length k+1 is equivalent to the assertion that α is not identically zero.

The sequence (α(n)) is an example of a *multicorrelation sequence*. It turns out to be important for many reasons not merely to prove that multicorrelation sequences do not vanish, but to obtain a more detailed understanding of their structure, a line of enquiry that was initiated by Bergelson, Host and Kra in a very influential paper of 2005. In particular, they showed that multicorrelation sequences, including more general sequences of the form

∫Xf0.Tnf1.2nf2…Tknfkdμ,

are close to structured objects known as k-*step nilsequences*. Roughly speaking, a k-step nilsequence is obtained as follows. One takes a k-step nilpotent Lie group G, a cocompact subgroup Γ, an element x∈G/Γ, an element g∈G, and a continuous function f:G/Γ→R. The nilsequence is then the sequence f(x),f(gx),f(g2x),…. (Here we are writing gx as shorthand for the result of the obvious left action of G on G/Γ.)

This result has been generalized in several directions, which reflect various different important generalizations of Szemerédi’s theorem. One is to look at sequences of the form

α(n)=∫Xf0.Tn1f1…Tnkfkdμ,

where T1,…,Tk are commuting measure-preserving transformations. These are closely related to multidimensional versions of Szemerédi’s theorem. Another is to look at sequences of the form

α(n)=∫Xf0.Tq1(n)1f1…Tqk(n)kfkdμ,

which relate to the polynomial Szemerédi theorem of Bergelson and Leibman.

Another direction of generalization is to consider special subsequences of the sequences above. For instance, for the original sequence and for the polynomial sequence, closeness to a nilsequence has been proved even if one restricts to a subsequence of the form q(p), where q is a non-constant polynomial and p runs through the primes.

The main result of this paper solves a problem of Frantzikinakis by obtaining a simultaneous generalization of all the results above. The precise statement is Theorem B of their paper, but a special case, which contained the main difficulties, concerns the multidimensional multicorrelation sequences

α(n)=∫f0.Tn1f1…Tnkfkdμ

mentioned above. Here they prove that there is a k-step nilsequence ν such that α is close (in a sense defined in the paper, but roughly speaking it means close on average) to ν both along the positive integers and along the primes. To do this, they draw on previous ideas, such as the “transference” method of Green and Tao, but the obvious way of applying those ideas runs into a significant difficulty, so in order to carry out the approach, the authors need additional ideas. In particular, they obtain further properties of the nilsequence approximations to α(n) above.