Reading settings

Settings and reading history are stored only in this browser.

English中文0%

Select a passage or formula to leave a suggestion here. Saved suggestions remain private until reviewed.

Comparing a short depth block with the same finite-depth constant

This chapter gives a close reading of Lemma 7.1 and Lemma 7.2 on pp. 52–57 of H, using the October 5, 2026 version.

The preceding chapter split the transfer errors for the two complementary arguments into far and near bands. Far bands yield a locally small error. Near bands still have to be estimated within a short depth block, where the inputs usually have only normalized square-integral bounds on terminal leaves. Such leafwise bounds do not automatically give the pointwise bounds we need, or even global LqL^q bounds.

Two sampling steps reduce the quadrilinear sum over a short block to the original finite-depth constant CN(q)C_N(q). Between them, a shared quadratic randomization improves integrability in the fast variable, and only the single potentially heavy slot is clipped. We retain the explicit cost

Cq(1+CN(q))(1+log⁡(K+2))(K+2)11(q−2)/(q−1).(1) C_q(1+C_N(q))(1+\log(K+2))(K+2)^{11(q-2)/(q-1)}. \tag{1}

Since q>2q>2, this is no larger than the form allowed in the original paper, Cq(1+CN(q))(1+log⁡(K+2))C(K+2)C(q−2)C_q(1+C_N(q))(1+\log(K+2))^C(K+2)^{C(q-2)}. The absolute power 1111 can therefore be fixed before choosing qq. We have not replaced CN(q)C_N(q) by a constant independent of NN. The later absorption argument still requires proof.

Why three direct approaches fall short

The following reconstruction explains the logic of the argument. It is not an account of how the authors actually discovered it.

A first natural approach is to upgrade each leafwise L2L^2 bound directly to an LqL^q bound and then use CN(q)C_N(q). The simplest spike already rules this out: on a leaf of length one, take z=ε−1/21[0,ε]z=\varepsilon^{-1/2}1_{[0,\varepsilon]}. Then ∥z∥2=1\|z\|_2=1, but ∥z∥q=ε1/q−1/2→∞\|z\|_q=\varepsilon^{1/q-1/2}\to\infty. Extra integrability must be produced, rather than inferred from the leaf average.

A second approach is to use an absolute estimate at each depth. This gives CK∣R∣CK|R|, but its exponent does not become small as q↓2q\downarrow2. Even if all four slots are clipped first, crude interpolation from L2L^2 to LpjL^{p_j} leaves a product of clipping factors equal to A∑j(1−2/pj)=A2A^{\sum_j(1-2/p_j)}=A^2, because ∑j1/pj=1\sum_j1/p_j=1. We therefore need to confine the potentially heavy input to at most one slot and obtain higher integrability for the other slots by a different argument.

A third approach is to randomize the frequencies independently in the four slots. This may improve each individual moment, but it generally destroys the original four-factor integral. The two linear constraints in (29) suggest looking for a shared phase whose total phase vanishes on their nullspace, while its single-slot fourth-moment expansion eliminates unpaired resonances. The quadratic phase in (28) does both.

The leaf-depth rectangles ensure that there is at most one heavy slot. Quadratic randomization supplies fourth-order integrability in the ordinary slots, leaving only the exception to be clipped. The two sampling steps place these operations on a fast torus and then return to the original kernel and the same CN(q)C_N(q). We now work through this argument.

1. The local form and the bounds not yet available

The slots are always indexed by j=0,1,2,3j=0,1,2,3, with arithmetic-progression coordinates

yj=x+jv. y_j=x+jv.

We use vv for the real common difference, and after sampling use u,v1u,v_1 for the fast coordinates, to distinguish them from depth indices. For a dyadic cell II of length rIr_I, set

HI(f0,f1,f2,f3)=rI−2∫R2wI(x,v)∏j=03fj(x+jv) dx dv.(2) H_I(f_0,f_1,f_2,f_3) =r_I^{-2}\int_{\mathbb R^2}w_I(x,v)\prod_{j=0}^3f_j(x+jv)\,\mathrm dx\,\mathrm dv. \tag{2}

The kernel is supported where all four yjy_j lie in II at distance at least c0rIc_0r_I from its boundary. Its first derivatives are O(rI−1)O(r_I^{-1}), and its higher derivatives satisfy the fixed bounds of the original kernel class. Its marginal integral in each slot direction vanishes. All constants may depend on this fixed kernel class.

An interval subscript denotes a normalized norm. For example,

∥z∥2,I2=1∣I∣∫I∥z(y)∥H2 dy. \|z\|_{2,I}^2=\frac1{|I|}\int_I\|z(y)\|_{\mathcal H}^2\,\mathrm dy.

Real-variable norms without an interval subscript use ordinary Lebesgue measure.

Let MM be the uncentered Hardy–Littlewood maximal operator on the real line:

Mf(y)=sup⁡J∋y1∣J∣∫J∣f∣,Mqf=(M(∣f∣q))1/q. Mf(y)=\sup_{J\ni y}\frac1{|J|}\int_J|f|, \quad M_qf=(M(|f|^q))^{1/q}.

Here JJ ranges over bounded intervals. Fix 2<q<32<q<3. On p. 4, H defines CN(q)C_N(q) to be the smallest constant for which

∑I∈I∣I∣ ∣HI(f0,f1,f2,f3)∣≤CN(q)∫R∏j=03Mqfj(y) dy(3) \sum_{I\in\mathcal I}|I|\,|H_I(f_0,f_1,f_2,f_3)| \le C_N(q)\int_{\mathbb R}\prod_{j=0}^3 M_qf_j(y)\,\mathrm dy \tag{3}

holds. Here I\mathcal I is any finite family of cells in a dyadic grid lying at at most NN consecutive depths, the kernels belong to the original class, and the inputs are compactly supported LqL^q functions. The right-hand side may be infinite, although it will be finite in the application below.

At this stage we may use only CN(q)≲N<∞C_N(q)\lesssim N<\infty. Indeed, the local absolute estimate gives

∣HI(f)∣≤C∏j∥fj∥2,I≤C∏j∥fj∥q,I≤C∏jMqfj(y),y∈I, |H_I(f)|\le C\prod_j\|f_j\|_{2,I} \le C\prod_j\|f_j\|_{q,I} \le C\prod_jM_qf_j(y),\quad y\in I,

