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.

Unit 3, continued: constructing the two delayed projections

This part treats D §5.6, pp.37–40, equations (5.23)–(5.28). The preceding two parts fixed the predictor family and proved the delayed-replacement estimate. We now choose parameters in their order of dependence, construct the actual high-precision projections, and sum over the restarted local constructions.

Local detection from H, the fixed predictor families, and the previously stated operator results remain assumptions. The main checks are that the predictors are fixed before constructing projections in the complementary positions, that a coarse-interval request yields enough projection gain on fine intervals, that old projections remain available for old summands after stopping, and that the two high precisions can be chosen successively without circular dependence.

1. The fixed quadruple and the pairs of structured functions

Take a quadruple Xu,tX^{u,t} from the cyclic expansion in Unit 3, and set k=ktk=k_t. Positions i,ji,j contain the two projection differences and are called the low positions. The complementary positions a,ba,b contain

Xe=Fe,s−ge,prev,e=a,b. X_e=F_{e,s}-g_{e,\mathrm{prev}},\qquad e=a,b.

The terms low and high distinguish roles in this construction; they refer neither to spatial position numbers nor to function size.

First fix a common old part of the existing projection families, with root RoldR_{\mathrm{old}}. The existing column functions, the number of indices along a path, the sum of the absolute current coefficients, and the structured complexity all have a bound

Dold=exp⁡(kO(1)). D_{\mathrm{old}}=\exp(k^{O(1)}).

This notation means that the degree and constants are finite and fixed in advance. The exponent's degree does not grow with tree depth.

Only for this replacement in the high positions, expand the two projection differences in the low positions into their original scalar columns. Fix a pair of scalar columns, indexed by pp, with common initial root JpJ_p. For intersecting dyadic initial intervals, the common root is the deeper interval. If the pair is already inherited at the current root, record its starting point anew at RoldR_{\mathrm{old}}. Keep the coefficients on each interval of use outside the form.

The number of low-position pairs that can occur along a path satisfies

npair(y)=#{p:y∈Jp}≤DoldC. n_{\mathrm{pair}}(y)=\#\{p:y\in J_p\}\le D_{\mathrm{old}}^C.

Consequently,

∑p∣Jp∣=∫Roldnpair(y) dy≤DoldC∣Rold∣.(Pair-roots) \sum_p|J_p| =\int_{R_{\mathrm{old}}}n_{\mathrm{pair}}(y)\,\mathrm{d}y \le D_{\mathrm{old}}^C|R_{\mathrm{old}}|. \tag{Pair-roots}

No bound on the total number of indices across all branches is inferred from this pathwise bound.

2. Choosing predictors before the delay and private weight

For each pp, use Corollary 5.4 to choose its fixed predictor family at a common precision B≥1B\ge1. The common complexity bound in the low positions provides one number DpredD_{\mathrm{pred}} controlling every family's size, coefficients, structured complexity, and quadratic-phase cutoff, with

log⁡Dpred≤kO(1). \log D_{\mathrm{pred}}\le k^{O(1)}.

Each family remains defined on its own JpJ_p. In high position ee, when the corresponding low-position pair first becomes jointly available, insert the conjugated predictor column

(ψe,α‾,ϵ ep,α), (\overline{\psi_{e,\alpha}},\sqrt\epsilon\,e_{p,\alpha}),

and inherit it thereafter. Its private direction is never reassigned. For pairs already inherited at the current root, their predictor columns are available from that root. The number of predictor columns along a path is at most DoldCDpredD_{\mathrm{old}}^C D_{\mathrm{pred}}.

Only after fixing these families do we choose the integer delay K0K_0 and log⁡(1/ϵ)\log(1/\epsilon) as sufficiently large fixed powers of kk. Temporarily denote the numerical constant for the final high-position projection family by DhD_h. Set

Λ=C(1+K0)log⁡(2Dh). \Lambda=C(1+K_0)\log(2D_h).

For a complete high-position projection family, the preceding two parts give errors of the form

ek(Dh)=e−Bpoly⁡(log⁡(2Dh),1+Λ)+(2−K0+(1+K0)ϵ)poly⁡(Dpred,log⁡(2Dh),1+Λ).(Error-choice) \begin{aligned} e_k(D_h)={}& \mathrm e^{-B}\operatorname{poly}\bigl(\log(2D_h),1+\Lambda\bigr)\\ &+\bigl(2^{-K_0}+(1+K_0)\sqrt\epsilon\bigr) \operatorname{poly}\bigl(D_{\mathrm{pred}},\log(2D_h),1+\Lambda\bigr). \end{aligned} \tag{Error-choice}

