The aim is to turn a four-linear correlation into a large moment of the target residual against a template with the same tag. The nonlinear amplitudes come from one fixed finite family, while linear modulations may still be arbitrary real numbers. The same complexity bound applies whether the source is an original column or a template inserted later. Repeated insertions therefore do not cause the nonlinear complexity to grow.
Finite termination of the catalog under changing projection histories requires the separate argument of Lemma 6.7. This chapter establishes only the same-tag test used there.
It is normalized as a bounded physical column, as in the source. Write F∈L2(I) for the target physical residual. The two observer inputs A,B∈L2(I) satisfy the normalized norm bounds
∥A∥2,I,∥B∥2,I≤1.
The local form HI is the same as in the preceding chapters. Its kernel is smooth and supported where all four coordinates lie in the interior of I. Below, HI(ϕi,F,A,B) means that the four functions occupy the specified slots i,j,a,b; their progression coordinates retain the original slot numbering. The proof uses only these smoothness and support conditions, not the four vanishing marginals of the kernel.
We will construct templates Φj,r,β with the same tag. If the four-linear form norm for this source and F is t0>0, then some template will satisfy
The constants may depend on the fixed kernel and Gevrey parameters. They do not depend on the interval, the insertion rank, or any real modulation.
2. Fix a smooth partition once
Choose a nonnegative smooth function ρ1 supported in (−1,1) such that
n∈Z∑ρ1(u−n)=1.
For example, take a nonnegative bump γ0 in the fixed Gevrey class of the source, strictly positive on [−1/2,1/2], and define
q(u)=n∈Z∑γ0(u−n),ρ1(u)=γ0(u)/q(u).
The function q is positive and periodic, with a fixed positive lower bound. Only a fixed number of summands contribute at each point. The Leibniz recursions for products and reciprocals keep ρ1 in the same fixed Gevrey order, with fixed constants.
Take the product
ρ(u1,…,ud)=ν=1∏dρ1(uν).
Then ρ≥0, its support is contained in (−1,1)d, and
n∈Zd∑ρ(u−n)=1.(Integer partition)
If the one-dimensional derivatives satisfy ∥ρ1(m)∥∞≤Cm+1(m+1)s(m+1), the product rule and ∏ναν!≤∣α∣! imply a bound of the same type in higher dimensions:
∥∂αρ∥∞≤Cd+∣α∣(∣α∣+1)C(∣α∣+1).
Thus increasing the dimension incurs only an allowed quasipolynomial cost.
3. A finite amplitude family with arbitrary linear modulations
Put R0=H+1, and choose the integer and residue set
P0=⌈32R0⌉,R={0,…,P0−1}d.
For each slot l, residue r∈R, and real number β, define
Every factor other than the nonnegative weight has modulus 1. The integer partition therefore gives
∣Φl,r,β(y)∣≤n∑ρ(θy−n)=1.(Template bound)
There are only P0d nonlinear amplitudes, and the logarithm of this number is O(dlog(H+1)). Since each coordinate satisfies 0≤rν/P0<1, all amplitude derivatives have bounds uniform in r,β.
The external linear modulation β still ranges over all real numbers. Thus the whole template family is not a finite catalog of columns. Only the nonlinear shapes form a finite family; Lemma 6.7 will determine which columns are actually inserted.
We also allow the source amplitude itself to be
χsrc(u)=ρ(u)e(r0⋅u/P0),r0∈R.
Its support and derivative bounds are controlled uniformly by the same basic complexity. Below, χsrc always denotes either the original χ or an amplitude of this template form. Neither the period nor the amplitude family is enlarged after an insertion.
4. Four lifts and finitely many integer carries
Along the progression yl=x+lt, expand the source column over its integer lifts and insert the integer partition in the other three slots. For each slot, write
ul=θyl,dl=ul−nl,nl∈Zd.
Here dl is a vector lift; d still denotes the horizontal dimension. Every nonzero term satisfies ∥dl∥∞≤R0.
At the actual lifts, both arguments are integer vectors. This product is therefore exactly the indicator of the specified carry pair. Summing over all allowed κ gives exactly 1. This is an identity at integer points, not an approximation to a discontinuous constraint.
To take a periodic Fourier expansion, multiply by a fixed smooth cutoff in each dl, which on [−R0,R0]d equals 1 and is supported in (−2R0,2R0)d. Denote the product of the four cutoffs and the expression above by Fκ(d0,d1,d2,d3). Its support lies inside the fundamental box of period P0, so it can be periodized smoothly without changing its values at any actual lift.
The next section bounds the sum of the absolute values of the coefficients. Only after that estimate will we interchange these sums and integrals.
6. Why the absolute Fourier cost is quasipolynomial
We first establish an estimate that can be applied repeatedly. Let F be a smooth function in n dimensions, with period P≥1 in each coordinate, and write
B2n(F)=∣α∣≤2nmax∥∂αF∥∞.
Rescale to the unit torus, apply (1−Δ)n, and integrate term by term. This yields
∣F(k)∣≤(1+4π2∣k∣22)−n(1+n)n(1+P)2nB2n(F).
Count lattice points in cubical shells. The shell of radius m contains at most Cn(n+1)mn−1 points, so
In dimension zero there is only a constant term, which is treated separately by taking its absolute value.
Apply this estimate to Fκ with n=4d and P=P0. Its derivatives come from fixed Gevrey cutoffs, linear combinations with fixed coefficients of absolute value at most 3, and the product rule. Thus its derivatives through order 8d satisfy
log(2+B8d(Fκ))≤C(d+1)log(d+2).
This holds uniformly over all carry translations κ. Including the costs of the period P0 and the number of carries, we obtain
Each βl may be any real number, so its size does not need to be estimated.
The source slot still contains a smooth horizontal periodization. Write ℓi=P0qi+ri and define
hri(u)=n∈Zd∑χsrc(u−n)e(ri⋅(u−n)/P0).
This is a smooth function on the unit integer torus. At most (2H+3)d terms are nonzero at any point, and each coordinate of ri/P0 is less than 1. The original amplitude bound and the preceding Wiener bound imply
The original source amplitudes and the template source amplitudes satisfy the same bound. The essential point is to reduce ℓi to its residue first. Differentiating an amplitude that still contains an arbitrary ℓi would not justify a uniform derivative bound.
Combining the external linear phase, the carry phase, and e((qi+m)⋅θyi) leaves the source slot with just a linear phase of modulus 1, namely e(γσyi).
8. The exact separated form
Collect all discrete indices into σ. The preceding calculation expresses the original form exactly as
Every Φl,σ belongs to the fixed template family of Section 3. Since the templates are bounded by 1, the L2 norms of the two observer inputs do not increase.
These identities can be justified first with finite Fourier sums, then by passing to the limit using absolute coefficient sums, uniform convergence, and continuity of integration. Both the source periodization and the carry expansion converge absolutely, while the original lift sum is finite at every point. Below we separately justify the limit for a target residual with only L2 regularity.
9. Separate the smooth kernel in the two observer coordinates
Fix a term Bσ. Write rI=∣I∣ and let xI be the center of the interval. Set
The source coordinate is also a fixed linear combination of ya,yb. Its linear phase can therefore be absorbed separately into the two observer inputs without changing their L2 norms.
The Jacobian is rI2/∣b−a∣, which cancels the scale factor rI−2 in the local form. The normalized kernel K(u,v) is smooth and supported inside a fixed square; its derivatives of every order are controlled uniformly by the allowed constants of the original kernel. Expanding it on a box of period 8 gives
This is the same Wiener estimate in two dimensions, with a constant independent of I,θ,λ. Each kernel Fourier factor can also be absorbed into the corresponding observer input.
Here ∥A∥2,∥B∥2≤1, and G is the normalized version of the target FΦj,σ, first extended by zero outside [−1/2,1/2].
10. Target Fourier coefficients are allowed template moments
Write the supremum of all allowed template moments as
M=r∈Rβ0∈RsuprI1∫IF(y)Φj,r,β0(y)dy.
The template bound and Cauchy–Schwarz give M≤∥F∥2,I<∞.
Since ∣α∣+∣β∣≤5, the target argument in a separated term lies in [−5/2,5/2]. Regard the zero extension of G as a function on [−4,4] and take its Fourier expansion with period 8:
The whole range of the target argument lies within one fundamental period, so no nonzero periodic copies enter.
Returning to the original interval,
G(m)=8rI1∫IF(y)Φj,σ(y)e(−8rIm(y−xI))dy.
The extra character merely adds m/(8rI) to the template's external linear modulation, together with a constant of modulus 1. Therefore
∣G(m)∣≤M/8.(Target coefficients)
Allowing every real linear modulation is essential here. When rI is small, the added modulation can be very large, but it introduces no new nonlinear complexity.
11. Two nonzero frequency spacings give two Bessel bounds
For each fixed v, this follows by the change of variable z=αu+βv; the range stays within the fundamental period. On the other hand,
∥A(u)B(v)∥L2(dudv)=∥A∥2∥B∥2≤1.
The pairing is therefore continuous, and the uniform bound 3M for finite sums passes to the original L2 target. Pointwise or absolute Fourier convergence is not needed.
12. Sum the bounds and choose an actual template
The absolute cost of kernel separation and Section 11 imply
∣Bσ∣≤3CkerM.
Summing as in Section 8 gives
∣HI(ϕi,F,A,B)∣≤CtestM,Ctest=3CkerHsep.(The form is controlled by moments)
This holds uniformly over all normalized observer inputs.
If the form norm is t0>0, first choose observer inputs whose correlation is greater than t0/2. Then M>t0/(2Ctest). Although M need not be attained by a template, the definition of supremum still supplies an actual template whose moment is greater than M/2. Taking
H0=8Ctest,
proves the testing conclusion in Section 1, with
H0≤exp(C(1+logH)C).
The period, residue family, partition functions, and all nonlinear derivative bounds are fixed from the outset. When a template becomes the next source column, its character is again reduced to a residue first, so the same bounds apply. There is no recursive loss that raises the complexity to a new power at every insertion.
In dimension d=0, all integer lift, carry, and residue indices are empty, and the partition is the constant 1. The templates are ordinary quadratic phases with arbitrary linear modulations. The four-phase cancellation and the argument in the two observer coordinates still apply; only the horizontal Fourier expansions are omitted.
13. What this supplies for catalog closure
Lemma 6.6 now supplies the following conclusion: a failed four-linear smallness test forces the target physical residual to have a quantitatively large moment against a same-tag template of fixed complexity. This template can be assigned a new private coordinate and proposed as the next column to insert.
This does not yet bound the total number of failed tests. Other projections change the residual being tested, so one cannot repeatedly apply orthogonal energy bounds as if the residual were a fixed vector. The proof of Lemma 6.7 in H refers to the binary-prefix argument of Lemma 3.4. The next module will first prove in full and apply the first prefix-row estimate of Lemma 3.3 in Section 3.3 of H, then establish finite closure of the main and helper catalogs in Lemma 6.7 under the stated fixed inputs. Uniformity of the template family is an input to that argument, not a substitute for it.