Integrate over the disjoint cells at each depth, then sum over at most NN depths. This does not give a depth-independent bound.

We also need the full range of the local absolute estimate: if pj≥1p_j\ge1 and ∑j1/pj≤2\sum_j1/p_j\le2, then

rI−2∫∣wI(x,v)∣∏j∣fj(x+jv)∣ dx dv≤C∏j∥fj∥pj,I.(4) r_I^{-2}\int|w_I(x,v)|\prod_j|f_j(x+jv)|\,\mathrm dx\,\mathrm dv \le C\prod_j\|f_j\|_{p_j,I}. \tag{4}

For any two distinct slots, the map (x,v)↦(yi,yj)(x,v)\mapsto(y_i,y_j) has determinant j−i≠0j-i\ne0. This immediately gives the endpoint with two L1L^1 norms and two L∞L^\infty norms. Hölder's inequality for the positive integral supplies the remaining exponents. Section 7 gives the discrete-times-torus version used below. It does not depend on cancellation of the kernel.

2. Why the maximal estimate must preserve the norm order

The norm that will arise is

∥f∥LypLξbLwh=[∫R(∫X(∫W∣f(y,ξ,w)∣h dν(w))b/h dμ(ξ))p/bdy]1/p.(5) \|f\|_{L_y^p L_\xi^b L_w^h} =\left[\int_{\mathbb R} \left(\int_X \left(\int_W|f(y,\xi,w)|^h\,\mathrm d\nu(w)\right)^{b/h} \,\mathrm d\mu(\xi)\right)^{p/b}\mathrm dy\right]^{1/p}. \tag{5}

The random variable ξ\xi occupies the middle level, and the fast variable ww the innermost level. There is generally no reason to interchange these three integrations, nor is there a common ordering of their exponents by size. We need an estimate in precisely this given order.

Let (X,μ)(X,\mu) and (W,ν)(W,\nu) be finite measure spaces. For a>1a>1, a scalar weight ω∈Aa(R)\omega\in A_a(\mathbb R) is defined by

[ω]Aa=sup⁡J(1∣J∣∫Jω)(1∣J∣∫Jω−1/(a−1))a−1<∞,(6) [\omega]_{A_a}= \sup_J\left(\frac1{|J|}\int_J\omega\right) \left(\frac1{|J|}\int_J\omega^{-1/(a-1)}\right)^{a-1}<\infty, \tag{6}

where ω>0\omega>0 almost everywhere. The weighted norm replaces only the outermost dy\mathrm dy by ω(y)dy\omega(y)\mathrm dy. The weight is independent of ξ,w\xi,w.

We use two classical inputs. For the first, we use the primary-source statement in Cruz-Uribe, Extrapolation and Factorization, Theorem 2.3, pp. 6–7. The scalar weighted maximal theorem states that for every a>1a>1 and ω∈Aa\omega\in A_a,

∥Mf∥La(ω)≤Ca([ω]Aa)∥f∥La(ω).(7) \|Mf\|_{L^a(\omega)}\le C_a([\omega]_{A_a})\|f\|_{L^a(\omega)}. \tag{7}

The second input is Cruz-Uribe–Martell–Pérez, Extensions of Rubio de Francia's extrapolation theorem, Theorem 3.1(a), published p. 206. We use its open-exponent range. In its formulation for nonnegative pairs, if one family F\mathcal F of nonnegative function pairs satisfies, for some a0>1a_0>1,

∫Ua0ω≤Ca0([ω]Aa0)∫Va0ωfor all ω∈Aa0, (U,V)∈F,(8) \int U^{a_0}\omega\le C_{a_0}([\omega]_{A_{a_0}})\int V^{a_0}\omega \quad\text{for all }\omega\in A_{a_0},\ (U,V)\in\mathcal F, \tag{8}

with a finite nondecreasing function controlling the dependence on the weight characteristic and a constant independent of the pair, then the corresponding estimate holds for every a>1a>1 and ω∈Aa\omega\in A_a. It does not require UU to be the image of VV under an operator. The conventions preceding this 2006 version allow the hypothesis and conclusion to be restricted to pairs with finite left-hand side. In the next section we first ensure this finiteness, then pass to a monotone limit. H cites Theorem 3.9 of the same authors' 2011 monograph. Its original book pages have not been directly verified here. The source appendix explains the correspondence and the quantitative dependence on the weight characteristic. These two results are external inputs, not theorems reproved in this chapter.

These inputs imply that for any 1<r,s,t<∞1<r,s,t<\infty,

∥Myg∥Lyr(ω;LξsLwt)≤Cr,s,t([ω]Ar)∥g∥Lyr(ω;LξsLwt).(9) \|M_yg\|_{L_y^r(\omega;L_\xi^sL_w^t)} \le C_{r,s,t}([\omega]_{A_r})\|g\|_{L_y^r(\omega;L_\xi^sL_w^t)}. \tag{9}

Here MyM_y acts only in yy, and the constant is independent of the numbers of atoms in the two measure spaces. We give both extrapolation steps next.

3. Two extrapolations without interchanging mixed norms

First suppose that g≥0g\ge0 is bounded and supported, in yy, on a bounded interval J0J_0. All the required left-hand sides are then finite: every inner norm is bounded by a fixed multiple of M1J0M1_{J_0}, which belongs to the appropriate weighted LaL^a by (7). The total masses of the finite measure spaces are used only to establish finiteness. They do not enter the final inequality constant.

Fix ξ\xi and define

Uξ(y)=(∫W∣Myg(y,ξ,w)∣t dν(w))1/t,Vξ(y)=(∫W∣g(y,ξ,w)∣t dν(w))1/t. U_\xi(y)=\left(\int_W|M_yg(y,\xi,w)|^t\,\mathrm d\nu(w)\right)^{1/t}, \quad V_\xi(y)=\left(\int_W|g(y,\xi,w)|^t\,\mathrm d\nu(w)\right)^{1/t}.

Apply (7) for each fixed ww, then use Tonelli's theorem to obtain

