The asymmetric Cauchy–Schwarz complexity conjecture

About 5 years old · traced to

Let Φ=(ϕ1,…,ϕk)\Phi=(\phi_1,\dots,\phi_k) be a system of linear forms, with ϕi ⁣:Fpd→Fp\phi_i\colon\mathbb{F}_p^d\to\mathbb{F}_p, and let i0∈[k]i_0\in[k]. Let s(Φ,i0)s(\Phi,i_0) be the asymmetric true complexity of the distinguished form. Asymmetric Cauchy–Schwarz conjecture. There should exist M≥0M\geq0 such that, for every n≥1n\geq1 and every collection of 11-bounded functions f1,…,fk ⁣:Fpn→Cf_1,\dots,f_k\colon\mathbb{F}_p^n\to\mathbb{C}, one has

∣ΛΦ(f1,…,fk)∣≤∥fi0∥Us(Φ,i0)+12−M.\left\lvert\Lambda_{\Phi}(f_1,\dots,f_k)\right\rvert\leq\|f_{i_0}\|_{U^{s(\Phi,i_0)+1}}^{2^{-M}}.

The claim also requires that this bound be provable using only repeated applications of Cauchy–Schwarz. The symmetric analogue is handled by the paper's main theorem, whereas natural systems satisfying the asymmetric statement remain open; the conjectured proof method is intended as a test case for strengthening Cauchy–Schwarz arguments.

References

Primary source

Freddie Manners, “True complexity and iterated Cauchy–Schwarz”, arXiv:2109.05731 (2021).

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.