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: how bad-height counts control square sums of mode rows

This part treats the first half of D §6.4, pp.49–50, especially equation (6.12). The preceding frozen-row theorem assumes an ordinary joint Bessel bound for each group's mode projections. We show why the non-core mode rows actually selected in the source satisfy this hypothesis, then pass from orthogonal projections to exact partial sums of mode coefficients.

D uses the graphs, good/bad classification, and geometric conclusions of H §§8.4–8.6. Two source assumptions remain explicit here: the bounds on exceptional blocks and bad heights for each main column, and the small oscillatory inner products between nonadjacent modes. Their rational-height stability proofs and Fourier estimates are not all reproved here. The chain count, the deduction of Bessel bounds from small inner products, and the subsequent argument for exact partial sums are developed below.

1. Two graphs on the same frozen list

Fix a position, group, offset, and analysis block. Freeze the mode list at ub=b−4Ku_b=b-4K and compare it at depth vb=b−2Kv_b=b-2K on retained intervals JJ; the current block ends at tb=b+Kt_b=b+K. Include every available mode, even with zero coefficient, and retain the list on the relevant descendants. A common constant D∗≥ekD_*\ge\mathrm e^k controls the permanent mode count, total absolute frozen coefficients, and reciprocal private weights along a path across all relevant groups. The horizontal parameter dimension satisfies dmax⁡≤CqkCd_{\max}\le C_qk^C; see D equation (6.9) and the discussion following it.

The frequency slope of a scalar quadratic mode is

ωm(x)=2λmx+γm. \omega_m(x)=2\lambda_mx+\gamma_m.

H uses one horizontal frequency vector ϑ\vartheta and height parameters

Δ=10,Lh=6h,Eh=A0h+1(0≤h≤J∗), \Delta=10,\qquad L_h=6^h,\qquad E_h=A_0^{h+1} \quad(0\le h\le J_*),

with A0≥6A_0\ge6 sufficiently large. The quantity LhL_h is the denominator of permitted shifts, and EhE_h is the integer-shift range, not an orthogonal projection. Write the separation threshold as Ξ\Xi; the source chooses Ξ=D∗1000\Xi=D_*^{1000}.

At height hh, if an integer vector nn satisfies ∥n∥∞≤Eh\|n\|_\infty\le E_h and