∫Uξ(y)tω(y) dy=∫W∫∣Myg(y,ξ,w)∣tω(y) dy dν(w)≤Ct([ω]At)∫W∫∣g(y,ξ,w)∣tω(y) dy dν(w)=Ct([ω]At)∫Vξ(y)tω(y) dy.(10) \begin{aligned} \int U_\xi(y)^t\omega(y)\,\mathrm dy &=\int_W\int|M_yg(y,\xi,w)|^t\omega(y)\,\mathrm dy\,\mathrm d\nu(w)\\ &\le C_t([\omega]_{A_t})\int_W\int|g(y,\xi,w)|^t\omega(y)\,\mathrm dy\,\mathrm d\nu(w)\\ &=C_t([\omega]_{A_t})\int V_\xi(y)^t\omega(y)\,\mathrm dy. \end{aligned} \tag{10}

As the admissible gg and ξ\xi vary, put all resulting (Uξ,Vξ)(U_\xi,V_\xi) into one family of pairs. The constant in (10) is independent of the pair, of ξ\xi, and of the number of atoms. The first extrapolation therefore gives the estimate for every a>1a>1 and every AaA_a weight.

Take a=sa=s and integrate in ξ\xi. With

U(y)=(∫XUξ(y)s dμ(ξ))1/s,V(y)=(∫XVξ(y)s dμ(ξ))1/s. U(y)=\left(\int_XU_\xi(y)^s\,\mathrm d\mu(\xi)\right)^{1/s}, \quad V(y)=\left(\int_XV_\xi(y)^s\,\mathrm d\mu(\xi)\right)^{1/s}.

we obtain, for every ω∈As\omega\in A_s,

∫Usω=∫X∫Uξsω dμ(ξ)≤Cs,t([ω]As)∫X∫Vξsω dμ(ξ)=Cs,t([ω]As)∫Vsω.(11) \int U^s\omega =\int_X\int U_\xi^s\omega\,\mathrm d\mu(\xi) \le C_{s,t}([\omega]_{A_s})\int_X\int V_\xi^s\omega\,\mathrm d\mu(\xi) =C_{s,t}([\omega]_{A_s})\int V^s\omega. \tag{11}

Extrapolate the new family of pairs (U,V)(U,V) a second time, now to rr. This gives (9). The order LyrLξsLwtL_y^rL_\xi^sL_w^t has been preserved throughout. Tonelli is used only after matching powers have been expanded into nonnegative integrals.

For general g≥0g\ge0, approximate by gn=min⁡(g,n)1[−n,n](y)g_n=\min(g,n)1_{[-n,n]}(y). Then gn↑gg_n\uparrow g. Monotone convergence on each interval, followed by the supremum over intervals, gives Mygn↑MygM_yg_n\uparrow M_yg. Apply monotone convergence at each level of integration as well. For complex-valued functions, first take absolute values.

Finally apply (9) to ∣f∣q|f|^q with

r=p/q,s=b/q,t=h/q. r=p/q,\quad s=b/q,\quad t=h/q.

Whenever p,b,h>q≥1p,b,h>q\ge1, all three exponents are strictly greater than one. Direct calculation at each level gives

∥∣f∣q∥Lyp/qLξb/qLwh/q=∥f∥LypLξbLwhq. \big\||f|^q\big\|_{L_y^{p/q}L_\xi^{b/q}L_w^{h/q}} =\|f\|_{L_y^pL_\xi^bL_w^h}^{q}.

Hence

∥Mqf∥LypLξbLwh≤Cp,b,h,q∥f∥LypLξbLwh.(12) \|M_qf\|_{L_y^pL_\xi^bL_w^h} \le C_{p,b,h,q}\|f\|_{L_y^pL_\xi^bL_w^h}. \tag{12}

The constant may grow as an exponent approaches an endpoint. We need only that, once the exponents are fixed, it be independent of the tree depth, K,NK,N, and the number of signs.

4. The precise short-block hypotheses

Let T\mathcal T be a finite dyadic tree fragment rooted at RR. Complete it by adding all terminal leaves, so that the leaves partition RR. Only internal cells enter the sum of forms. The internal cells lie at at most KK consecutive depths and remain within the original range defining CN(q)C_N(q), which has at most NN depths. Leaves lie within the block or one depth below its end. If there are no internal cells, the result is zero. Otherwise assume K≥1K\ge1.

In each slot there is a deterministic Hilbert-space-valued function zjz_j, supported on RR, satisfying

∥zj∥2,L≤sjfor every leaf L.(13) \|z_j\|_{2,L}\le s_j\quad\text{for every leaf }L. \tag{13}

The random scalar functions zjσz_j^\sigma are defined on one probability space and satisfy the pointwise moment bounds

(Eσ∣zjσ(y)∣a)1/a≤Ca∥zj(y)∥H.(14) \bigl(\mathbb E_\sigma|z_j^\sigma(y)|^a\bigr)^{1/a} \le C_a\|z_j(y)\|_{\mathcal H}. \tag{14}

The slots may be correlated. The constants are independent of the tree, K,NK,N, and the vector dimension. This proof needs moments only up to order eight, all of which are covered by the original hypotheses.

For arbitrary measurable coefficients ∣ϵI(σ)∣≤1|\epsilon_I(\sigma)|\le1 and any subfamily of internal cells,

Eσ∣∑I∣I∣ϵI(σ)HI(z0σ,z1σ,z2σ,z3σ)∣≤Cq(1+CN(q))(1+log⁡(K+2))(K+2)11(q−2)/(q−1)∣R∣∏jsj.(15) \mathbb E_\sigma\left| \sum_I|I|\epsilon_I(\sigma)H_I(z_0^\sigma,z_1^\sigma,z_2^\sigma,z_3^\sigma) \right| \le C_q(1+C_N(q))(1+\log(K+2)) (K+2)^{11(q-2)/(q-1)}|R|\prod_js_j. \tag{15}

This is a version of H's equation (16) with an explicit power.

The short-block constant may also depend on the uniformly fixed eighth-moment bound in (14) and on the fixed kernel class. It is independent of the tree, the block length, the original depth range, the Hilbert-space dimension, and the number of random signs. The moment bound is fixed uniformly before choosing any tree, stack, or random scalarization. Lower moments are controlled by monotonicity of norms on a probability space.

If some sj=0s_j=0, (13) makes the corresponding deterministic input zero almost everywhere, and (14) does the same for its random scalarization, so the conclusion holds. Otherwise divide by each sjs_j and henceforth assume sj=1s_j=1 for all slots. Every internal cell is a union of complete leaves, so we also have

