Single-scale proof setup #
This file implements Steps 1--2 of the proof of Proposition 5.10: the power count (5.68) and the finite dyadic classification (5.74)--(5.75).
Step 1: the exact excess identity (5.68) #
Paper equation (5.68), with m unfolded as totalMultiplicity.
Pointwise inequality used after (5.68) to absorb the exponential in
(5.69): γ∞ ≤ 2(γ∞-1) at every branch node.
Summed power-count consequence of (5.68), with the constant in (5.69) made explicit.
Corrected exponential cost in (5.69) #
As recorded in docs/PAPER_NOTES.md (5.69), the inclusive ancestor sum contains
the self term. Its uniform bound is 2, not the displayed 1; this leaves
the paper's final C^m estimate unchanged.
Equations
- Anderson4D.weakNonrootBranchAncestors u = {n ∈ Anderson4D.nonrootBranches t | ↑n <+: ↑u}
Instances For
The exponent in the product-to-exponential step of (5.69), before reordering the two finite sums.
Equations
- One or more equations did not get rendered due to their size.
Instances For
singleScaleExponentCost is exactly the sum of the normalized
accumulated scales occurring after x ≤ exp x in (5.69).
Quantitative core of the local constant adjustment in (5.69): the reordered
exponent costs at most twice ∑γ∞.
Combining the local (5.69) constant adjustment with (5.68) gives the explicit
exponent 4(m-1).
Step 2: the (N,X,Y,P) classification (5.74) #
Paper (5.73): separation at the LCA scale implies separation at half the larger of the two parent scales.
The path correction in the power ledger (5.71) #
Branch children of v lying on the path to l.
Equations
- Anderson4D.branchChildrenTowardLeaf v l = {c ∈ Anderson4D.branchChildren v | ↑c <+: ↑↑l}
Instances For
The correction fiber in (5.71) has cardinality zero off the leaf path and at its parent, and cardinality one at every earlier ancestor.
The unsubtracted form of the first nodewise power count below (5.71).
The first line of the nodewise exponent count below (5.71).
The RHS exponent printed in the second line below (5.71), including the leaf-path correction contributed by the ratio product.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Full nodewise exponent identity underlying paper (5.71).
Largest power of two not exceeding q (the value at q = 0 is unused).
Equations
- Anderson4D.dyadicFloor q = 2 ^ Nat.log 2 q
Instances For
σ₁(l) = (N,X): parent scale and multiplicity dyadic block.
Equations
Instances For
The exact leaf fiber L_{N,X}.
Equations
- Anderson4D.leavesAtNX Nm mu q = {l : Anderson4D.HeppLeaf t | Anderson4D.singleScaleSigma1 Nm mu l = q}
Instances For
Only (N,X) blocks which actually occur.
Equations
- Anderson4D.nxCarrier Nm mu = Finset.image (Anderson4D.singleScaleSigma1 Nm mu) Finset.univ
Instances For
The finite type of active (N,X) classes.
Equations
- Anderson4D.ActiveNXClass Nm mu = ↥(Anderson4D.nxCarrier Nm mu)
Instances For
σ₂(N,X) = (N,Y), where Y dyadically brackets |L_{N,X}|.
Equations
- Anderson4D.singleScaleSigma2 Nm mu q = (q.1, Anderson4D.dyadicFloor (Anderson4D.leavesAtNX Nm mu q).card)
Instances For
Only (N,Y) blocks which actually occur.
Equations
- Anderson4D.nyCarrier Nm mu = Finset.image (Anderson4D.singleScaleSigma2 Nm mu) (Anderson4D.nxCarrier Nm mu)
Instances For
Only volume parameters P which actually occur.
Equations
Instances For
The finite type of distinct active values P = Y N⁴.
Equations
- Anderson4D.ActivePClass Nm mu = ↥(Anderson4D.pCarrier Nm mu)
Instances For
Equations
- Anderson4D.nxAtNY Nm mu q = {a ∈ Anderson4D.nxCarrier Nm mu | Anderson4D.singleScaleSigma2 Nm mu a = q}
Instances For
Equations
- Anderson4D.nyAtP Nm mu P = {q ∈ Anderson4D.nyCarrier Nm mu | Anderson4D.singleScaleSigma3 q = P}
Instances For
The exact leaf carrier L_{N,Y} induced by σ₂ ∘ σ₁.
Equations
- Anderson4D.leavesAtNY Nm mu q = {l : Anderson4D.HeppLeaf t | Anderson4D.singleScaleSigma2 Nm mu (Anderson4D.singleScaleSigma1 Nm mu l) = q}
Instances For
The exact leaf carrier L_P induced by σ₃ ∘ σ₂ ∘ σ₁.
Equations
- Anderson4D.leavesAtP Nm mu P = {l : Anderson4D.HeppLeaf t | Anderson4D.singleScaleSigma3 (Anderson4D.singleScaleSigma2 Nm mu (Anderson4D.singleScaleSigma1 Nm mu l)) = P}
Instances For
The paper's maximal X* in the σ₂-fiber.
Equations
- Anderson4D.maxXAtNY Nm mu q = (Anderson4D.nxAtNY Nm mu q).sup Prod.snd
Instances For
Equations
- Anderson4D.multiplicityNX Nm mu q = ∑ l ∈ Anderson4D.leavesAtNX Nm mu q, Anderson4D.leafMultiplicity mu l
Instances For
Quantitative form of m_{N,X} ∼ XY in (5.75), with constants 1,4.
The distinct dyadic X values in a fixed (N,Y) fiber sum to at most
twice their maximum.
The exact finite ledgers in (5.75) #
Equations
- Anderson4D.multiplicityNY Nm mu q = ∑ a ∈ Anderson4D.nxAtNY Nm mu q, Anderson4D.multiplicityNX Nm mu a
Instances For
Equations
- Anderson4D.multiplicityP Nm mu P = ∑ q ∈ Anderson4D.nyAtP Nm mu P, Anderson4D.multiplicityNY Nm mu q
Instances For
Quantitative form of m_{N,Y} ∼ X*Y in (5.75), with constants 1,8.
m_{N,Y} = ∑_{σ₂(N,X)=(N,Y)} m_{N,X} in (5.75).
m_P = ∑_{YN⁴=P} m_{N,Y} in (5.75).
The nested σ₂ ledger is exactly the multiplicity sum on L_{N,Y}.
The nested σ₃ ledger is exactly the multiplicity sum on L_P.
The final identity m = ∑_P m_P in (5.75).
Root-scale budget used by the mixed skipped-edge estimate #
Equations
- Anderson4D.weightedLeafMass Nm mu = ∑ l : Anderson4D.HeppLeaf t, Anderson4D.leafMultiplicity mu l * Anderson4D.scaleN Nm (Anderson4D.PlaneTree.parentV ↑l)
Instances For
The exact global budget behind R/N ≳ X*Y: all leaf mass weighted by
its parent scale is bounded by the root accumulated scale.
One (N,X) block consumes at least N m_{N,X} of the global leaf
budget. This exact inequality is the bridge from classification to R.
Explicit form of the paper's R/N ≳ X*Y, used in (5.91):
for every active (N,Y) class, N·Y·X* ≤ R with constant exactly one.
Division form consumed by the mixed-edge local estimate: X*Y ≤ R/N.
Interface to the analytic XYCluster estimates #
An (N,Y) class can contain several (N,X) fibers. The point set used by
Lemma 5.14 is one such (N,X) fiber, not their union. For the coarse
(N,Y) interface we canonically choose a fiber attaining X*.
A canonical (N,X*) representative of an active (N,Y) class.
Equations
- Anderson4D.maxNXAtNY Nm mu q hq = Classical.choose ⋯
Instances For
The actual lattice scale supplied to Lemma 5.14. The factor 1/2
is exactly the separation loss in (5.73).
Equations
- Anderson4D.nxClassNhat a = max 1 (↑a.1 / 2)
Instances For
Embedded point set of one active (N,X) fiber.
Equations
- Anderson4D.nxClassPoints Nm mu z a = Finset.image z (Anderson4D.leavesAtNX Nm mu a)
Instances For
Paper-facing analytic cluster attached to one active (N,X) fiber.
Equations
- Anderson4D.nxClassCluster ht hroot Nm mu z hz a ha = { points := Anderson4D.nxClassPoints Nm mu z a, X := ↑a.2, N := Anderson4D.nxClassNhat a, X_nonneg := ⋯, one_le_N := ⋯, separated := ⋯ }
Instances For
The (N,Y) coarse representative is its canonical maximal-X fiber.
Equations
- Anderson4D.nyClassCluster ht hroot Nm mu z hz q hq = Anderson4D.nxClassCluster ht hroot Nm mu z hz (Anderson4D.maxNXAtNY Nm mu q hq) ⋯
Instances For
The exact raw form of the root-budget hypothesis needed by the mixed
analytic estimate, for any active (N,X) fiber.
The dyadic proxy YN⁴ and the actual Lemma 5.14 volume
|L_{N,X}|(N/2)⁴ differ by fixed constants only.
The requested setup-side bridge. SingleScaleMixed can turn this
definition-free inequality into RNDominance 2 R by one simplification.
Constant comparison needed to replace the analytic cluster's actual
P = |points| N̂⁴ by the paper's dyadic P = YN⁴.