English

A continuous model for systems of complexity 2 on simple abelian groups

Combinatorics 2016-09-13 v2

Abstract

It is known that if pp is a sufficiently large prime then for every function f:Zp[0,1]f:\mathbb{Z}_p\to [0,1] there exists a continuous function on the circle f:T[0,1]f':\mathbb{T}\to [0,1] such that the averages of ff and ff' across any prescribed system of linear forms of complexity 1 differ by at most ϵ\epsilon. This result follows from work of Sisask, building on Fourier-analytic arguments of Croot that answered a question of Green. We generalize this result to systems of complexity at most 2, replacing T\mathbb{T} with the torus T2\mathbb{T}^2 equipped with a specific filtration. To this end we use a notion of modelling for filtered nilmanifolds, that we define in terms of equidistributed maps, and we combine this with tools of quadratic Fourier analysis. Our results yield expressions on the torus for limits of combinatorial quantities involving systems of complexity 2 on Zp\mathbb{Z}_p. For instance, let m4(α,Zp)m_4(\alpha,\mathbb{Z}_p) denote the minimum, over all sets AZpA\subset \mathbb{Z}_p of cardinality at least αp\alpha p, of the density of 4-term arithmetic progressions inside AA. We show that limpm4(α,Zp)\lim_{p\to \infty} m_4(\alpha,\mathbb{Z}_p) is equal to the infimum, over all measurable functions f:T2[0,1]f:\mathbb{T}^2\to [0,1] with T2fα\int_{\mathbb{T}^2}f\geq \alpha, of the following integral: T5f(x1y1)  f(x1+x2y1+y2)  f(x1+2x2y1+2y2+y3)  f(x1+3x2y1+3y2+3y3)dμT5(x1,x2,y1,y2,y3). \int_{\mathbb{T}^5} f\binom{x_1}{y_1}\; f\binom{x_1+x_2}{y_1+y_2}\; f\binom{x_1+2x_2}{y_1+2y_2+y_3}\; f\binom{x_1+3 x_2}{y_1+3y_2+3y_3} \,d\mu_{\mathbb{T}^5}(x_1,x_2,y_1,y_2,y_3).

Keywords

Cite

@article{arxiv.1509.04485,
  title  = {A continuous model for systems of complexity 2 on simple abelian groups},
  author = {Pablo Candela and Balázs Szegedy},
  journal= {arXiv preprint arXiv:1509.04485},
  year   = {2016}
}

Comments

32 pages. Referee's comments incorporated, yielding improvements in the exposition in sections 2.1, 5, and 6. To appear in Journal d'Analyse Math\'ematique

R2 v1 2026-06-22T10:57:02.956Z