The asymmetric Cauchy–Schwarz complexity conjecture
The asymmetric Cauchy–Schwarz complexity conjecture
Let be a system of linear forms, with , and let . Let be the asymmetric true complexity of the distinguished form. Asymmetric Cauchy–Schwarz conjecture. There should exist such that, for every and every collection of -bounded functions , one has
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.
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
Freddie Manners, “True complexity and iterated Cauchy–Schwarz”, arXiv:2109.05731 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.