Section 11.2, part 2b: prop:base, low pairs and accurate high fits #
This file was automatically generated by Claude.
Formalization of blueprint Section 11, "The base reduction" (sec:base), subsection 2, "Adaptive
fits and the two earliest increments", part 2b: prop:base, low pairs and accurate high fits (proof
lines 1626-1641) (lines 1598-1666) of blueprint/formalization_blueprint.tex.
The adaptive fits as opponents (blueprint prop:base, line 1630, and lem:compression): for each
attempt root K there is one opponent, equal to the fit on the cells of the segment of K, which
is admissible with depth energy one on every tree cell below K; it is the physical part of the
current projections g_I = P_I F of a column depth family rooted at K applied to the input
F = 1_J f (blueprint line 1570), whose column budget (eq:columnbudget: inverse square-root
private weights, path counts and column bounds) is at most Bd and whose columns available on a
tree cell below K are bounded quadratic chart atoms of order c and complexity at most Hc on
that cell (the fit atoms, line 1575).
Equations
- One or more equations did not get rendered due to their size.
Instances For
Blueprint §11.2, Declaration adaptive-fit (THT.Base.inheritedAdaptiveFit, lines
1567-1579). For accuracy e^{-k} and an input normalized by ‖f‖_{q,I} ≤ 1 on every cell I
of the complete finite tree of depth N below the root J (the normalization of
sec:reduction, line 418), there are restarted segments (roots with total length
at most 4/3 |J|) and inherited lists of at most M ≤ 17 B² bounded chart atoms of complexity
budget B = exp(C_q (1 + log 2 + k)^C), extending along each segment, whose fitted
combinations g_I (coefficient ℓ² norm at most one, hence |g_I| ≤ √M and
‖g_I‖_{2,I} ≤ 1) leave a small residual: d_{j,I}(f - g_I) ≤ e^{-k} on every cell.
Blueprint §11.2, Declaration stagger (THT.Base.twoEarliestIncrements, lines 1581-1598).
Update the four positions cyclically by the adaptive fits at accuracies k_t = k_1^{A^{t-1}}.
On every tree cell the update data form a StaggerCell, so eq:stagger holds
(StaggerCell.term_bound), the expansion at every finite cutoff groups exactly into the tuples
eq:base-tuple of the two earliest increments (StaggerCell.expansion) with remainders tending
to zero (StaggerCell.remainder_four, StaggerCell.remainder_one), all tuple factors have
normalized L² norm at most 2, and for t ≥ 12 every pair of full tuple arguments has bilinear
norm at most e^{-2 k_t^{θ₀}}. Unions of finitely many level segment families have total root
length at most their number times 4/3 |J|.
Blueprint prop:base, proof lines 1626-1632, for one low pair: apply the predictor
approximation on both sides of the delayed replacement of the input in slot a (with the
high system rooted at the pair's joint birth cell J'), and lem:delay to each predictor.
The absolute scale sum of the replacement error, with cell coefficients of modulus at most one,
is controlled by the energies on J'.
On a partition cell, the depth projection of any rooted family is the system projection.
Delayed opponents of two rooted families agree a.e. on common cells.
A low list on the tree below R (blueprint prop:base, lines 1626-1630): cellwise
coefficients of modulus at most one on labels available at the cell, availability inherited along
paths, and atoms given by bounded charts fixed below canonical birth cells (each label's birth
cells along different paths are equal or disjoint).
- Λ : Type
Finite label type for the low-argument catalog.
Cell-dependent coefficient of each low catalog atom.
Predicate recording which low catalog labels are available at a cell.
- avail_mono (c d : ℤ × ℤ) (l : self.Λ) : c ∈ dyadicFiniteTree G J N → d ∈ dyadicFiniteTree G J N → dyadicGridCell G c.1 c.2 ⊆ dyadicGridCell G d.1 d.2 → self.avail d l → self.avail c l
Birth cell of a catalog label as viewed from the current cell.
Dimension of the quadratic chart assigned at a birth cell.
Quadratic chart realizing the catalog atom at its birth cell.
- birth_spec (I : ℤ × ℤ) (l : self.Λ) : self.avail I l → dyadicGridCell G I.1 I.2 ⊆ dyadicGridCell G (self.birth I l).1 (self.birth I l).2 ∧ self.birth I l ∈ dyadicFiniteTree G J N ∧ dyadicGridCell G (self.birth I l).1 (self.birth I l).2 ⊆ dyadicGridCell G R.1 R.2
Instances For
Bilinear expansion of a local form over finite combinations in two slots.
Assembly of the delayed replacement over all low pairs #
Predictor cover of a low pair: a predictor list for its two charts whose conjugate predictors are available labels of the high system at the joint birth cell.
Equations
- One or more equations did not get rendered due to their size.