Pith. sign in

REVIEW 2 cited by

True complexity and iterated Cauchy--Schwarz

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2109.05731 v1 pith:EPYAMK7R submitted 2021-09-13 math.NT math.CO

classification math.NTmath.CO
keywords cauchy--schwarzarithmeticcomplexitygowerstruewolfabstractionalgebra
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original 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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. On polynomial progressions via transference

    math.NT 2025-06 conditional novelty 8.0 of 10

    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.

  2. Induced arithmetic removal for partition-regular patterns of complexity 1

    math.CO 2024-12 conditional novelty 7.0 of 10

    Partition-regular complexity-1 arithmetic patterns admit exception-free induced removal: few pattern occurrences imply a small recolouring makes the space pattern-free.

Pith tools