Section 15.4: Verification of the counting hypotheses #
This file was automatically generated by Claude.
Formalization of blueprint Section 15, "Common heights and concentration of the core terms"
(sec:core), subsection 4, "Verification of the counting hypotheses" (lines 2708-2745) of
blueprint/formalization_blueprint.tex.
Blueprint lines 2711-2712, conclusion: separation |u - w| > Σ for nonzero differences
against every reserved shift, with (|d| + |b|) ε ≤ Σ, forces the difference to vanish.
Blueprint eq:total-count (line 2729), first bound: if every pair of labels in roles i, j
determines tuples with at most L scale occurrences in total, then
Σ_s N_s ≤ L M_i M_j (here M_i M_j is the number of label pairs).
Blueprint eq:total-count, second bound: at one scale, pair determination makes the pair
projection injective, so N_s ≤ M_i M_j ≤ (M')².
Verification of the counting hypotheses on tested tuples (blueprint lines 2709-2744) #
Blueprint lines 2716-2717 (pair determination): two tuples x, x' agreeing in roles
i, j, whose sums q = Σ x_r + 36 n·ζ and t = Σ r x_r + 36 m·ζ (box shifts |n|, |m| ≤ B)
differ by at most ε from those of x', agree in each other role k: the remaining two
differences solve a two-by-two system of determinant at most 3 in absolute value, dividing 36
into the shift, and separation Sep with reserve 288 B ≤ Q, 4ε ≤ Sep forces them to
vanish.
Blueprint lines 2716-2717 (pair determination, four cores): two tested tuples x, x' at
scales s, s' whose reference equations Σ x_r + 36 n·ζ = q, Σ r x_r + 36 m·ζ = t hold with
|q|, |t| ≤ ν R_s and which agree in roles i, j, agree in each other role k, given
separation with reserve 288 B ≤ Q, 8ν ≤ Σ.
Blueprint lines 2716-2717: two four-core tested tuples sharing labels in two distinct roles are equal (across all scales).
Blueprint eq:triple-test for four cores (line 2722): the triple omitting the anchor l'
has Σ_{i ≠ l'} (i - l') x_i + 36 (m - l' n)·ζ = t' - l' q', between μ R and 4 ν R, with a
witness of size at most 4 B.
Blueprint line 2717 ("for three cores the single T_l equation determines the remaining
label in the same way"): two three-core tested tuples sharing labels in two distinct core roles
are equal, given separation with reserve 72 B ≤ Q, 2ν ≤ Σ.
Blueprint lines 2724-2725 (core/side pair, windows): two three-core tested tuples at one
scale R, sharing the label of a core role i, whose side windows meet (their Q values
Σ x_r + 36 n·ζ differ by at most 4ΛR for box shifts n, n') are equal: with the two T_l
equations the two other labels solve a two-by-two system of divisor at most 3, and separation
with 8ν + 48Λ ≤ Σ, 1152 B ≤ Q forces equality.
Blueprint lines 2724-2726: at one scale R = r⁻¹, the side windows of distinct three-core
tested tuples sharing a core label are disjoint (side_window_pair).
Blueprint lines 2726-2728 (side incidence): if the tested triples Tr incident to one core
label at one scale have pairwise disjoint side windows, and each has averaged window energy
E_ρ Σ_{k ∈ W_t} F_ρ(k) ≥ σ², where for every offset ρ the window sums are bounded by the
normalized energy G_ρ (Parseval), then |Tr| σ² ≤ E_ρ G_ρ; this is w_s σ².
Blueprint lines 2723-2724 (multiplicity via lem:height): for a fixed tuple x, triple T
and anchor l, the scales s at which some box shift |n| ≤ B gives the triple test
μ R_s ≤ |Σ_{i ∈ T} (i - l) x_i + 36 n·ζ| ≤ ν R_s number at most
32 (d + 5)⁴ (log(72 B) + log(2ν/μ)): these are bounded-height rational evaluations of the vector
(x, ζ).
Blueprint lines 2733-2736 (separation reserve): separation against the shifts n·θ with
|n| ≤ E (eq:representative-separation, θ = ϑ/L_h) gives separation against N·(cθ) with
|N| ≤ Q whenever c Q ≤ E (ζ = 6^{Δ-2} ϑ/L_h, Q = ⌊E_h/6^{Δ-2}⌋).
Counting hypotheses on the attempt (blueprint lines 2707-2742) #
Blueprint lines 2722-2724 (L₀ ≤ P^C (1 + log(ν/μ))^C): the multiplicity bound of
tested_scale_mult, 32 (d + 5)^4 (log(72 B) + log(2ν/μ)), is at most
32 (d + 5)^4 (log(72 B) + log 2 + 1) (1 + log(ν/μ)).
The tested-tuple multiplicity L₀ of tested_scale_mult for four cores
(L₀ ≤ P^C (1 + log(ν/μ))^C, blueprint line 2723).
Equations
Instances For
Pair determination across all scales gives the total count: if two labels in roles i ≠ j
determine the tuple across the scales and each tuple occurs at most L times, then
Σ_s N_s ≤ L M_i M_j (blueprint eq:total-count, first bound).
Counting setup on the side states (blueprint lines 2709-2717) #
A final class F at height h of the node (b, J): the CURRENT component of a mode good at
h (a successful component, blueprint line 2172).
Equations
- One or more equations did not get rendered due to their size.
Instances For
The modes good at h whose CURRENT component is the final class F.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The good mode chosen in a successful final class: the good mode of least index whose CURRENT
component is the class (a function of the node, the height and the class only; it is the mode of
the successful component, succModes).
Instances For
The chosen good mode has the least index among the good modes of its class.
Distinct successful classes of one node have good modes in different CURRENT components.
The mode node (b, J, m) of a successful final class F at the cell I (b the block,
J the pre-cell, m its chosen good mode).
Equations
Instances For
The mode nodes of the successful final classes at height h of the role j on the cells
Cs.
Equations
Instances For
The mode nodes of the successful classes satisfy the node hypotheses of the hereditary
representatives (attempt_representatives3): pre-cells two block lengths up, alive good modes,
and distinct nodes on one pre-cell in different CURRENT components.
The anchor of a successful final class at the cell I given by representatives rep of the
type classes of the class nodes (blueprint line 2467: "let a_j be its representative").
Equations
Instances For
The anchors at a cell from per-height representatives (a default alive mode d₀ for the
classes that are not successful).
Equations
- One or more equations did not get rendered due to their size.
Instances For
Blueprint line 2467 for the representatives: the anchors repAnc of the final classes satisfy
AnchorOKAt; every mode of a core component good at h lies in the PRE predecessor of the
representative of its class (the predecessor of the chosen good mode, selected_in_pred_of_rep).
The class nodes of one type class (k₁, k₂).
Equations
Instances For
Blueprint lines 2711-2712 and eq:representative-separation on the side states: two
different representatives of one type class on class nodes whose pre-cells contain the path
point x* have slopes at x* separated by (Ξ/2) max(r⁻¹, r'⁻¹) against all shifts N·ζ,
ζ = c_q θ/(Q₀ L_h), |N| ≤ Q, c_q Q ≤ E_h (role_label_separation3, sep_of_scaled).
The type (⌊log₂ |π(E)|⌋, ⌊log₂ |E|⌋) of the predecessor E of a successful final class at a
cell (blueprint line 2172), (0, 0) for other classes.
Equations
Instances For
Blueprint lines 2711-2712 on the side states (labels of representatives along a path): the
anchors repAnchor of successful classes of one type at two cells containing the path point
x* have different slopes at x* only if they are separated by (Ξ/2) max(|I|⁻¹, |I'|⁻¹)
against all shifts N·ζ, ζ = c_q θ/(Q₀ L_h), |N| ≤ Q, c_q Q ≤ E_h (the larger reciprocal
scale permits comparison across different cells).
The separation vector ζ = 6^{Δ-2} ϑ/L_h of the counting lemma in the chart z (blueprint line
2733, Δ = 10), so that 36 ζ = ξ = ϑ/L_{h-Δ}.
Equations
- TrilinearHT.Auto.zetaVec z Q0 h k = ↑(6 ^ 8) * (z.θ k / ↑Q0 / TrilinearHT.Auto.ModeSchedule.Lh h)
Instances For
The shift reserve of the counting arguments (blueprint lines 2716 and 2735): A₀ ≥ 6^{30} D_*,
so 288 · 6^8 D_*^5 E_{h-Δ} ≤ E_h for h ≥ Δ = 10.
Blueprint lines 2713-2714 (the reference equations of eq:four-tests for the label tuple): the
labels x_j = ω_{a_j}(x*) of a four-core tuple passing the test have the reference data
FourRef with ζ = ξ/36, shifts in the full box B'_{h-Δ} = D_*^5 E_{h-Δ}, μ and 2ν the
dyadic bands, and R = |I|⁻¹.
Blueprint lines 2713-2715 (the T_l reference equation of a passing three-core tuple): the
slopes x_j (side entry 0) have the reference data ThreeRef with ζ = ξ/36, the full box,
μ and 2ν the dyadic bands, and R = |I|⁻¹.
The typed hereditary properties used for the counting: representatives in the predecessors of the nodes, and different representatives on comparable nodes of one type class in different later CURRENT components.
Equations
- One or more equations did not get rendered due to their size.
Instances For
path_label_sep in a common chart z with the separation vector ζ = 6^{Δ-2} ϑ/L_h and the
shift bound Q with 6^{Δ-2} Q ≤ E_h (blueprint lines 2716 and 2733).
The representative of a successful final class lies in the class.
Two successful final classes of one cell sharing a mode are equal (they are CURRENT components).
Blueprint line 2711 ("distinct labels in a fixed role and type have distinct values by
eq:representative-separation at zero shift"): on a cell containing the path point, the
representatives of distinct successful classes of one type have distinct slopes at x*.
Blueprint line 2711 ("in a side role a nonzero use has b_Λ ≥ σ_l, so Parseval also gives
M_l^G ≥ 1"): the window size of a side is at most its normalized size ‖S‖_{2,I}, so a side bin
σ_l ≤ b_Λ gives σ_l² ≤ r⁻¹ ∫_I |S|² (each nonzero use contributes at least 1 to M_l^G).
The band reserve of the pair determination (blueprint line 2716, ν ≤ C U₀ ≪ Ξ):
16 U₀ ≤ Ξ / 2 for D_* ≥ 2 (U₀ = D_*^{250}, Ξ = D_*^{1000}).
The triple tests and the scale multiplicity on the side states (eq:triple-test) #
The full box B'_{h-Δ} = D_*^5 E_{h-Δ} of a height h ≤ J_* is at most D_*^5 H (the height
H dominates E_{J_*}, Valid.H_ge).
The alive sets of the four roles of the group at the decision cell of the cell I are
nonempty: anchors of the classes of the cell exist.
Equations
Instances For
The alive sets of the core roles j ≠ l of the group at the decision cell of the cell I are
nonempty: anchors of the core classes of the cell exist.
Equations
Instances For
The tested four-core label tuples at the scale s of a path (blueprint line 2709, "fix the path
point x*, final height, all role types, and the frequency and amplitude bins"): the slopes at
x* of the anchors of the tested tuples of final classes at the cell cellOf s in the bin c
with the role types κ.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Blueprint lines 2713-2714 and eq:triple-test: the label tuples tested at the scale s of a
path in the bin c = (μ, ν, σ) have the reference data FourRef with the full box, the bands
μ, 2ν and R_s = |I_s|⁻¹.
Blueprint lines 2723-2724 (L₀ ≤ P^C (1 + log(ν/μ))^C, L₀ ≥ 1): at the chosen schedule the
multiplicity of fourPathE_mult is at most
32 (d_max + 5)⁴ (log(288 D_*^5 H) + log 2 + 1) (1 + log(8ν/μ)). The factor before
1 + log(8ν/μ) is polynomial in d_max, log D_* and log H, the rational heights and dimensions
of the frequency vector.
The tested three-core label tuples at the scale s of a path (side role l): the slope tuples
(0 in the side role) of the tested tuples and shells at the cell cellOf s in the bin c with
the core role types κ.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Blueprint eq:triple-test for three cores (lines 2718-2722, "for three it is the nonzero T_l
test"): the label tuples tested at the scale s of a path in the bin c = (μ, ν, Λ, b, σ) have
the reference data ThreeRef (μ R_s ≤ |T_l + n·ξ| ≤ 2ν R_s, |n| ≤ B'_{h-Δ}).
The multiplicity bound of lem:height at the chosen schedule (blueprint lines 2723-2724,
L₀ ≤ P^C (1 + log(ν/μ))^C): for box sizes 1 ≤ B ≤ 4 D_*^5 E_{h-Δ},
32 (d + 5)⁴ (log(72 B) + log(2ν/μ)) is at most
32 (d_max + 5)⁴ (log(288 D_*^5 H) + log 2 + 1)(1 + log(ν/μ));
the first factor is polynomial in the dimension and the logarithmic heights log D_*, log H.
The total counts on the side states (eq:total-count) #
Blueprint eq:total-count for four cores, abstract form: label tuples E_s with reference data
at the scales R₀ 2^s, labels in the sets A_j, and same-role labels separated against the
reserved shifts. Then two labels determine the tuple across all scales (four_core_pair), each
tuple occurs at at most L₀ = fourMult scales (tested_scale_mult), so
Σ_s N_s ≤ L₀ |A_i| |A_j| and N_s ≤ |A_i| |A_j| for distinct roles i, j.
Blueprint eq:total-count for three cores (side role l), abstract form: label tuples with
side entry 0 and the T_l reference data at the scales R₀ 2^s, core labels in the sets A_j,
same-role labels separated against the reserved shifts, and for every core label a at most
w_s tuples at the scale s incident to it (side incidence). Then Σ_s N_s ≤ L₀ |A_i| |A_j|
for core roles, Σ_s N_s ≤ |A_i| Σ_s w_s for a core/side pair, and N_s ≤ |A_i| |A_j|.
The anchors along a path are the representatives of the successful classes (four cores).
Equations
- One or more equations did not get rendered due to their size.
Instances For
Blueprint lines 2711-2716 along a path (four cores): distinct same-role labels of tuples tested
at the scales s, s' are separated by (Ξ/2) max(R_s, R_{s'}) against all reserved shifts.
Blueprint eq:total-count for four cores on the side states (lines 2726-2729): along a path,
with the anchors given by the representatives, fixed height, types and bin, the tested label sets
E_s satisfy Σ_s N_s ≤ L₀ |A_i| |A_j| (L₀ = fourMult) and N_s ≤ |A_i| |A_j| for distinct
roles i, j, where A_j is the set of labels of role j along the path.
The window shift reserve of the side incidence (blueprint lines 2726-2727, windows with the box
16 B'_{h-Δ}): 1152 · 16 · 6^8 D_*^5 E_{h-Δ} ≤ E_h for h ≥ Δ = 10 (A₀ ≥ 6^{30} D_*).
The band reserve of the side incidence (blueprint line 2727, ν, Λ ≤ C U₀ ≪ Ξ):
128 U₀ ≤ Ξ / 2 for D_* ≥ 2 (U₀ = D_*^{250}, Ξ = D_*^{1000}).
The three-core side windows are the abstract side windows sideWindow (blueprint lines
2556-2560 and 2726): for a tuple with side entry 0, Q = Σ_{j ≠ l} a_j = Σ_j a_j and
n·ξ = 36 n·ζ (ξ = ϑ/L_{h-Δ}, ζ = 6^{Δ-2} ϑ/L_h), with the box 16 B'_{h-Δ}.
The anchors along a path are the representatives of the successful classes (three cores with
side role l).
Equations
- One or more equations did not get rendered due to their size.
Instances For
Blueprint lines 2711-2716 along a path (three cores, side role l): distinct same-role labels
of tuples tested at the cells of the scales s, s' are separated by (Ξ/2) max(R_s, R_{s'})
against all reserved shifts (the side entries are 0).
The side incidence weight w_s = σ_l^{-2} ‖S_{l,G,s}‖²_{2,I_s} of the scale s of a path
(blueprint line 2728), with ‖S‖²_{2,I} = r⁻¹ ∫_I |S_phys|².
Equations
- One or more equations did not get rendered due to their size.
Instances For
Blueprint lines 2726-2728 (side incidence on the side states): at one scale s of a path, the
tested three-core tuples of the bin c = (μ, ν, i, σ_l, σ) incident to a fixed core label a in
the role i ≠ l have pairwise disjoint side windows (sideWindow_disjoint: window box
16 B'_{h-Δ}, Λ = 2^i ≤ 2^{I_w} ≤ 2 U₀), each of window energy at least (r σ_l)²; Bessel for
each offset and the expectation bound their number by w_s = σ_l^{-2} ‖S_{l,G,s}‖²_{2,I_s}.
Blueprint eq:total-count for three cores on the side states (lines 2726-2729, side role l):
along a path, with the anchors given by the representatives, fixed height, core types and bin
c = (μ, ν, i, σ_l, σ), the tested label sets E_s (tuples tested with the shell Λ = 2^i of
the bin) satisfy Σ_s N_s ≤ L₀ |A_i| |A_j| (L₀ = threeMult) and N_s ≤ |A_i| |A_j| for
distinct core roles i, j, and Σ_s N_s ≤ |A_i| Σ_s w_s for a core role i and the side
(w_s = σ_l^{-2} ‖S_{l,G,s}‖²_{2,I_s}, Σ_s w_s = M_l^G); here A_j is the set of labels of
role j along the path.
Blueprint line 2711 ("identify a representative with its fixed real value"), four cores: along
a path with the representatives as anchors, distinct tested tuples of one type in one bin have
distinct label tuples, so N_s = |E_s| is the number of tested tuples in the bin.
Blueprint line 2711 for three cores (side role l): along a path with the representatives as
anchors, distinct tested tuples and shells of one type in one bin have distinct label tuples, so
N_s = |E_s| is the number of tested tuples and shells in the bin.
The applied sparse count on the side states (eq:applied-sparse) #
four_core_sparse_count with the explicit constants C = 3 · 10^{11}, C_res = 7200000 of
sparse_count_explicit (blueprint eq:applied-sparse, lines 2731-2741).
three_core_sparse_count with the explicit constants C = 3 · 10^{11}, C_res = 7200000 of
sparse_count_explicit (blueprint eq:applied-sparse, lines 2731-2741).
Blueprint lines 2722-2724: a four-core label tuple with the reference data FourRef at the
scales R₀ 2^s occurs at at most L₀ = fourMult scales (tested_scale_mult).
Blueprint lines 2722-2724: a three-core label tuple with the reference data ThreeRef at the
scales R₀ 2^s occurs at at most L₀ = threeMult scales (tested_scale_mult).
The shift reserve of eq:applied-sparse (blueprint lines 2733-2736, "the choice of A₀ and
B'_h = D_*^5 E_{h-Δ} gives Q ≥ C_res (d+1)² C B'_h"): with C_res = 7200000 and the factor 4
of the four-core annuli, 7200000 (d_max+1)² · 4 · 6^8 D_*^5 E_{h-Δ} ≤ E_h for h ≥ Δ = 10
(A₀ ≥ 6^{30} C_* D_* and d_max ≤ C_*).
The band reserve of eq:applied-sparse (blueprint line 2736, "Ξ = D_*^{1000} and
ν ≤ C D_*^{250} give the required Σ reserve"): 7200000 (d_max+1)² · 8 U₀ ≤ Ξ/2 when the
budget D_* ≥ 2 also covers the dimension, d_max ≤ D_*.
Blueprint lines 2736-2738 (the pure-shift gap on the side states): a mode good at the height
h on the cell I lies in a successful component, which contains a nonexceptional primary; its
gap eq:gap (thresholds T⁻¹/r_{v_b}, T/r_{t_b}), applied to the pure shifts n·ζ
(ζ = 6^{Δ-2} ϑ/L_h, integer |n|_∞ ≤ E_h/6^8 < H), excludes the whole annulus
[μ R/1000, 1000 ν R] (R = |I|⁻¹) for U₀⁻¹/2 < μ and ν ≤ 8 U₀.
Blueprint eq:applied-sparse for four cores on the side states (lines 2731-2742): along a
path with the representatives as anchors, at a fixed height h ≤ J_*, types and bin
c = (μ, ν, σ), lem:sparse-count applies with ζ = 6^{Δ-2} ϑ/L_h, Q = E_h/6^8, Σ = Ξ/2,
B = B'_{h-Δ}, the bands μ, 4 · 2ν (absorbing the constants of eq:triple-test), L = L₀ and
any M ≥ M_i^G = |A_i|: pair determination and multiplicity (eq:total-count), separation, the
reserves (Valid.shift_reserve, Valid.sparse_reserve, U0_sparse_reserve with d_max ≤ D_*)
and the pure-shift gap of the nonexceptional primary (side_pure_gap) hold, so
Σ_{N_s ≤ δ M²} N_s ≤ C ℓ L₀^{12} δ^{1/300} M² with ℓ = 1 + log₂(2 + (d+1)² 8ν/μ).
Blueprint eq:applied-sparse for three cores on the side states (side role l, lines
2731-2742): as four_core_applied_side, with the T_l reference, the bands μ, 2ν,
L = L₀ = threeMult, any M with M ≥ |A_i| for the core roles and M ≥ M_l^G = Σ_s w_s
(side incidence, three_side_incidence; shells 2^{I_w} ≤ 2 U₀), giving
Σ_{N_s ≤ δ M²} N_s ≤ C ℓ L₀^{12} δ^{1/300} M² with ℓ = 1 + log₂(2 + (d+1)² 2ν/μ).