∫I∥zj∥2≤∣I∣.(16) \int_I\|z_j\|^2\le |I|. \tag{16}

The expected absolute value of the finite cell sum can be expressed as its expectation after multiplication by one common measurable complex number of modulus one. Absorb this number into every ϵI\epsilon_I. It then suffices to bound the absolute value of the expected signed sum. This common factor preserves the kernel class and does not require the ϵI\epsilon_I to be independent.

5. Why leaf-depth quadruples are partitioned into rectangles

Let kj(y)k_j(y) be the depth of the leaf containing yy. There are at most K+1K+1 possible leaf depths. Place this integer interval inside a dyadic integer interval of length at most 4(K+1)4(K+1) and take its standard dyadic subdivision.

First suppose that at least two slots attain the minimum depth. Fix the minimum tt and the set SS of slots attaining it. These slots select leaves at depth exactly tt, while the other slots select leaves deeper than tt. By a fixed rule, choose from SS two slots a,ba,b. This collection of product masks is called a rectangle.

If only slot aa attains the minimum, take the smallest dyadic integer interval containing both the minimum and the second-smallest depth. Denote its lower and upper halves by L,UL,U. The minimum lies in LL and the second-smallest depth in UU. Fix a nonempty set S⊆{0,1,2,3}∖{a}S\subseteq\{0,1,2,3\}\setminus\{a\}: its slots have depths in UU, and all remaining slots have depths greater than max⁡U\max U. Slot aa has depth in LL. From SS choose bb by a fixed rule, and set t=min⁡Ut=\min U. This also defines a rectangle.

Each leaf-depth quadruple belongs to exactly one of these cases and positions, giving a disjoint partition. Group the rectangles by the length of their dyadic integer interval. There are at most C(1+log⁡(K+2))C(1+\log(K+2)) such groups and a fixed number of slot assignments in each. For a fixed length and assignment, index the positions by ι=1,…,J\iota=1,\ldots,J, where J≤C(K+1)J\le C(K+1). Let Ej,ιE_{j,\iota} be the union of all complete leaves selected in slot jj by that rectangle. Then

Ea,ι as ι varies are pairwise disjoint,Eb,ι as ι varies are pairwise disjoint.(17) E_{a,\iota}\text{ as }\iota\text{ varies are pairwise disjoint},\quad E_{b,\iota}\text{ as }\iota\text{ varies are pairwise disjoint}. \tag{17}

Indeed, at a fixed length the LL are disjoint, as are the UU. The case of a nonunique minimum forms a separate group, with position indexed by tt. The masks in the other two slots need not be disjoint.

After absorbing the common unit complex factor into the kernels, expand each progression integral using this finite disjoint partition, and then use ∣∑rectanglesESrectangles∣≤∑rectangles∣ESrectangles∣ |\sum_{\text{rectangles}}\mathbb E S_{\text{rectangles}}|\le\sum_{\text{rectangles}}|\mathbb E S_{\text{rectangles}}|. The partition by leaf depth does not depend on the random signs. Fix one rectangle from now on and suppress ι\iota. Except possibly in slot aa, all selected leaves have depth at least tt. These are the ordinary slots. In the unique-minimum case, slot aa is called the heavy slot.

This rectangle can contribute only to internal cells at depths s<ts<t. When s≥ts\ge t, the nonunique-minimum case has a selected leaf at depth t≤st\le s. In the unique-minimum case, slot aa has depth smaller still than t≤st\le s. Dyadic nesting prevents such a terminal leaf from meeting the interior of an internal cell at depth ss. The interior support margin of the kernel ensures that the small sampling shifts below do not reintroduce these contributions.

6. The respective roles of the slow lattice and the fast torus

At depth ss, denote the interval length by rsr_s. Choose a sufficiently small fixed dyadic number β>0\beta>0, depending only on the kernel's support margin, and set

δ=βrt.(18) \delta=\beta r_t. \tag{18}

This scale is fixed throughout the current rectangle. It cannot change with the summation depth ss. For the first two progression coordinates, write

y0=δ(n0+u),y1=δ(n1+v1),n0,n1∈Z,u,v1∈[0,1). y_0=\delta(n_0+u),\quad y_1=\delta(n_1+v_1), \quad n_0,n_1\in\mathbb Z,\quad u,v_1\in[0,1).

Then

nj=(1−j)n0+jn1,wj=(1−j)u+jv1,yj=δ(nj+wj).(19) n_j=(1-j)n_0+jn_1,\quad w_j=(1-j)u+jv_1,\quad y_j=\delta(n_j+w_j). \tag{19}

Here njn_j is the integer generated from the first two integer coordinates. It need not be the floor of yj/δy_j/\delta. Retaining the possibly negative values of wjw_j is precisely what preserves the exact progression relation.

Use the fixed torus T0=R/(16Z)\mathbb T_0=\mathbb R/(16\mathbb Z) with normalized Haar measure. Initially, the fast variables in slots 0,10,1 are restricted to [0,1)[0,1). For slots 2,32,3, fixed lift intervals containing [−1,2][-1,2] and [−2,3][-2,3], respectively, suffice. Both can be chosen as [−4,4][-4,4]. On the corresponding intervals define

Fjσ(n,w)=zjσ(δ(n+w))1Ej(δ(n+w)),(20) F_j^\sigma(n,w)=z_j^\sigma(\delta(n+w))1_{E_j}(\delta(n+w)), \tag{20}

and set the functions to zero elsewhere on the torus. The lift intervals do not overlap themselves modulo the period. The first two factors restrict the original u,v1u,v_1 to [0,1)[0,1), so there is no wraparound ambiguity for the last two factors.

Replace wI(x,v)w_I(x,v) by its value at the slow coordinates

(x,v)=(δn0,δ(n1−n0))(21) (x,v)=(\delta n_0,\delta(n_1-n_0)) \tag{21}

The first-derivative bound makes the kernel difference O(δ/rs)O(\delta/r_s). The change of variables has Jacobian δ2\delta^2, so each normalized form has discrete normalization factor (δ/rs)2(\delta/r_s)^2. Using normalized Haar measure introduces only the fixed factor 16216^2.

The sampled fast integral is