The second term already includes the finite sum over indices and coefficients of one fixed predictor family.

First choose BB to absorb fixed powers of the low-position coefficients and number of pairs. This determines DpredD_{\mathrm{pred}}. Then choose K0,log⁡(1/ϵ)K_0,\log(1/\epsilon) to absorb fixed powers of DpredD_{\mathrm{pred}} and the same low-position costs, leaving an exponential margin stronger than the final e−k\mathrm e^{-k}. For example, one can reserve a margin of e−3k\mathrm e^{-3k}.

This does not yet require the unknown DhD_h: all remaining dependence is polynomial in log⁡(2Dh)\log(2D_h). Once we prove that log⁡Dh\log D_h is bounded by a fixed power of kk, these costs are fixed polynomials in kk and can be absorbed into the reserved exponential margin by increasing the initial precision. We have not assumed that one parameter choice controls arbitrarily large final function families.

3. Coarse-interval tests and fine-partition projections

Fix a high position ee and one construction root RfitR_{\mathrm{fit}}. Keep the original depths s(I)s(I). Construct projections at increasing fine depths hh. At this level, requests come from original coarse intervals at depth

s=h−K0. s=h-K_0.

Even when no original interval requests a column at the current level, refine the complete partition and insert predictor columns at their prescribed times.

On a candidate coarse interval II, use the same actual function Fe,sF_{e,s} and test whether

re,I=fe,s−(Pe,hnewFe,s)phys r_{e,I}=f_{e,s}-(P^{\mathrm{new}}_{e,h}F_{e,s})_{\mathrm{phys}}

satisfies

de,I(re,I)≤e−χe. d_{e,I}(r_{e,I})\le\mathrm e^{-\chi_e}.

The precision χe\chi_e will be chosen in order below. The direct sum of fine projections on subintervals of II remains a contraction on L2(I)L^2(I), so the residual has normalized L2(I)L^2(I) norm at most two.

After choosing χe\chi_e, use the uniform detection bound to fix a common lower bound ρe′>0\rho'_e>0 for all requests in this position and every subsequent restart; abbreviate it to ρ′\rho'. When the test fails, local detection from H supplies a bounded structured function ϕ\phi whose normalized moment on the coarse interval is at least ρ′\rho'. Both log⁡(1/ρ′)\log(1/\rho') and the logarithm of its complexity are controlled by a fixed polynomial in k,χek,\chi_e.

4. The total fine-interval gain from one coarse request

This is D equation (5.24), p.38.

Insert the same new column (ϕ,ev)(\phi,e_v) throughout II, into the projections on every depth-hh subinterval QQ, and inherit it on descendants. The physical function and private direction are the same, but projection coefficients may differ between fine intervals. Write

mQ=1∣Q∣∫Qre,Iϕ‾. m_Q=\frac1{|Q|}\int_Qr_{e,I}\overline\phi.

The new private direction does not occur in the old projection. The single-column calculation from the preceding part therefore gives a gain on QQ of at least c∣Q∣∣mQ∣2c|Q||m_Q|^2.

Cauchy–Schwarz with weights ∣Q∣/∣I∣|Q|/|I| gives

∑Q⊆I, s(Q)=h∣Q∣∣mQ∣2≥∣I∣∣∑Q∣Q∣∣I∣mQ∣2=∣I∣∣1∣I∣∫Ire,Iϕ‾∣2. \sum_{Q\subseteq I,\ s(Q)=h}|Q||m_Q|^2 \ge |I|\left|\sum_Q\frac{|Q|}{|I|}m_Q\right|^2 =|I|\left|\frac1{|I|}\int_Ir_{e,I}\overline\phi\right|^2.

Thus the total gain of all fine rows assigned to this coarse request is at least

