Gowers's true complexity conjecture for systems of linear forms

From papers

Let L1,,LmL_1,\dots,L_m be a system of linear forms in dd variables over Fpn\mathbb{F}_p^n. Its true complexity is the least integer kk such that, for every η>0\eta>0, there exists ϵ>0\epsilon>0 with the property that whenever AFpnA\subset\mathbb{F}_p^n has density δ\delta and Aδ1Uk+1<ϵ\\|A-\delta\mathbf{1}\\|_{U^{k+1}}<\epsilon, the normalized count of the tuples L1(x1,,xd),,Lm(x1,,xd)L_1(x_1,\dots,x_d),\dots,L_m(x_1,\dots,x_d) in AA is within η\eta of the random-set expectation, assuming there are no degeneracies. Gowers's true complexity conjecture. The true complexity of the system is the least integer kk such that the forms L1k+1,L2k+1,,Lmk+1L_1^{k+1},L_2^{k+1},\dots,L_m^{k+1} are linearly independent. This conjecture identifies the required uniformity degree with the first degree at which the powers of the forms become linearly independent; the source later records that the conjecture is false in this generality.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

W. T. Gowers and J. Wolf, “Linear forms and higher-degree uniformity for functions on F_p^n”, arXiv:1002.2208 (2010).

Solutions 0

No solutions have been posted yet.