ΛT0(F0(n0),…,F3(n3))=∫T02∏j=03Fj(nj,(1−j)u+jv1) du dv1.(22) \Lambda_{\mathbb T_0}(F_0(n_0),\ldots,F_3(n_3)) =\int_{\mathbb T_0^2}\prod_{j=0}^3F_j(n_j,(1-j)u+jv_1)\,\mathrm du\,\mathrm dv_1. \tag{22}

Its kernel coefficient depends only on the slow lattice point. The original marginal cancellations need not survive this replacement, so we cannot yet apply CN(q)C_N(q) to the sampled kernel.

7. How two-coordinate absolute estimates control both sampling errors

Fix a depth s<ts<t and an internal cell II. Every slow index that can enter the original kernel, the sampled kernel, or the later narrow-pulse comparison lies in an integer interval of length O(rs/δ)O(r_s/\delta). In each slot use the local counting measure (δ/rs)∑n(\delta/r_s)\sum_n and Haar measure in the fast variable. Their total masses are uniformly bounded.

For distinct slots i,ji,j, the slow-index map

(n0,n1)⟼((1−i)n0+in1,(1−j)n0+jn1) (n_0,n_1)\longmapsto((1-i)n_0+in_1,(1-j)n_0+jn_1)

is injective on the integer lattice, though not necessarily surjective. On T02\mathbb T_0^2, the same integer matrix defines a surjective group homomorphism and therefore pushes normalized Haar measure forward to normalized Haar measure. The estimate with two L1L^1 norms and two L∞L^\infty norms consequently remains valid on the product of the local slow counting space and the fast torus. Bounded local mass and Hölder give the full exponent range of (4). In particular, we may use both the four-L2L^2 estimate and the (1,3,3,3)(1,3,3,3) estimate.

For all fast sampling windows associated with II, denote their deterministic square mass in slot jj by Mj,IM_{j,I}, counting their bounded overlap. If β\beta is sufficiently small, the support margin places all these complete windows inside II. Thus (16) and disjointness of cells at each depth give

Mj,I≤C∣I∣,∑I:depth⁡(I)=sMj,I≤C∣Ej∣.(23) M_{j,I}\le C|I|,\quad \sum_{I:\operatorname{depth}(I)=s}M_{j,I}\le C|E_j|. \tag{23}

The second estimate also uses the fact that EjE_j is a union of complete leaves, so its deterministic square mass is at most ∣Ej∣|E_j|.

The absolute L2L^2 estimate in all four slots, followed by four-factor Hölder in the shared variable σ\sigma, bounds one sampling error by

Cδrs∣I∣∏j(Mj,I∣I∣)1/2.(24) C\frac{\delta}{r_s}|I|\prod_j\left(\frac{M_{j,I}}{|I|}\right)^{1/2}. \tag{24}

The fourth moments of the random local L2L^2 norms needed here follow from (14) and Minkowski. Independence between slots is not required.

For the two slots other than a,ba,b, first use Mj,I/∣I∣≤CM_{j,I}/|I|\le C, then apply Cauchy–Schwarz over the cells at one depth. The depthwise sum of (24) is at most

Cδrs(∑IMa,I)1/2(∑IMb,I)1/2≤Cδrs∣Ea∣1/2∣Eb∣1/2.(25) C\frac{\delta}{r_s} \left(\sum_I M_{a,I}\right)^{1/2} \left(\sum_I M_{b,I}\right)^{1/2} \le C\frac{\delta}{r_s}|E_a|^{1/2}|E_b|^{1/2}. \tag{25}

Since δ/rs=β2s−t\delta/r_s=\beta2^{s-t},

∑s<tδrs≤β.(26) \sum_{s<t}\frac{\delta}{r_s}\le\beta. \tag{26}

the total sampling error for one rectangle is C∣Ea∣1/2∣Eb∣1/2C|E_a|^{1/2}|E_b|^{1/2}. At a fixed interval length, (17) further gives

∑ι∣Ea,ι∣1/2∣Eb,ι∣1/2≤∣R∣.(27) \sum_\iota |E_{a,\iota}|^{1/2}|E_{b,\iota}|^{1/2}\le|R|. \tag{27}

This is why each of the two sampling steps incurs only the logarithmic number of length groups, with no extra factor of KK.

8. Why shared quadratic randomization preserves the fast progression integral

Set

(c0,c1,c2,c3)=(−1,3,−3,1). (c_0,c_1,c_2,c_3)=(-1,3,-3,1).

Here cjc_j are the fixed third-difference coefficients, not the constants specifying the kernel support margin. Define the action on Fourier coefficients in the fast variable by

Uj,γF^(n,m)=e(γm2/cj)F^(n,m),γ∈R/(3Z),e(x)=exp⁡(2πix).(28) \widehat{U_{j,\gamma}F}(n,m) =\mathrm e(\gamma m^2/c_j)\widehat F(n,m), \quad \gamma\in\mathbb R/(3\mathbb Z),\quad \mathrm e(x)=\exp(2\pi\mathrm i x). \tag{28}

The Fourier basis is e(mw/16)\mathrm e(mw/16). Equip γ\gamma with normalized Haar measure of period three. Every Uj,γU_{j,\gamma} is unitary on L2(T0)L^2(\mathbb T_0). The four slots must use the same γ\gamma.

First expand (22) for Fourier polynomials. The surviving frequencies satisfy exactly

∑jmj=0,∑jjmj=0.(29) \sum_jm_j=0,\quad \sum_jjm_j=0. \tag{29}