sup⁡x∈J∣ωm(x)−ωm′(x)+n⋅ϑ/Lh∣≤Ξ/rvb, \sup_{x\in J} |\omega_m(x)-\omega_{m'}(x)+n\cdot\vartheta/L_h| \le\Xi/r_{v_b},

join m,m′m,m' in the PRE graph. Replacing the right-hand side by Ξ/rtb\Xi/r_{t_b} defines the CURRENT graph. Here rs=2−s∣Joriginal∣r_s=2^{-s}|J_{\mathrm{original}}|.

Since rtb<rvbr_{t_b}<r_{v_b}, every PRE edge is also a CURRENT edge. Denote the corresponding components by

Eh(m),Fh(m). \mathsf E_h(m),\qquad\mathsf F_h(m).

Replacing an old witness nn by 6n6n shows that both graphs gain edges and lose none as hh increases. Smaller descendant intervals and larger comparison thresholds likewise preserve existing edges on the later lists specified by the source.

In this part, a minimal component means a component at height zero. For a set of modes DD, the notation π(D)\pi(D) denotes its set of main-column labels, rather than a probability-factor map.

2. Good heights, core modes, and non-core modes

The source distinguishes whether a main column is exceptional in the current block and, for a nonexceptional column, whether height stability holds at hh. These tests come from H Lemmas 8.2–8.3 (pp.67–69). The quantitative conclusions used here are:

  • A fixed main column is exceptional in at most Bbad≤Cdmax⁡B_{\mathrm{bad}}\le C d_{\max} blocks along a path;
  • In a fixed block, a nonexceptional main column fails stability at at most Abad≤Cdmax⁡RhtA_{\mathrm{bad}}\le C d_{\max}R_{\mathrm{ht}} heights.

Here dmax⁡d_{\max} controls the relevant horizontal parameter dimension, and RhtR_{\mathrm{ht}} is an auxiliary integer in the rational-height argument. It may depend on the larger mode constant. That dependence is absorbed first by choosing the total height J∗J_*.

For h≥Δh\ge\Delta, a mode mm is good at height hh if

⌊log⁡1.1∣π(Eh−Δ(m))∣⌋=⌊log⁡1.1∣π(Fh(m))∣⌋, \left\lfloor\log_{1.1}|\pi(\mathsf E_{h-\Delta}(m))|\right\rfloor = \left\lfloor\log_{1.1}|\pi(\mathsf F_h(m))|\right\rfloor,

and at least nine tenths of the main columns in π(Fh(m))\pi(\mathsf F_h(m)) are nonexceptional in the block and stable at that height. All heights below Δ\Delta are bad.

Fix a sufficiently small absolute constant δ∗>0\delta_*>0. A mode is core if it has at most δ∗(J∗+1)\delta_*(J_*+1) bad heights. Otherwise it is non-core, called a linear-side mode in the source.

Modes in the same minimal PRE component have the same component in every higher PRE and CURRENT graph. Their good/bad classifications are therefore identical: an entire minimal PRE component is either core or non-core. This elementary inheritance fact suffices for selecting the non-core events below.

3. Chains of non-core events

Fix a position and a group. An event is a triple

(b,J,E), (b,J,E),

where JJ is a retained depth-vbv_b interval and EE is a non-core minimal PRE component in its frozen list.

Split analysis-block indices into ten residue classes modulo ten. Within one class, connect an earlier event to a later event when the latter lies on a descendant path and some modes in the two events coincide or are adjacent in the later event's minimal PRE graph.

Successive blocks in one class are separated by at least 10K10K, so the later PRE comparison depth is no earlier than the previous block's end. Every CURRENT edge from the earlier block persists in the later PRE graph: the interval is smaller, the threshold is wider, and the modes and integer-shift witnesses are retained. Minimal PRE connections persist at every height.

Along an event chain, choose one mode from each event and denote its main-column sets at height hh by Pi,h,Ci,hP_{i,h},C_{i,h}. Then

Pi,h⊆Ci,h⊆Pi+1,h.(Chain-nesting) P_{i,h}\subseteq C_{i,h}\subseteq P_{i+1,h}. \tag{Chain-nesting}

Both sequences also increase with hh. Every set is nonempty and has size at most the main-column bound DmD_{\mathrm m}. The relevant count is the number of main columns, rather than the potentially much larger mode count D∗D_*.

4. A finite summation lemma using order of entry

This is H Lemma 8.5, pp.69–70.

Suppose nonempty finite sets satisfy

S1⊆⋯⊆ST,∣ST∣≤M, S_1\subseteq\cdots\subseteq S_T,\qquad |S_T|\le M,

and Xt⊆StX_t\subseteq S_t, with each element belonging to at most AA of the sets XtX_t. Then

∑t=1T∣Xt∣∣St∣≤AHM,HM=∑r=1⌊M⌋1r≤1+log⁡M.(Entry-rank) \sum_{t=1}^{T}\frac{|X_t|}{|S_t|} \le A H_M,\qquad H_M=\sum_{r=1}^{\lfloor M\rfloor}\frac1r\le1+\log M. \tag{Entry-rank}

Rank elements by the time they first enter StS_t, breaking ties arbitrarily. Any set containing the element of rank rr has at least rr elements. Each occurrence therefore contributes at most 1/r1/r, and the total contribution of that element is at most A/rA/r. Sum over ranks.

The lemma does not require knowing when an element leaves XtX_t; only its total number of occurrences matters.

5. Counting chains with many bad heights

We now give the form of H Lemma 8.6 (p.70) used in this proof.

Suppose a chain has NN events and heights 0,…,J0,\ldots,J. The sets satisfy (Chain-nesting) and have size at most MM. Each main column is exceptional in at most BB events. At a fixed event, each nonexceptional main column is unstable at at most AA heights.

Let XiX_i be the exceptional set and Yi,hY_{i,h} the height-unstable set. For h≥Δh\ge\Delta, a height is bad if either the two cardinalities have different integer parts of their base-1.11.1 logarithms, or

∣(Xi∪Yi,h)∩Ci,h∣∣Ci,h∣>β. \frac{|(X_i\cup Y_{i,h})\cap C_{i,h}|}{|C_{i,h}|}>\beta.

Every event has more than δ(J+1)\delta(J+1) bad heights. Define

L0=⌊log⁡1.1M⌋,Q=Δ(L0+1)+β−1AHM. L_0=\lfloor\log_{1.1}M\rfloor,\qquad Q=\Delta(L_0+1)+\beta^{-1}AH_M.

5.1 Bad heights caused by changes in cardinality

Write

pi,h=⌊log⁡1.1∣Pi,h∣⌋,ci,h=⌊log⁡1.1∣Ci,h∣⌋. p_{i,h}=\lfloor\log_{1.1}|P_{i,h}|\rfloor,\quad c_{i,h}=\lfloor\log_{1.1}|C_{i,h}|\rfloor.

These values lie in 0,…,L00,\ldots,L_0. When the integer parts differ, set inclusion makes their difference at least one. The indicator is therefore bounded by

ci,h−pi,h−Δ=(pi,h−pi,h−Δ)+(ci,h−pi,h). c_{i,h}-p_{i,h-\Delta} =(p_{i,h}-p_{i,h-\Delta})+(c_{i,h}-p_{i,h}).

For fixed ii, summing the first term over hh gives at most ΔL0\Delta L_0, since each one-step increase occurs in at most Δ\Delta windows.

For fixed hh, the inclusion Ci,h⊆Pi+1,hC_{i,h}\subseteq P_{i+1,h} bounds the sum of the second term over ii by L0L_0. Including the first Δ\Delta bad heights of each event, the number of bad event–height pairs of this type is at most

NΔ(L0+1)+(J+1)L0. N\Delta(L_0+1)+(J+1)L_0.

5.2 Contributions from exceptionality and height instability

The indicator of the bad-proportion condition is at most β−1\beta^{-1} times the sum of the exceptional and unstable proportions.

For a fixed event ii, the sets Ci,hC_{i,h} increase with hh, and each nonexceptional main column occurs in at most AA sets Yi,hY_{i,h}. Equation (Entry-rank) bounds the total unstable proportion by AHMAH_M.

For a fixed height hh, the sets Ci,hC_{i,h} increase with ii. Each main column appears in at most BB exceptional sets, so the total exceptional proportion is at most BHMBH_M.

Combining the two types, the total number of bad heights is at most

NQ+(J+1)(L0+β−1BHM). NQ+(J+1)(L_0+\beta^{-1}BH_M).

It is also strictly greater than δN(J+1)\delta N(J+1). If

J+1≥2Qδ, J+1\ge\frac{2Q}{\delta},

then NQNQ is absorbed by half the left-hand side, giving

N<2δ(L0+β−1BHM).(Chain-length) N<\frac2\delta(L_0+\beta^{-1}BH_M). \tag{Chain-length}

5.3 Where the larger height parameter disappears

Substitute

M=⌈Dm⌉,β=1/10,δ=δ∗,A≤Cdmax⁡Rht,B≤Cdmax⁡. M=\lceil D_{\mathrm m}\rceil,\quad \beta=1/10,\quad \delta=\delta_*,\quad A\le C d_{\max}R_{\mathrm{ht}},\quad B\le C d_{\max}.

H first chooses J∗J_* sufficiently large to satisfy this absorption condition. The final chain-length bound is therefore

N≤Cδ∗dmax⁡log⁡(2Dm).(Short-chain) N\le C_{\delta_*}d_{\max}\log(2D_{\mathrm m}). \tag{Short-chain}

The parameter RhtR_{\mathrm{ht}} affects only how large J∗J_* must be. It no longer appears in the final chain length. Thus the crude total count of mode heights is not the row-count cost.

6. An ordinary Bessel bound at each chain level

Assign each event the length of the longest chain ending there. Connected events have different levels, so overlapping events at the same level have neither coincident nor adjacent modes. Distinct events on the same interval in the same block are already distinct minimal PRE components, with no edges between them.

Along any path, mode-label sets of same-level events are therefore disjoint and have total size at most D∗D_*. The oscillatory part of H Lemma 8.7 further states that any mode pair from two overlapping events has normalized inner product on the smaller interval of absolute value at most

D∗−200.(Mode-pair) D_*^{-200}. \tag{Mode-pair}

This analytic smallness follows in the source from PRE nonadjacency, permitted integer shifts, and cutoff Fourier tails. It is the second explicit geometric assumption used here.

6.1 A joint projection bound directly from small inner products

Let PeP_e be the local orthogonal projection onto the mode span of event ee. By duality, it suffices to bound sums of arbitrary functions fef_e in these ranges. Write

fe=1Je∑m∈Eeβe,mψm,be=(∑m∣βe,m∣2)1/2. f_e=\mathbf1_{J_e}\sum_{m\in E_e}\beta_{e,m}\psi_m, \qquad b_e=\left(\sum_m|\beta_{e,m}|^2\right)^{1/2}.

The lower bound on private weights gives

∣Je∣be2≤D∗2∥fe∥22. |J_e|b_e^2\le D_*^2\|f_e\|_2^2.

Disjoint intervals give zero inner product. For intersecting intervals, (Mode-pair) and the bound of D∗D_* modes per group give

∣⟨fe,ff⟩∣≤D∗−199∣Je∩Jf∣ bebf. |\langle f_e,f_f\rangle| \le D_*^{-199}|J_e\cap J_f|\,b_eb_f.

There are at most D∗D_* nonempty events at one level along a path. Hence

∑e≠f∣⟨fe,ff⟩∣≤D∗−199∫R(∑e:y∈Jebe)2 dy≤D∗−198∑e∣Je∣be2≤D∗−196∑e∥fe∥22. \begin{aligned} \sum_{e\ne f}|\langle f_e,f_f\rangle| &\le D_*^{-199}\int_R \left(\sum_{e:y\in J_e}b_e\right)^2\,\mathrm{d}y\\ &\le D_*^{-198}\sum_e|J_e|b_e^2 \le D_*^{-196}\sum_e\|f_e\|_2^2. \end{aligned}

Adding the diagonal terms gives an absolute synthesis bound. By duality, these local mode projections have an absolute ordinary joint Bessel constant.

6.2 Restoring block residue classes and chain levels

There are ten block residue classes, each with the number of chain levels bounded by (Short-chain). Adding the square sums over levels gives all event rows of a fixed group squared Bessel constant

Cdmax⁡log⁡(2Dm)≤G0. C d_{\max}\log(2D_{\mathrm m})\le G_0.

This is the joint row hypothesis required by D Lemma 6.3 in the preceding part. It follows from the selected event structure, beyond the individual orthogonal-projection property of each row.

7. Frozen rows handle functions varying between blocks

The mode-output interval of an event row is JeJ_e, and its main endpoint is the containing interval at depth ubu_b. The modes are already available there, and the retained interval is used in the later steps of this block. The preceding frozen-row theorem therefore applies.

It gives

∑G,b,J,E∥PE,JZ~G,b∥22≤G0∣R∣.(Projection-energy) \sum_{G,b,J,E}\|P_{E,J}\widetilde Z_{G,b}\|_2^2 \le G_0|R|. \tag{Projection-energy}

The sum across groups keeps the position, search branch, and color fixed. Each block's frozen function comes from its own FubF_{u_b}. The varying-function row theorem already handles this summation; mode coefficients need not agree between blocks. What remains fixed is the mode labeling, expansion data, and associated operator structure.

8. Orthogonal projections versus exact coefficient partial sums

Let

TE,J=1J∑m∈Eαmψm T_{E,J} =\mathbf1_J\sum_{m\in E}\alpha_m\psi_m

be the exact coefficient partial sum over EE in the frozen mode expansion. It generally differs from PE,JZ~G,bP_{E,J}\widetilde Z_{G,b}, since distinct modes are only approximately orthogonal.

Every mode outside the component satisfies (Mode-pair) with every mode in EE. If vv lies in the span of EE and has normalized L2(J)L^2(J) norm one, the private directions bound the ℓ1\ell^1 norm of its coefficients by D∗3/2D_*^{3/2}. The frozen function's external coefficients have total absolute mass at most D∗D_*. Thus

∣⟨Z~G,b−TE,J,v⟩2,J∣≤D∗−200D∗D∗3/2≤D∗−190. |\langle \widetilde Z_{G,b}-T_{E,J},v\rangle_{2,J}| \le D_*^{-200}D_*D_*^{3/2} \le D_*^{-190}.

The pairing ⟨⋅,⋅⟩2,J\langle\cdot,\cdot\rangle_{2,J} uses normalized measure. Therefore

∥PE,JZ~G,b−TE,J∥2,J≤D∗−190.(Subtotal-error) \|P_{E,J}\widetilde Z_{G,b}-T_{E,J}\|_{2,J} \le D_*^{-190}. \tag{Subtotal-error}

Denote the chain-level bound by

Nlev≤Cdmax⁡log⁡(2Dm). N_{\mathrm{lev}}\le C d_{\max}\log(2D_{\mathrm m}).

Fix a residue class modulo ten, a level, and a path point yy. Every event containing that point uses at least one permanent mode label. These labels are disjoint within a group at one level, and permanent labels from different groups are distinguished. The common bound includes all relevant groups. There are therefore at most D∗D_* such events, giving

∑e∣Je∣≤10NlevD∗∣R∣. \sum_e|J_e|\le10N_{\mathrm{lev}}D_*|R|.

The ordinary L2L^2 squared error in (Subtotal-error) is at most ∣Je∣D∗−380|J_e|D_*^{-380}. Summing all squared errors gives at most

10NlevD∗−379∣R∣. 10N_{\mathrm{lev}}D_*^{-379}|R|.

Using dmax⁡≤CqkCd_{\max}\le C_qk^C, log⁡Dm≤CqkC\log D_{\mathrm m}\le C_qk^C, and D∗≥ekD_*\ge\mathrm e^k, and increasing the initial precision, this is at most ∣R∣|R|. Finally, apply termwise

∥TE,J∥22≤2∥PE,JZ~G,b∥22+2∥TE,J−PE,JZ~G,b∥22, \|T_{E,J}\|_2^2 \le2\|P_{E,J}\widetilde Z_{G,b}\|_2^2 +2\|T_{E,J}-P_{E,J}\widetilde Z_{G,b}\|_2^2,

and combine with (Projection-energy) to bound the sum of squared norms of all exact partial sums TE,JT_{E,J}.

9. Square energy of the non-core part

On one interval JJ, distinct minimal PRE components have disjoint labels and satisfy the same small cross-mode inner-product bounds. The coefficient calculation in Section 6.1 therefore also applies to their exact partial sums, bounding the squared norm of their sum by the sum of their squared norms.

Define Vl,G,bV_{l,G,b} as the exact sum of all non-core modes in Z~l,G,b\widetilde Z_{l,G,b}, including private coordinates, and set it to zero on branches with no required output or basis for use. Sum over disjoint intervals JJ at one depth and over all G,bG,b. This gives D equation (6.12):

∑G,b∥Vl,G,b∥22≤G0∣R∣.(Side-energy) \sum_{G,b}\|V_{l,G,b}\|_2^2\le G_0|R|. \tag{Side-energy}

The entire argument holds for a fixed but arbitrary candidate offset. Later, the physical approximation error may first be averaged and then a suitable offset selected; the uniform square-energy bound survives. Nor does the proof require one mode to have identical frozen coefficients in different blocks.

Source coverage and the next step

  • D pp.49–50: frozen lists, PRE/CURRENT classification, event rows, exact non-core partial sums, and equation (6.12).
  • H §§8.4–8.5, pp.67–70: the two graphs, good/bad heights, core classification, entry-order summation, and bad-height chains.
  • H Lemma 8.7 and Proposition 8.9, pp.70–73: small oscillatory inner products, event levels, joint Bessel bounds, and exact coefficient partial sums.

The source bounds on exceptional blocks and heights, and the small oscillatory inner products, remain assumptions here; ordinary orthogonality does not supply them. The next part, D pp.50–52, must choose offsets, control pathwise square sums for both rolling variation and the non-core part, and establish count and size conditions for core representatives. Those steps require their own checks.