Suppose on a finite cyclic group, has density , and for each the multiplicative derivative has a Fourier coefficient on a finite abelian group of magnitude at least at . Align the correlation phases, apply Cauchy-Schwarz, group pairs by their shift and frequency differences, and apply Parseval identity. This proves the displayed lower bound on additive energy of a frequency graph without replacing exact frequency equalities by approximate ones.
Gowers uniformity norm Created 2026-09-24 Updated 2026-11-05
For a positive integer and a function on a finite abelian group, with uniform expectations, definewhere is complex conjugation. The alternating conjugations measure agreement around additive cubes. The expression is nonnegative; for its th root is a norm. At it is only the seminorm .
With the multiplicative derivative ,Repeated multiplicative derivatives remove low-degree polynomial phases: a unit-modulus phase of degree less than has norm one. The Gowers U2 norm is the fourth moment of Fourier coefficients on a finite abelian group and detects linear correlations; the Gowers U3 norm controls four-term arithmetic progression counts through the generalized von Neumann inequality for four-term progressions.[ref]
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 76 5 i Solution Created 2026-10-03 Updated 2026-10-14
Use and the unnormalized Fourier transformWe state the eighth-power convention explicitly. A bounded function is -quadratically uniform ifwhere means conjugation and every expectation is uniform. The expression is real and nonnegative. Applying Parseval identity on a finite group to the multiplicative derivatives gives the equivalent conditionThis is the Derivative identity for the Gowers U3 norm. A set of density is quadratically uniform when its balanced subset indicator satisfies that condition, not when its unbalanced indicator does. Some definitions bound rather than its eighth power; that norm parameter is in the convention here. Quadratic uniformity controls three-dimensional additive cubes and four-term progression counts; small ordinary linear Fourier coefficients alone are not the same condition.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 11 3 2 Solution Created 2026-10-03 Updated 2026-10-07
Write and . Choose unit complex numbers so thatis real and nonnegative. Cauchy-Schwarz, using , bounds byAfter setting , each summand is a unit phase times the Fourier coefficient on a finite abelian group of at frequency .
Let count pairs with and . Grouping terms, another Cauchy-Schwarz and the Parseval identity yieldwhere is the additive energy of a frequency graph. The last inequality uses for each .
ThusThe bound proves that derivative correlations force additive frequency energy. This energy counts exactly the ordered quadruples satisfying the two requested additive relations, after relabelling the difference equality as a sum equality. Shift equalities initially hold modulo , but the shifts lie in and , so they are also integer equalities. Frequency equalities hold in , as required. Consequently a common exponent works for both conclusions, after adjusting absolute implicit constants and using .
For the quadratic phase, the multiplicative derivative on the overlap is . Hence an explicit choice isTake . The correlation magnitude is , and every additive quadruple of shifts satisfies the frequency relation. The interval of shifts has such quadruples by Cauchy-Schwarz. These particular real frequencies need not belong to the grid used to prove existence for general ; evaluating them at the interval's integer coordinates gives the stated exact formula.
A genuinely nonlinear example is the bracket-linear frequency functionIt has exact additive quadruples, yet agrees with any affine function at only shifts, uniformly in the affine function. The question permits giving this example without proof, but the mechanism is useful. For a pair with sum , the value has only two possibilities, or . There are pair classes, so Cauchy-Schwarz produces collisions with both additive relations.
To see why no long affine agreement occurs, three agreement points force the corresponding lattice points to be collinear: eliminating the affine slope gives times an integer determinant equal to an integer, and irrationality makes that determinant zero. A rational line of slope contains agreement shifts in one residue class modulo , and closeness of to bounds their span by . Lines with large have arbitrarily small possible density; for bounded , irrationality of bounds the number uniformly. Thus the maximum agreement is .
Polynomial phase 2026-11-05
A polynomial phase is a complex-valued function of the form , where is a real polynomial, or a suitably defined polynomial taking values in . Its absolute value is one. On a finite cyclic group, a typical well-defined example is with integer and .
The multiplicative derivative satisfies . An ordinary additive difference lowers the degree of a nonconstant polynomial by at least one. Consequently, if the degree is less than , every -fold multiplicative difference is one, and the normalized Gowers uniformity norm equals one on a finite abelian group. This explains why polynomial phases serve as structured comparison functions in higher-order Fourier analysis.
Quadratic phase Created 2026-09-24 Updated 2026-11-05
On , a classical quadratic phase iswhere is a polynomial of polynomial degree at most two. It may include linear and constant terms; a homogeneous quadratic form is a special case. For example, gives a quadratic phase without being a homogeneous quadratic form.
Every third multiplicative derivative of this phase is one, so its Gowers U3 norm is one. A second multiplicative derivative is already constant in the base point; this explains why the cube average detects quadratic structure. In characteristic two, the full inverse theorem for the Gowers U3 norm over a finite field uses the broader nonclassical phase formulation, as stated there.