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 bounds.
Two sampling steps reduce the quadrilinear sum over a short block to the original finite-depth constant . 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
Since , this is no larger than the form allowed in the original paper, . The absolute power can therefore be fixed before choosing . We have not replaced by a constant independent of . 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 bound directly to an bound and then use . The simplest spike already rules this out: on a leaf of length one, take . Then , but . 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 , but its exponent does not become small as . Even if all four slots are clipped first, crude interpolation from to leaves a product of clipping factors equal to , because . 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 . We now work through this argument.
1. The local form and the bounds not yet available
H, p. 4 · Coupled near-band errors in the preceding chapter
The slots are always indexed by , with arithmetic-progression coordinates
We use for the real common difference, and after sampling use for the fast coordinates, to distinguish them from depth indices. For a dyadic cell of length , set
The kernel is supported where all four lie in at distance at least from its boundary. Its first derivatives are , 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,
Real-variable norms without an interval subscript use ordinary Lebesgue measure.
Let be the uncentered Hardy–Littlewood maximal operator on the real line:
Here ranges over bounded intervals. Fix . On p. 4, H defines to be the smallest constant for which
holds. Here is any finite family of cells in a dyadic grid lying at at most consecutive depths, the kernels belong to the original class, and the inputs are compactly supported functions. The right-hand side may be infinite, although it will be finite in the application below.
At this stage we may use only . Indeed, the local absolute estimate gives
Integrate over the disjoint cells at each depth, then sum over at most depths. This does not give a depth-independent bound.
We also need the full range of the local absolute estimate: if and , then
For any two distinct slots, the map has determinant . This immediately gives the endpoint with two norms and two 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
H, p. 52 · The extrapolation theorem actually used
The norm that will arise is
The random variable occupies the middle level, and the fast variable 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 and be finite measure spaces. For , a scalar weight is defined by
where almost everywhere. The weighted norm replaces only the outermost by . The weight is independent of .
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 and ,
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 of nonnegative function pairs satisfies, for some ,
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 and . It does not require to be the image of 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 ,
Here acts only in , 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
H, p. 52 · H, p. 53 · Explicit weight-characteristic dependence · Why interchanging norms can fail
First suppose that is bounded and supported, in , on a bounded interval . All the required left-hand sides are then finite: every inner norm is bounded by a fixed multiple of , which belongs to the appropriate weighted 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 and define
Apply (7) for each fixed , then use Tonelli's theorem to obtain
As the admissible and vary, put all resulting into one family of pairs. The constant in (10) is independent of the pair, of , and of the number of atoms. The first extrapolation therefore gives the estimate for every and every weight.
Take and integrate in . With
we obtain, for every ,
Extrapolate the new family of pairs a second time, now to . This gives (9). The order has been preserved throughout. Tonelli is used only after matching powers have been expanded into nonnegative integrals.
For general , approximate by . Then . Monotone convergence on each interval, followed by the supremum over intervals, gives . Apply monotone convergence at each level of integration as well. For complex-valued functions, first take absolute values.
Finally apply (9) to with
Whenever , all three exponents are strictly greater than one. Direct calculation at each level gives
Hence
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, , and the number of signs.
4. The precise short-block hypotheses
H, p. 53 · Why the eighth moment suffices
Let be a finite dyadic tree fragment rooted at . Complete it by adding all terminal leaves, so that the leaves partition . Only internal cells enter the sum of forms. The internal cells lie at at most consecutive depths and remain within the original range defining , which has at most depths. Leaves lie within the block or one depth below its end. If there are no internal cells, the result is zero. Otherwise assume .
In each slot there is a deterministic Hilbert-space-valued function , supported on , satisfying
The random scalar functions are defined on one probability space and satisfy the pointwise moment bounds
The slots may be correlated. The constants are independent of the tree, , 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 and any subfamily of internal cells,
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 , (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 and henceforth assume for all slots. Every internal cell is a union of complete leaves, so we also have
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 . 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 to be independent.
5. Why leaf-depth quadruples are partitioned into rectangles
H, p. 54 · A concrete leaf-depth grouping
Let be the depth of the leaf containing . There are at most possible leaf depths. Place this integer interval inside a dyadic integer interval of length at most and take its standard dyadic subdivision.
First suppose that at least two slots attain the minimum depth. Fix the minimum and the set of slots attaining it. These slots select leaves at depth exactly , while the other slots select leaves deeper than . By a fixed rule, choose from two slots . This collection of product masks is called a rectangle.
If only slot 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 . The minimum lies in and the second-smallest depth in . Fix a nonempty set : its slots have depths in , and all remaining slots have depths greater than . Slot has depth in . From choose by a fixed rule, and set . 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 such groups and a fixed number of slot assignments in each. For a fixed length and assignment, index the positions by , where . Let be the union of all complete leaves selected in slot by that rectangle. Then
Indeed, at a fixed length the are disjoint, as are the . The case of a nonunique minimum forms a separate group, with position indexed by . 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 . The partition by leaf depth does not depend on the random signs. Fix one rectangle from now on and suppress . Except possibly in slot , all selected leaves have depth at least . These are the ordinary slots. In the unique-minimum case, slot is called the heavy slot.
This rectangle can contribute only to internal cells at depths . When , the nonunique-minimum case has a selected leaf at depth . In the unique-minimum case, slot has depth smaller still than . Dyadic nesting prevents such a terminal leaf from meeting the interior of an internal cell at depth . 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 , denote the interval length by . Choose a sufficiently small fixed dyadic number , depending only on the kernel's support margin, and set
This scale is fixed throughout the current rectangle. It cannot change with the summation depth . For the first two progression coordinates, write
Then
Here is the integer generated from the first two integer coordinates. It need not be the floor of . Retaining the possibly negative values of is precisely what preserves the exact progression relation.
Use the fixed torus with normalized Haar measure. Initially, the fast variables in slots are restricted to . For slots , fixed lift intervals containing and , respectively, suffice. Both can be chosen as . On the corresponding intervals define
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 to , so there is no wraparound ambiguity for the last two factors.
Replace by its value at the slow coordinates
The first-derivative bound makes the kernel difference . The change of variables has Jacobian , so each normalized form has discrete normalization factor . Using normalized Haar measure introduces only the fixed factor .
The sampled fast integral is
Its kernel coefficient depends only on the slow lattice point. The original marginal cancellations need not survive this replacement, so we cannot yet apply to the sampled kernel.
7. How two-coordinate absolute estimates control both sampling errors
H, p. 54 · H, p. 55 · Deriving the full exponent range · The same mass calculation for both sampling steps
Fix a depth and an internal cell . 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 . In each slot use the local counting measure and Haar measure in the fast variable. Their total masses are uniformly bounded.
For distinct slots , the slow-index map
is injective on the integer lattice, though not necessarily surjective. On , the same integer matrix defines a surjective group homomorphism and therefore pushes normalized Haar measure forward to normalized Haar measure. The estimate with two norms and two 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- estimate and the estimate.
For all fast sampling windows associated with , denote their deterministic square mass in slot by , counting their bounded overlap. If is sufficiently small, the support margin places all these complete windows inside . Thus (16) and disjointness of cells at each depth give
The second estimate also uses the fact that is a union of complete leaves, so its deterministic square mass is at most .
The absolute estimate in all four slots, followed by four-factor Hölder in the shared variable , bounds one sampling error by
The fourth moments of the random local norms needed here follow from (14) and Minkowski. Independence between slots is not required.
For the two slots other than , first use , then apply Cauchy–Schwarz over the cells at one depth. The depthwise sum of (24) is at most
Since ,
the total sampling error for one rectangle is . At a fixed interval length, (17) further gives
This is why each of the two sampling steps incurs only the logarithmic number of length groups, with no extra factor of .
8. Why shared quadratic randomization preserves the fast progression integral
H, p. 55 · A counterexample for independent phases
Set
Here 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
The Fourier basis is . Equip with normalized Haar measure of period three. Every is unitary on . The four slots must use the same .
First expand (22) for Fourier polynomials. The surviving frequencies satisfy exactly
This two-dimensional nullspace is spanned by and , so we can write . Since for , we have
The total phase multiplying every surviving Fourier term is therefore one. The fast integral is unchanged for each .
For an individual slot, however, averaging gives the additional fourth-moment bound
Expand the fourth power. Integration in equates the frequency sums on the two sides, and integration in 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 , proving (31).
These identities initially hold for Fourier polynomials. The fast progression integral is continuous in the four norms, and (31) applies to differences as well. Approximation in therefore gives both invariance of the integral and the fourth-moment estimate for general inputs. This does not assert that, for fixed , the operator maps into . The fourth-order gain holds only after averaging in .
9. Why ordinary slots need no clipping
Let be the fast size of the deterministic input corresponding to (20): use in place of before taking the fast norm. The pointwise moment bound and Minkowski give
Lower orders follow from monotonicity of norms on a probability space. Sampling windows have length , and adjacent windows have bounded overlap. Hence
In an ordinary slot, every selected leaf has length at most . Of the disjoint leaves meeting a window of length , all but at most two crossing its endpoints are contained in the window. Their full lengths sum to at most . Apply (13) on these complete leaves and divide by to obtain
Since has already been fixed by the kernel class, this bound is independent of .
Even for the heavy slot, the slow indices associated with an internal cell satisfy the local total-mass bound
This follows because the complete windows lie in , 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
H, p. 56 · A spike in the heavy slot
Write . If there is a heavy slot , take
with value zero when . This radial clipping satisfies and
On the product of local slow counting measure and fast Haar measure, unitarity gives
Taking the fourth norm in requires, on the right, the eighth moment of measured in local . Equation (14), Minkowski, and (35) bound this by .
For an ordinary slot, the local norm has bounded fourth random moment. Indeed, the local measure has bounded total mass, so
The second step uses (31) and (32). The last step uses (34) followed by (35).
Apply the local absolute estimate with exponents 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 . Each rectangle has at most depths, and the cell lengths at any depth sum to at most . At a fixed interval length there are at most positions. The total clipping error for that length group is therefore at most
This count is deliberately crude. The power ten is fixed in advance and does not vary with . When a heavy slot is present, we continue to denote its clipped function by .
11. Returning to continuous inputs by narrow pulses
H, p. 56 · Pulse area and normalization
Now, for fixed , allowing to range over the entire fast torus, define
where is fixed. The function actually inserted in slot is . Each slow index corresponds to a narrow pulse, and neighboring pulses are disjoint.
If a real progression meets all four pulses, write with . The progression relation requires
The right-hand side has absolute value at most . 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 form the fixed polygon
The two middle coordinates are convex combinations of the endpoint coordinates, so this polygon equals and has area exactly . The continuous change of variables has Jacobian . After replacing the continuous kernel by its value at the slow center, the integral is exactly 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 . Although Fourier evolution changes the fast support, it introduces no new slow indices. The original complete windows associated with those indices still lie in . For each slow index, unitarity and clipping ensure that the transformed fast norm is no greater than that of the original . The same and the same absolute argument from Section 7 therefore apply. Equations (25)–(27) control the second sampling error as well.
We now have the original continuous kernels 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
There are only finitely many slow indices. For almost every parameter, is a finite sum of pulses of finite height, hence a compactly supported function. The fact that the original lie only in does not prevent us from applying here.
12. The order and exponents of the three Hölder steps
H, p. 56 · H, p. 57 · A concrete set of open-range exponents
Set
These four exponents satisfy
Indeed, , and for the other two slots,
If there is a heavy slot, take . In every ordinary slot take . Then in every slot, the random exponent satisfies , and .
In (42), first fix and apply the exponent range from Section 7 to the fast progression integral:
Next apply four-factor Hölder in the shared variables , and finally Hölder in with exponents . This gives
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
All extrapolation exponents lie strictly in the open range. The constant may depend on , but no dependence on or the number of signs has been introduced.
13. Computing the mixed norms in ordinary and heavy slots
For ordinary slots, . By (31) and (32), for every ,
The pulse supports are disjoint, and each pulse has length . Therefore
The second step uses and the ordinary-slot bound (34), without interchanging mixed norms.
In the heavy slot use the clipped . For each ,
To take the fourth random norm on the right, we need to have a moment of order for its local norm. Since , we have , so (32) applies. Thus
Only now take the norm in with exponent :
If there is no heavy slot, we may harmlessly multiply the upper bound by to keep a uniform formula.
14. How the two designated masks leave a vanishing exponent
H, p. 57 · Why the position factor cannot be dropped
Insert (47) and (49) into (46). The main term for the current rectangle is at most
The masks in the other two slots lie in and contribute at most . At a fixed interval length and slot assignment, (17) and three-factor Hölder give
The third Hölder exponent is . We need only that each of the two designated mask families is disjoint. We cannot assume disjointness for all four families.
Using and , the main term for this length group is at most
By (27), each sampling error contributes . By (39), clipping contributes . Sum over length groups and a fixed number of slot assignments to obtain (15). Restoring completes the proof.
15. What is fixed first, and what may then grow
H, p. 6 · H, p. 53 · H, p. 57 · What still requires later proof
The comparison holds for every fixed . We need not yet know which will ultimately allow absorption. The parameter order is as follows. First fix the kernel class, the torus length, the value of required by the support margin, the pulse width , the clipping power ten, and the additional power one from summing positions. These produce the absolute power eleven. Then choose 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 , finite trees, and arbitrary random stacks satisfying the fixed hypotheses.
In particular,
so contributes the power , and the position sum contributes another . We cannot combine them into 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 large as . This does not prevent us from first fixing one common and then choosing the later scale parameters. But we cannot let vary with the block length and still treat 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 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.
Return to the proof sequence in DH Lemma 9.1: the finite-counting proof