English

Convergence results for systems of linear forms on cyclic groups, and periodic nilsequences

Combinatorics 2014-09-11 v2 Number Theory

Abstract

Given a positive integer NN and real number α[0,1]\alpha\in [0, 1], let m(α,N)m(\alpha,N) denote the minimum, over all sets AZ/NZA\subset \mathbb{Z}/N\mathbb{Z} of size at least αN\alpha N, of the normalized count of 3-term arithmetic progressions contained in AA. A theorem of Croot states that m(α,N)m(\alpha,N) converges as NN\to\infty through the primes, answering a question of Green. Using recent advances in higher-order Fourier analysis, we prove an extension of this theorem, showing that the result holds for kk-term progressions for general kk and further for all systems of integer linear forms of finite complexity. We also obtain a similar convergence result for the maximum densities of sets free of solutions to systems of linear equations. These results rely on a regularity method for functions on finite cyclic groups that we frame in terms of periodic nilsequences, using in particular some regularity results of Szegedy (relying on his joint work with Camarena) and equidistribution results of Green and Tao.

Keywords

Cite

@article{arxiv.1212.3681,
  title  = {Convergence results for systems of linear forms on cyclic groups, and periodic nilsequences},
  author = {Pablo Candela and Olof Sisask},
  journal= {arXiv preprint arXiv:1212.3681},
  year   = {2014}
}

Comments

35 pages; Minor revisions, plus an update taking into account the preprint arXiv:1404.7742 of Manners