Pith. sign in

True complexity and iterated Cauchy--Schwarz

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We prove a polynomial bound in the "true complexity" problem of Gowers and Wolf. The proof uses only repeated applications of the Cauchy--Schwarz inequality, answering negatively a question posed by Gowers and Wolf. To choose and reason about the sequence of Cauchy--Schwarz steps needed, we need to introduce several layers of formalism and theory. The highest level of abstraction in this framework concerns building what we term "arithmetic circuits" encoding computations in multilinear algebra. It is plausible this machinery could be used to generate arithmetic inequalities in greater generality, and we state some conjectures along these lines.

citation-role summary

method 1

citation-polarity summary

fields

math.NT 1

years

2025 1

verdicts

CONDITIONAL 1

roles

method 1

polarities

unclear 1

representative citing papers

On polynomial progressions via transference

math.NT · 2025-06-16 · conditional · novelty 8.0

For any integer polynomial P with P(0)=0, any subset of [N] avoiding x, x+P(y), ..., x+kP(y) has size at most N (log log log N)^{-c}, with stronger bounds when P'(0)!=0.

citing papers explorer

Showing 1 of 1 citing paper.

  • On polynomial progressions via transference math.NT · 2025-06-16 · conditional · none · ref 32 · internal anchor

    For any integer polynomial P with P(0)=0, any subset of [N] avoiding x, x+P(y), ..., x+kP(y) has size at most N (log log log N)^{-c}, with stronger bounds when P'(0)!=0.