This two-dimensional nullspace is spanned by (cj)j(c_j)_j and (jcj)j(jc_j)_j, so we can write mj=cj(h+jh′)m_j=c_j(h+jh'). Since ∑jjℓcj=0\sum_j j^\ell c_j=0 for ℓ=0,1,2\ell=0,1,2, we have

∑jmj2cj=∑jcj(h+jh′)2=0.(30) \sum_j\frac{m_j^2}{c_j} =\sum_jc_j(h+jh')^2=0. \tag{30}

The total phase multiplying every surviving Fourier term is therefore one. The fast integral is unchanged for each γ\gamma.

For an individual slot, however, averaging gives the additional fourth-moment bound

Eγ∫T0∣Uj,γF(w)∣4 dw≤2∥F∥24.(31) \mathbb E_\gamma\int_{\mathbb T_0}|U_{j,\gamma}F(w)|^4\,\mathrm dw \le2\|F\|_2^4. \tag{31}

Expand the fourth power. Integration in ww equates the frequency sums on the two sides, and integration in γ\gamma equates their sums of squares. Two numbers with the same sum and the same sum of squares form the same unordered pair. The two possible pairings give 2(∑m∣F^(m)∣2)2−∑m∣F^(m)∣42(\sum_m|\widehat F(m)|^2)^2-\sum_m|\widehat F(m)|^4, proving (31).

These identities initially hold for Fourier polynomials. The fast progression integral is continuous in the four L2L^2 norms, and (31) applies to differences as well. Approximation in L2L^2 therefore gives both invariance of the integral and the fourth-moment estimate for general L2L^2 inputs. This does not assert that, for fixed γ\gamma, the operator Uj,γU_{j,\gamma} maps L2L^2 into L4L^4. The fourth-order gain holds only after averaging in γ\gamma.

9. Why ordinary slots need no clipping

Let ej(n)e_j(n) be the fast L2L^2 size of the deterministic input corresponding to (20): use ∥zj∥1Ej\|z_j\|1_{E_j} in place of zjσ1Ejz_j^\sigma1_{E_j} before taking the fast norm. The pointwise moment bound and Minkowski give

(Eσ∥Fjσ(n,⋅)∥2a)1/a≤Caej(n)(a≥2).(32) \left(\mathbb E_\sigma\|F_j^\sigma(n,\cdot)\|_2^a\right)^{1/a} \le C_a e_j(n)\quad(a\ge2). \tag{32}

Lower orders follow from monotonicity of norms on a probability space. Sampling windows have length O(δ)O(\delta), and adjacent windows have bounded overlap. Hence

δ∑nej(n)2≤C∣Ej∣.(33) \delta\sum_ne_j(n)^2\le C|E_j|. \tag{33}

In an ordinary slot, every selected leaf has length at most rtr_t. Of the disjoint leaves meeting a window of length O(δ)O(\delta), all but at most two crossing its endpoints are contained in the window. Their full lengths sum to at most Cδ+2rtC\delta+2r_t. Apply (13) on these complete leaves and divide by δ\delta to obtain

ej(n)2≤C(1+rt/δ)≤Cβ.(34) e_j(n)^2\le C(1+r_t/\delta)\le C_\beta. \tag{34}

Since β\beta has already been fixed by the kernel class, this bound is independent of KK.

Even for the heavy slot, the slow indices associated with an internal cell II satisfy the local total-mass bound

δ∣I∣∑n associated with Iej(n)2≤C.(35) \frac\delta{|I|}\sum_{n\text{ associated with }I\text{}}e_j(n)^2\le C. \tag{35}

This follows because the complete windows lie in II, together with (16). The heavy slot does not satisfy the bound (34) at each slow index. These two types of control must be distinguished.

10. Clipping only the heavy slot and estimating the full error

Write Gjγ,σ=Uj,γFjσG_j^{\gamma,\sigma}=U_{j,\gamma}F_j^\sigma. If there is a heavy slot aa, take

A=(K+2)10,GaA=Gamin⁡(1,A/∣Ga∣),(36) A=(K+2)^{10},\quad G_a^A=G_a\min(1,A/|G_a|), \tag{36}

with value zero when Ga=0G_a=0. This radial clipping satisfies ∣GaA∣≤A|G_a^A|\le A and

∣Ga−GaA∣≤A−1∣Ga∣2. |G_a-G_a^A|\le A^{-1}|G_a|^2.

On the product of local slow counting measure and fast Haar measure, unitarity gives

∥Ga−GaA∥1≤A−1∥Ga∥22=A−1∥Faσ∥22.(37) \|G_a-G_a^A\|_1 \le A^{-1}\|G_a\|_2^2=A^{-1}\|F_a^\sigma\|_2^2. \tag{37}

Taking the fourth norm in (γ,σ)(\gamma,\sigma) requires, on the right, the eighth moment of FaσF_a^\sigma measured in local L2L^2. Equation (14), Minkowski, and (35) bound this by C/AC/A.

For an ordinary slot, the local L3L^3 norm has bounded fourth random moment. Indeed, the local measure has bounded total mass, so

(Eγ,σ∥Gj∥L3(local)4)1/4≤C(Eγ,σ∥Gj∥L4(local)4)1/4≤C(δ∣I∣∑nej(n)4)1/4≤C.(38) \begin{aligned} \left(\mathbb E_{\gamma,\sigma}\|G_j\|_{L^3(\text{local})}^4\right)^{1/4} &\le C\left(\mathbb E_{\gamma,\sigma}\|G_j\|_{L^4(\text{local})}^4\right)^{1/4}\\ &\le C\left(\frac\delta{|I|}\sum_ne_j(n)^4\right)^{1/4}\le C. \end{aligned} \tag{38}

The second step uses (31) and (32). The last step uses (34) followed by (35).

Apply the local absolute estimate with exponents (1,3,3,3)(1,3,3,3) to the heavy-slot tail, then four-factor Hölder to the shared random factors. The expected error for a single cell is at most C∣I∣/AC|I|/A. Each rectangle has at most KK depths, and the cell lengths at any depth sum to at most ∣R∣|R|. At a fixed interval length there are at most C(K+1)C(K+1) positions. The total clipping error for that length group is therefore at most

C(K+2)2A∣R∣≤C∣R∣.(39) C\frac{(K+2)^2}{A}|R|\le C|R|. \tag{39}

This count is deliberately crude. The power ten is fixed in advance and does not vary with qq. When a heavy slot is present, we continue to denote its clipped function by GaG_a.

11. Returning to continuous inputs by narrow pulses

Now, for fixed γ,σ,u,v1\gamma,\sigma,u,v_1, allowing u,v1u,v_1 to range over the entire fast torus, define

gj(y,w)=∑nGjγ,σ(n,w)1{∣y−δn∣<cδ}(y),wj=(1−j)u+jv1(mod16),(40) g_j(y,w)=\sum_nG_j^{\gamma,\sigma}(n,w) 1_{\{|y-\delta n|<c\delta\}}(y),\quad w_j=(1-j)u+jv_1\pmod {16}, \tag{40}

where 0<c<1/200<c<1/20 is fixed. The function actually inserted in slot jj is gj(y,wj)g_j(y,w_j). Each slow index corresponds to a narrow pulse, and neighboring pulses are disjoint.

If a real progression meets all four pulses, write yj=δ(nj+aj)y_j=\delta(n_j+a_j) with ∣aj∣<c|a_j|<c. The progression relation requires

nj−((1−j)n0+jn1)=(1−j)a0+ja1−aj. n_j-((1-j)n_0+jn_1)=(1-j)a_0+ja_1-a_j.

The right-hand side has absolute value at most 2jc≤6c<12jc\le6c<1. The left-hand side is an integer, so it must be zero. Thus the slow centers still form an exact integer arithmetic progression.

For fixed slow centers, the admissible (a0,a1)(a_0,a_1) form the fixed polygon

Pc={(a0,a1):∣(1−j)a0+ja1∣<c, 0≤j≤3}.(41) P_c=\{(a_0,a_1): |(1-j)a_0+ja_1|<c,\ 0\le j\le3\}. \tag{41}

The two middle coordinates are convex combinations of the endpoint coordinates, so this polygon equals {∣a0∣<c,∣−2a0+3a1∣<c}\{|a_0|<c,|-2a_0+3a_1|<c\} and has area exactly κc=4c2/3>0\kappa_c=4c^2/3>0. The continuous change of variables has Jacobian δ2\delta^2. After replacing the continuous kernel by its value at the slow center, the integral is exactly κcδ2\kappa_c\delta^2 times the corresponding four-factor product at that lattice point. Integrating over the fast torus recovers the sampled form (22), up to a fixed normalization factor.

This kernel replacement also has error O(δ/rs)O(\delta/r_s). Although Fourier evolution changes the fast support, it introduces no new slow indices. The original complete windows associated with those indices still lie in II. For each slow index, unitarity and clipping ensure that the transformed fast L2L^2 norm is no greater than that of the original FjσF_j^\sigma. The same Mj,IM_{j,I} and the same absolute L2L^2 argument from Section 7 therefore apply. Equations (25)–(27) control the second sampling error as well.

We now have the original continuous kernels wIw_I and the original summation cells, so (3) applies legitimately. Only the error comparisons use sampled kernels. All four marginal cancellations of the original kernel remain unchanged. The main term for the current rectangle is consequently bounded by a fixed multiple of

CN(q)∫REγ,σ∫T02∏j=03Mqgj(y,(1−j)u+jv1) du dv1 dy.(42) C_N(q)\int_{\mathbb R} \mathbb E_{\gamma,\sigma}\int_{\mathbb T_0^2} \prod_{j=0}^3M_qg_j(y,(1-j)u+jv_1)\,\mathrm du\,\mathrm dv_1\,\mathrm dy. \tag{42}

There are only finitely many slow indices. For almost every parameter, gjg_j is a finite sum of pulses of finite height, hence a compactly supported LqL^q function. The fact that the original zjz_j lie only in L2L^2 does not prevent us from applying CN(q)C_N(q) here.

12. The order and exponents of the three Hölder steps

Set

p∗=2+2(q−2)=2(q−1),pa=pb=p∗,pj=2p∗p∗−2(j∉{a,b}).(43) p_*=2+2(q-2)=2(q-1),\quad p_a=p_b=p_*,\quad p_j=\frac{2p_*}{p_*-2}\quad(j\notin\{a,b\}). \tag{43}

These four exponents satisfy

∑j1pj=1,pj>q.(44) \sum_j\frac1{p_j}=1,\quad p_j>q. \tag{44}

Indeed, p∗−q=q−2>0p_*-q=q-2>0, and for the other two slots,

2p∗p∗−2−q=−q2+4q−2q−2>0(2<q<3). \frac{2p_*}{p_*-2}-q =\frac{-q^2+4q-2}{q-2}>0\quad(2<q<3).

If there is a heavy slot, take ha=p∗h_a=p_*. In every ordinary slot take hj=4h_j=4. Then hj>qh_j>q in every slot, the random exponent satisfies 4>q4>q, and ∑j1/hj≤2\sum_j1/h_j\le2.

In (42), first fix y,γ,σy,\gamma,\sigma and apply the exponent range from Section 7 to the fast progression integral:

∫T02∏jMqgj(y,wj)≤C∏j∥Mqgj(y,⋅)∥Lwhj. \int_{\mathbb T_0^2}\prod_jM_qg_j(y,w_j) \le C\prod_j\|M_qg_j(y,\cdot)\|_{L_w^{h_j}}.

Next apply four-factor Hölder in the shared variables (γ,σ)(\gamma,\sigma), and finally Hölder in yy with exponents pjp_j. This gives

expression (42)≤CCN(q)∏j=03∥Mqgj∥LypjLγ,σ4Lwhj.(45) \text{expression (42)}\le C C_N(q)\prod_{j=0}^3 \|M_qg_j\|_{L_y^{p_j}L_{\gamma,\sigma}^{4}L_w^{h_j}}. \tag{45}

The order of these three steps cannot be reversed. In particular, the random fourth norm has not been moved outside the real-variable norm.

Now (12), with exactly the same norm order, gives

expression (45)≤CqCN(q)∏j∥gj∥LypjLγ,σ4Lwhj.(46) \text{expression (45)}\le C_q C_N(q)\prod_j\|g_j\|_{L_y^{p_j}L_{\gamma,\sigma}^{4}L_w^{h_j}}. \tag{46}

All extrapolation exponents lie strictly in the open range. The constant CqC_q may depend on qq, but no dependence on K,NK,N or the number of signs has been introduced.

13. Computing the mixed norms in ordinary and heavy slots

For ordinary slots, hj=4h_j=4. By (31) and (32), for every nn,

(Eγ,σ∫T0∣Gj(n,w)∣4 dw)1/4≤Cej(n). \left(\mathbb E_{\gamma,\sigma}\int_{\mathbb T_0}|G_j(n,w)|^4\,\mathrm dw\right)^{1/4} \le Ce_j(n).

The pulse supports are disjoint, and each pulse has length 2cδ2c\delta. Therefore

∥gj∥LypjLγ,σ4Lw4≤C(δ∑nej(n)pj)1/pj≤Cq(δ∑nej(n)2)1/pj≤Cq∣Ej∣1/pj.(47) \begin{aligned} \|g_j\|_{L_y^{p_j}L_{\gamma,\sigma}^4L_w^4} &\le C\left(\delta\sum_ne_j(n)^{p_j}\right)^{1/p_j}\\ &\le C_q\left(\delta\sum_ne_j(n)^2\right)^{1/p_j} \le C_q|E_j|^{1/p_j}. \end{aligned} \tag{47}

The second step uses pj>2p_j>2 and the ordinary-slot bound (34), without interchanging mixed norms.

In the heavy slot use the clipped GaG_a. For each γ,σ,n\gamma,\sigma,n,

∥Ga(n,⋅)∥p∗≤A1−2/p∗∥Ga(n,⋅)∥22/p∗≤A1−2/p∗∥Faσ(n,⋅)∥22/p∗.(48) \|G_a(n,\cdot)\|_{p_*} \le A^{1-2/p_*}\|G_a(n,\cdot)\|_2^{2/p_*} \le A^{1-2/p_*}\|F_a^\sigma(n,\cdot)\|_2^{2/p_*}. \tag{48}

To take the fourth random norm on the right, we need FaσF_a^\sigma to have a moment of order 8/p∗8/p_* for its local L2L^2 norm. Since 2<p∗<42<p_*<4, we have 2<8/p∗<42<8/p_*<4, so (32) applies. Thus

∥Ga(n,⋅)∥Lγ,σ4Lwp∗≤CqA1−2/p∗ea(n)2/p∗. \|G_a(n,\cdot)\|_{L_{\gamma,\sigma}^{4}L_w^{p_*}} \le C_q A^{1-2/p_*}e_a(n)^{2/p_*}.

Only now take the norm in yy with exponent p∗p_*:

∥ga∥Lyp∗Lγ,σ4Lwp∗≤CqA1−2/p∗(δ∑nea(n)2)1/p∗≤CqA1−2/p∗∣Ea∣1/p∗.(49) \|g_a\|_{L_y^{p_*}L_{\gamma,\sigma}^4L_w^{p_*}} \le C_q A^{1-2/p_*}\left(\delta\sum_ne_a(n)^2\right)^{1/p_*} \le C_q A^{1-2/p_*}|E_a|^{1/p_*}. \tag{49}

If there is no heavy slot, we may harmlessly multiply the upper bound by A1−2/p∗≥1A^{1-2/p_*}\ge1 to keep a uniform formula.

14. How the two designated masks leave a vanishing exponent

Insert (47) and (49) into (46). The main term for the current rectangle is at most

CqCN(q)A1−2/p∗∣Ea∣1/p∗∣Eb∣1/p∗∏j∉{a,b}∣Ej∣1/pj.(50) C_q C_N(q)A^{1-2/p_*} |E_a|^{1/p_*}|E_b|^{1/p_*} \prod_{j\notin\{a,b\}}|E_j|^{1/p_j}. \tag{50}

The masks in the other two slots lie in RR and contribute at most ∣R∣1−2/p∗|R|^{1-2/p_*}. At a fixed interval length and slot assignment, (17) and three-factor Hölder give

∑ι=1J∣Ea,ι∣1/p∗∣Eb,ι∣1/p∗≤(∑ι∣Ea,ι∣)1/p∗(∑ι∣Eb,ι∣)1/p∗J1−2/p∗≤J1−2/p∗∣R∣2/p∗.(51) \begin{aligned} \sum_{\iota=1}^{J}|E_{a,\iota}|^{1/p_*}|E_{b,\iota}|^{1/p_*} &\le \left(\sum_\iota|E_{a,\iota}|\right)^{1/p_*} \left(\sum_\iota|E_{b,\iota}|\right)^{1/p_*} J^{1-2/p_*}\\ &\le J^{1-2/p_*}|R|^{2/p_*}. \end{aligned} \tag{51}

The third Hölder exponent is (1−2/p∗)−1>1(1-2/p_*)^{-1}>1. We need only that each of the two designated mask families is disjoint. We cannot assume disjointness for all four families.

Using J≤C(K+1)J\le C(K+1) and A=(K+2)10A=(K+2)^{10}, the main term for this length group is at most

CqCN(q)(K+2)11(1−2/p∗)∣R∣=CqCN(q)(K+2)11(q−2)/(q−1)∣R∣.(52) C_q C_N(q)(K+2)^{11(1-2/p_*)}|R| =C_q C_N(q)(K+2)^{11(q-2)/(q-1)}|R|. \tag{52}

By (27), each sampling error contributes C∣R∣C|R|. By (39), clipping contributes C∣R∣C|R|. Sum over C(1+log⁡(K+2))C(1+\log(K+2)) length groups and a fixed number of slot assignments to obtain (15). Restoring sjs_j completes the proof.

15. What is fixed first, and what may then grow

The comparison holds for every fixed 2<q<32<q<3. We need not yet know which qq will ultimately allow absorption. The parameter order is as follows. First fix the kernel class, the torus length, the value of β\beta required by the support margin, the pulse width cc, the clipping power ten, and the additional power one from summing positions. These produce the absolute power eleven. Then choose qq and fix all exponents in (43) and all mixed-norm constants. Also fix in advance a uniform eighth-moment bound in (14). Every short-block constant may depend on this moment bound and the original kernel class. Only afterward do we allow arbitrary finite K,NK,N, finite trees, and arbitrary random stacks satisfying the fixed hypotheses.

In particular,

ϑ(q)=1−2p∗=q−2q−1≤q−2, \vartheta(q)=1-\frac2{p_*}=\frac{q-2}{q-1}\le q-2,

so Aϑ(q)A^{\vartheta(q)} contributes the power 10ϑ(q)10\vartheta(q), and the position sum contributes another ϑ(q)\vartheta(q). We cannot combine them into (K+2)Cq(q−2)(K+2)^{C_q(q-2)} with unspecified constant dependence and then claim that the exponent tends to zero. What we actually have is an absolute power.

Weighted maximal estimates and extrapolation may make CqC_q large as q↓2q\downarrow2. This does not prevent us from first fixing one common qq and then choosing the later scale parameters. But we cannot let q=qKq=q_K vary with the block length and still treat CN(qK)C_N(q_K) as the same quantity to be absorbed.

This chapter establishes a short-block comparison for fixed stacks. Converting side outputs that vary within the block into such stacks, preserving the coupled near-band sums through global summation, producing the square energy on the full linear side, and finally making the coefficient of CN(q)C_N(q) small enough to absorb still require H §§7.3–7.7, Section 8, and Section 10. None of those later results has been used here in advance.