c(ρ′)2∣I∣.(Coarse-gain) c(\rho')^2|I|. \tag{Coarse-gain}

This column counts as one index at each point of II. The pathwise count does not multiply by the number of fine intervals.

In a simultaneous insertion round at fine depth hh, each coarse interval still failing its test may request one new column. It is assigned the increment rows on its fine subintervals in that round, with no row assigned to two requests. Both support and observation use the complete depth-hh partition, and each round uses Fe,h−K0F_{e,h-K_0}. Repeated rounds use the same function; as hh increases, the function index is nondecreasing.

Refinements and prescribed column insertions not assigned to requests remain in the global nested sequence. The assigned rows therefore satisfy the actual joint Bessel hypothesis of Lemma 5.1.

5. The request bound and the two projection families after stopping

The prescribed numerical bound D0D_0 includes every predictor column, including those inserted later at the current root, as well as the finite old data needed for a common column-function constant. Its logarithm is a fixed polynomial in kk.

Additional fitting columns are inserted with private weight one. If there are at most TT additional successful requests along a coarse path, the completed constant satisfies

DT≤CD0(T+1)C. D_T\le C D_0(T+1)^C.

Lemma 5.1 chooses a bound with log⁡T\log T polynomial in k,χek,\chi_e and ensures that the original coarse request intervals where this bound is first exceeded have total length at most ∣Rfit∣/4|R_{\mathrm{fit}}|/4. Only intervals from the original request tree can be cut out.

5.1 Continuing the old family for old summands

Suppose a coarse interval II is cut out at depth ss and fine depth h=s+K0h=s+K_0. Its strict ancestors have smaller delayed projection depths, so the projection values used by their summands have already been fixed.

On the cut branch, keep the old family's collection of fine-interval projections at depth hh unchanged in subsequent rounds at that depth. At finer depths, only inherit these columns and form the corresponding local projections. Existing predictor columns and their private directions persist, so the residual telescoping identities for old ancestor intervals can still be continued to every required fine depth.

These old summands do not require the branch to pass any new residual tests afterward.

5.2 The new construction handles only the transferred original summands

Transfer the cut coarse interval and its original candidate descendants to a new construction. Retain the restrictions of the prescribed old data and predictor columns. Predictors already inherited at its root are immediately available; later pairs are still inserted when they first become jointly available, as originally prescribed.

The new construction starts with no additional fitting columns. Old additional fitting columns do not count in its new request history. Its new D0D_0 covers only its prescribed data, and its request bound counts only its own additional requests.

The normalized sequence still satisfies the hypotheses after restriction to the new root. Repeat the coarse-gain, fine-row ordering, and request-bound arguments. Stopping intervals again occupy at most one quarter of the new root's length. Recursion on the finite tree bounds the total length of construction roots by 4/34/3 times the initial root length.

The old and new families apply to different original summands. This preserves old projection values while allowing depth-independent estimates to be proved again on each new root.

6. Choosing the two high precisions in order

This is the argument on D p.39.

Let

Sold=exp⁡(kO(1)) S_{\mathrm{old}}=\exp(k^{O(1)})

dominate the physical bounds for existing projections and the predictor-construction costs. First choose the high precision χ1\chi_1 so that

e−χ1Sold≤e−2k, \mathrm e^{-\chi_1}S_{\mathrm{old}}\le\mathrm e^{-2k},

For example, take

χ1=⌈2k+log⁡Sold+1⌉. \chi_1=\lceil2k+\log S_{\mathrm{old}}+1\rceil.

This is bounded by a fixed power of kk. Complete all bounded-request constructions in the first high position.

The physical bound for the first projection must be fixed before choosing the second precision. On a coarse interval of use II, take a depth-s+K0s+K_0 subinterval QQ. Then

∥Fe,s∥2,Q≤2K0/2∥Fe,s∥2,I. \|F_{e,s}\|_{2,Q}\le2^{K_0/2}\|F_{e,s}\|_{2,I}.

The lower bound on private coefficients controls the ℓ2\ell^2 norm of the projection coefficients. The pathwise index count and column-function sizes then bound the physical sum. Thus

2K0 2^{K_0}

times a fixed power of the completed first column-family constant gives a physical bound S1S_1. What matters is that

log⁡S1≤poly⁡(k,χ1), \log S_1\le\operatorname{poly}(k,\chi_1),

with no dependence on the second high precision.

Next choose χ2≥χ1\chi_2\ge\chi_1 such that

e−χ2S1≤e−2k. \mathrm e^{-\chi_2}S_1\le\mathrm e^{-2k}.

For example, take

χ2=⌈max⁡{χ1,2k+log⁡S1+1}⌉, \chi_2=\left\lceil\max\{\chi_1,2k+\log S_1+1\}\right\rceil,

which is again bounded by a fixed power of kk. It also satisfies e−χ2Sold≤e−2k\mathrm e^{-\chi_2}S_{\mathrm{old}}\le\mathrm e^{-2k}. Both precisions and the logarithms of the two completed column-family constants are bounded by fixed powers of kk, so there is a common numerical bound

Dh=exp⁡(kO(1)).(High-size) D_h=\exp(k^{O(1)}). \tag{High-size}

Combining the finitely many old families and the two high families requires only a fixed enlargement of this bound.

These precisions are chosen for the current quadruple. They are not substituted into the global cyclic recursion kt+1=ktAk_{t+1}=k_t^A, so later complexity does not circularly alter the earlier precisions.

7. Assigning original intervals in overlapping local constructions

Take a common refinement of the construction trees in the two high positions and the finitely many old partition trees. The assigned projection family changes only at an existing construction root. The resulting root family S(Rold)\mathcal S(R_{\mathrm{old}}) therefore satisfies

∑S∈S(Rold)∣S∣≤C∣Rold∣.(Owner-roots) \sum_{S\in\mathcal S(R_{\mathrm{old}})}|S| \le C|R_{\mathrm{old}}|. \tag{Owner-roots}

These roots may be nested. Each original summation interval is still assigned to exactly one local part.

For an interval of use assigned to SS, denoted by II, set

Yi=Xi,Yj=Xj,Ye=Pe,s(I)+K0newFe,s(I)−ge,prev,I(e=a,b).(Y-tuple) Y_i=X_i,\quad Y_j=X_j,\quad Y_e=P^{\mathrm{new}}_{e,s(I)+K_0}F_{e,s(I)} -g_{e,\mathrm{prev},I}\quad(e=a,b). \tag{Y-tuple}

Each projection belongs to the family assigned to that original interval, with the family's complete continuation on descendants.

8. Reapplying the error estimate on intersections of pair roots and assigned roots

Fix a low-position pair pp and an assigned root SS. If Jp∩S≠∅J_p\cap S\ne\varnothing, set

K=Jp∩S; K=J_p\cap S;

Dyadic nesting makes this intersection one of the two whole intervals. Retain only original coarse summation intervals assigned to SS on which the low-position pair is actually available.

The predictors and their scale coefficients keep their original choices on JpJ_p. Each high position uses one projection family already fixed on SS. Restriction to KK preserves its columns and private directions, with the same local reprojection. Every projection on an actual interval of use is consequently unchanged.

Before the first replacement in a high position, the opposing function is an original function minus an old current projection, hence has at most two components. After one delay, it is a current projection plus one energy component consisting of the entire delayed difference, minus an old projection. There are at most three components, with energy parameter Λ\Lambda. These are exactly the permitted classes of the preceding two parts.

Apply the actual error identity for the finite predictor family before and after each replacement, then the delayed-replacement estimate to the retained predictor terms. Bound the low-position coefficients uniformly outside each interval's form. The error for this pair and assigned root is at most

DoldCek(Dh)∣Jp∩S∣. D_{\mathrm{old}}^C e_k(D_h)|J_p\cap S|.

Summing over intersections does not require a constant pointwise overlap bound for S\mathcal S. Set

nseg(y)=#{S:y∈S}. n_{\mathrm{seg}}(y)=\#\{S:y\in S\}.

By (Pair-roots),

∑p,S∣Jp∩S∣=∫npair(y)nseg(y) dy≤DoldC∫nseg(y) dy=DoldC∑S∣S∣. \begin{aligned} \sum_{p,S}|J_p\cap S| &=\int n_{\mathrm{pair}}(y)n_{\mathrm{seg}}(y)\,\mathrm{d}y\\ &\le D_{\mathrm{old}}^C\int n_{\mathrm{seg}}(y)\,\mathrm{d}y =D_{\mathrm{old}}^C\sum_S|S|. \end{aligned}

Together with (High-size), the exponential margin reserved in Section 2 absorbs all fixed polynomial costs. This gives D equation (5.26):

∑S∑I assigned to S∣I∣ ∣HI(XI)−HI(YI)∣≤Ce−k∣Rold∣.(Replacement-sum) \sum_S\sum_{I\text{ assigned to }S}|I|\, |\mathcal H_I(X_I)-\mathcal H_I(Y_I)| \le C\mathrm e^{-k}|R_{\mathrm{old}}|. \tag{Replacement-sum}

The estimate is proved anew for the actual local projections on each intersection root, then summed according to the assignment of original intervals. No parent-root error is allocated in proportion to subroot lengths without proof.

9. Small pairwise correlations survive replacement in the high positions

Write the new high approximation as He=Pe,s+K0newFe,sH_e=P^{\mathrm{new}}_{e,s+K_0}F_{e,s}. Its residual passes detection at precision e−χe\mathrm e^{-\chi_e} on the coarse interval of use and has the controlled physical bound.

For the two high approximations, replace the second, more accurate one first, then the first. The pairwise comparison from Unit 3 gives

∥[H2,H1]−[F2,F1]∥H,I≤e−χ2S1+e−χ1≤Ce−2k. \|[H_2,H_1]-[F_2,F_1]\|_{\mathcal H,I} \le\mathrm e^{-\chi_2}S_1+\mathrm e^{-\chi_1} \le C\mathrm e^{-2k}.

The position subscripts 1,21,2 here indicate only the construction order of the two high positions.

For a new high approximation paired with an old approximation, first test the new residual against the old physical bound SoldS_{\mathrm{old}}, with error at most e−2k\mathrm e^{-2k}. Then handle the error between the old approximation and its actual function. If all relevant old levels are at least t−7t-7, the earlier comparison bounds the total error by

Cqe−cqkt−7+Ce−2k. C_q\mathrm e^{-c_q k_{t-7}}+C\mathrm e^{-2k}.

If the low position ii is very early, do not replace its old residual. The other, late factor cancels after replacement by the actual function, so test its late residual directly against the existing projections in position ii, as in the very-early-level case of the earliest-two-increments proof. The new high residual is controlled by e−χeSold\mathrm e^{-\chi_e}S_{\mathrm{old}}; the old late residual is controlled by the separation of precision levels.

For t≥12t\ge12, the functions Yj,Ya,YbY_j,Y_a,Y_b all cancel when their existing approximations are replaced by the same actual function. Every pair therefore contains such a late factor. Since kt−7=kA−7k_{t-7}=k^{A^{-7}}, choose an absolute exponent θav>0\theta_{\mathrm{av}}>0 so that the form norm of every pair from YY is at most

exp⁡(−kθav) \exp(-k^{\theta_{\mathrm{av}}})

provided the initial precision is sufficiently large.

Orthogonal projection remains contractive on the fine partition of a coarse interval of use, so every function in YY has local normalized L2L^2 norm bounded by a fixed constant CsizeC_{\mathrm{size}}. Choose

0<θ<min⁡{1,θav,θ0},η=exp⁡(−kθ), 0<\theta<\min\{1,\theta_{\mathrm{av}},\theta_0\}, \qquad \eta=\exp(-k^\theta),

Increasing the initial precision again gives both a form-norm bound η\eta for each pair and

∣HI(YI)∣≤η.(Full-Y-small) |\mathcal H_I(Y_I)|\le\eta. \tag{Full-Y-small}

The latter follows by multiplying one pair's form norm by the L2L^2 norms of the other two functions. At this point, it applies only to the complete quadruple YY.

10. The resulting local data

For the current quadruple on the original normalized root J0J_0, denote the final family of local roots by Rbase\mathcal R_{\mathrm{base}}. For each root RR, denote its assigned original summation intervals by IR\mathcal I_R. The families IR\mathcal I_R partition the original summation set, and every I∈IRI\in\mathcal I_R lies in RR. Summing (Replacement-sum) over the old roots gives

∑R∈Rbase∣R∣≤C∣J0∣, \sum_{R\in\mathcal R_{\mathrm{base}}}|R|\le C|J_0|,
∑R∑I∈IR∣I∣ ∣HI(XI)−HI(YI)∣≤Ce−k∣J0∣.(Global-replacement) \sum_R\sum_{I\in\mathcal I_R}|I|\, |\mathcal H_I(X_I)-\mathcal H_I(Y_I)| \le C\mathrm e^{-k}|J_0|. \tag{Global-replacement}

This is D equation (5.28). Only original summation intervals are assigned to the roots. The additional intervals in the projection partitions do not enter the original sum.

Source coverage and the next step

  • D p.37, equation (5.23): common roots and pathwise counts for low-position pairs; fixing predictors before choosing K0,ϵK_0,\epsilon.
  • D p.38, equation (5.24): total projection gain from distributing a coarse moment among fine rows; the distinct roles of old continuations and new constructions.
  • D p.39, equations (5.25)–(5.26): successive high precisions, fresh estimates on intersections with assigned roots, and error summation.
  • D p.40, equations (5.27)–(5.28): small correlations for the complete YY and replacement over all roots.

The next part, Proposition 5.6, splits YY into a current-projection part BB and a delayed increment UU. The total square energy of two UU factors controls the double-increment term. The truncated sum must be deduced from the smallness of the complete YY; (Full-Y-small) cannot simply be assigned to an individual B/UB/U pattern.