Gowers's true complexity conjecture for systems of linear forms

About 16 years old · traced to

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 A⊂FpnA\subset\mathbb{F}_p^n has density δ\delta and ∣A−δ1∣Uk+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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.