Select a passage or formula to leave a suggestion here. Saved suggestions remain private until reviewed.
Unit 3, continued: why frozen mode rows cost only the main-column bound
This part develops D §6.3 and Lemma 6.3, pp.47–49. The mode family may be much larger than the main column family. Before inserting functions from different frozen depths, the key is to assemble all mode rows into an ordinary Bessel operator. Composition with main projections then places the final adjoint range on the whole main endpoint interval.
We use the first-match expansion in H Lemma 8.1, the ordinary joint Bessel bound for the specified mode rows, separation of usable main endpoint spaces, and H Compression. Their respective roles are stated below. Deriving the mode-row Bessel bound from the frequency-graph construction still requires D §6.4 and the corresponding geometric arguments in H.
1. Three depths and two column-family sizes
Fix a late precision , a search branch, a position, and a color. As before, use
to control the main column family and the permitted main-operator cost.
There is also a separate augmented mode space with constant , where
This controls the number of modes, coefficients, relative rational frequency heights, and private weights. Later, may grow like , so cannot be treated as having the same order as .
In the choice made by H, the analysis-block length is a positive power of two satisfying
Partition the depths into blocks and define
The current depth of use satisfies . Freeze the main output at , compare modes on common intervals at depth , and use the result at the later current depth.
The deterministic blocks of the original function sequence need not align with these analysis blocks. If precedes the current localization root, define the frozen output to be zero.
2. What remains fixed after the first match
D p.48 invokes H Lemma 8.1 (pp.65–66). For each main column , the source gives a finite, permanently labeled expansion on its first-match interval . Fix one candidate offset for each position and group, and use it for every first-match branch and analysis block. The corresponding modes are
Here and is the current position; are the cutoff and phase functions defined in H. This part uses only the cutoff bound, the expansion accuracy below, and consistent mode labels.
The scalar coefficients are fixed after the first match. All modes from one main column share the same , and
Their relative linear frequencies satisfy the rational-height bound in the source statement.
Retain these labels, private directions, and coefficients on the relevant descendants; do not resample them at new freezing times. A main column with coefficient zero at one freezing time still retains its already available modes. Different first-match branches may use different private labels.
3. A bounded linear map independent of the analysis block
Besides approximating each main column, H Lemma 8.1 gives, for every fixed group , a pointwise linear map independent of the analysis block:
As a multiplication-type map on functions, it is uniformly bounded on and preserves spatial support.
Its explicit construction explains why the same operator works across blocks. Set
The first-match expansion gives on the relevant subtree. Set and the mode coordinates from that first match equal to zero outside their subtree. The sums below include only labels already matched along the path through . Choose sufficiently small after fixing the main column constant.
For an arbitrary vector-valued function in the augmented main space, define the physical component of the map by
For a mode belonging to main column , define its private component by
and set it to zero before the corresponding first match.
3.1 A uniform pointwise norm bound
The main pathwise index count and reciprocal private weights are controlled by . Cauchy–Schwarz bounds the physical correction by
Choose so that to control this part.
Next choose positive private weights so that, for each main column,
For example, for a nonempty mode family choose one sufficiently small positive weight using the finite family size and common coefficient bound. Mode labels distinguish main columns, so the sum of squared private outputs is at most . The reciprocal weights are still controlled by , since the logarithms of the mode count, coefficient bounds, and reciprocal main weights have the prescribed polynomial bounds.
Together with , this gives , uniformly in the group and candidate offset. Hence
3.2 Exact action on frozen main outputs
Consider a matched outer ball-projection output for this group. On a permitted endpoint interval , suppose
with constant coefficients . Substitution into the definition shows that the physical correction adds precisely the terms , while the private coordinates give exactly the mode coefficients. Thus
is an exact identity. Its coefficients remain constant on the whole of .
In analysis block , the frozen mode output is
The coefficients may vary between blocks. The map , the mode list, and the expansion coefficients remain fixed. This permits the ordinary joint operator estimate to apply simultaneously at all freezing times.
4. Full hypotheses for the frozen mode rows
This is D Lemma 6.3, p.48.
For a fixed group , take finitely many mode projections . Each is the orthogonal projection from onto the constant-coefficient span of its available restricted modes. On , it is implemented by restricting the input to and extending the output by zero.
Assume that, for every common mode-space function , all rows in this group satisfy
Having each row individually be an orthogonal projection of norm at most one does not imply this joint bound. It is an explicit hypothesis that must first be established by the source mode construction.
Suppose
where is a main endpoint interval with actual descendant use of group , permitted for every nonzero range in the outer main projection. The row's mode labels are already available on .
On , the basic function has the form
Each nonzero component contains its specified underlying main projection . The inner ordered product is the group-independent combination of main projection averages and complementary operators prescribed by the search branch, of length . Denote the outer positive projection average by .
The conclusion is
The constant may be enlarged within its prescribed form. Endpoint depths may differ and need not be current depths of use for the group. Several rows may share one . The estimate is uniform in the candidate offsets fixed in advance.
5. An ordinary joint operator bound within one group
By (Mode-Bessel) and (Lift-bound) for the same fixed map,
Each row depends only on , hence only on the containing decision interval .
First choose the same outer averaging index for every endpoint row in the group, so that the projection on each comes from one inherited family. Insert this individual outer main projection. The ordinary operator statement of H Compression applies with a cost polynomial in the logarithm of the main constant . Restore the outer positive average by normalized averaging. For the fixed group this gives a row operator whose ordinary squared-norm bound still has the form .
The adjoint order for one row is
Its range lies in the main group-projection range on the whole of , rather than only on the smaller mode-output interval .
6. The bound across groups uses main endpoint-space separation
For arbitrary groupwise row test vectors , (First-adjoint) shows that is a finite combination of columns in permitted main endpoint ranges. The endpoint-space separation inequality from H, stated in the preceding part, therefore gives
By duality, all groups and mode rows together form an ordinary joint Bessel operator.
This step uses the complete main endpoint range on . Even if outputs are observed only on , the outer projection in the adjoint returns to the whole of , precisely as allowed by the space-separation statement.
7. Inserting the inner ordered product and underlying projection
Now that the rows across all groups have an ordinary joint bound, apply H Compression again on the decision interval to insert the common inner ordered product and one fixed underlying component .
Expand complementary operators in the source order. Every projection choice in a shared inner average, and the underlying component , must be chosen compatibly across the row family for all groups. At each depth, use the corresponding projection from this same inherited family. Only after fixing these choices restore the positive averages and signed sums. Each fixed expanded term gives ordinary rows satisfying
We have not yet replaced by the row-dependent function .
Each nonzero basic component has closest to its input. Thus the last operator applied in is this underlying main projection, whose range consists of constant-coefficient combinations of main columns on the whole of . This projection remains even if every other factor is the identity.
The input support of is therefore , and its observation partition can be the complete partition at depth . Arrange these depths in increasing rounds, with every row in a round using the same . The complete partitions refine successively and the function indices are nondecreasing.
D Lemma 4.4 now turns (Ordinary-frozen-rows) into the varying-function estimate. Restoring the finitely many signed basic components, complementary-operator expansions, and normalized positive averages proves (Frozen-bound).
8. Why the final constant is rather than
The mode projections and map have already been handled in constructing the ordinary joint Bessel operator. Their relevant hypotheses enter through (Mode-Bessel) and the uniform map norm.
For the varying-function row estimate, the relevant column representation is that of the final range of . This range is determined by the input-side underlying main projection , so the column constant is .
Ignoring the composition order and using merely because a mode projection appears in the middle would introduce extra losses that may contain a fixed power of . Conversely, if the underlying projection were removed, the final adjoint could no longer be asserted to have main-column range without a new check. This conclusion applies here only to the specified basic components.
The joint Bessel hypothesis for the mode rows must still be checked for the mode families actually selected later. Stating it as a hypothesis does not imply that arbitrarily large mode families satisfy the same bound .
9. The frozen depth determines use and observation
For a row from analysis block , its main endpoint interval has depth . Thus
is both the function index and the observation depth in the final varying-function row estimate. Neither the finer mode-output interval nor the later depth where the form is actually used changes this assignment.
The normalized sequence is already controlled on the whole depth- interval. No fine-interval norm needs to be enlarged back to an ancestor interval. Freezing levels earlier therefore introduces no factor here. The change in the actual output from depth to the current depth is controlled separately by the preceding depth-variation estimate.
Source coverage and the next step
- D pp.47–48, equation (6.9): the different sizes of main and mode column families, the three analysis-block depths, and fixed modes after the first match.
- H Lemma 8.1, pp.65–66: first-match expansions and a block-independent pointwise bounded linear map, with its construction and norm estimate developed here.
- D pp.48–49, Lemma 6.3 and equations (6.10)–(6.11): ordinary joint bounds before varying endpoint functions are substituted, and the final adjoint's return to the main range.
- H Lemma 8.8, pp.71–72: the corresponding fixed-function composition result, extended in D to varying endpoint functions.
The next part, D §6.4, must explain why the selected mode projections satisfy (Mode-Bessel), how these projections yield exact partial sums of mode coefficients, and how offsets are selected to bound the square energy of the non-core part. The current proposition does not replace those frequency-graph and counting hypotheses.