Final primitive-pairing ledger #
This file contains the last algebraic and finite-sum steps in paper
(5.5)--(5.17). In particular, the primitive pairing is kept inside the
word sum until the (m_l / 2)! / m_l! gain from (5.10) has been used.
Summing a fixed-pairing estimate here would lose precisely the factorial
gain which makes the argument close.
The leaf-factorial cancellation after (5.15) #
Product form of the preceding cancellation, exactly the leaf ledger remaining after multiplying (5.10) and (5.15).
Primitive pairings survive the support/leaf reindexing #
Fixed-profile form of (5.8)--(5.10), with all primitive pairings
summed before Proposition 5.7 is applied. This is the pairing-preserving
counterpart of the fixed-κ fiber theorem.
Applying Proposition 5.7 without losing (5.10) #
The exact half-factorial quotient supplied by the primitive pairing
count for the multiplicities carried by d.
Equations
- One or more equations did not get rendered due to their size.
Instances For
One fixed multiplicity profile, including all compatible primitive pairings, is bounded by Proposition 5.7 with the exact (5.10) quotient.
Summing the genuine profile carrier costs at most 2^(2n), while the
primitive-pairing factorial quotient remains intact.
Removing the remaining leaf factorials #
The scale tail which remains from (5.15) after the leaf factorials, the volume monomial, and the root-diameter factor have been cancelled.
Equations
- Anderson4D.primitiveScaleRHS C n t Nm = C ^ n * ∑ W ∈ (Anderson4D.nonrootBranches t).powerset, ↑(n - W.card).factorial * Anderson4D.permSumScaleTail Nm W
Instances For
The pairing quotient cancels every square-root leaf factorial in Proposition 5.7.
The two profile-count powers from (5.8)--(5.9) are absorbed into
C ↦ 4C, after which no leaf-factorial term remains.
Exact volume/diameter scale cancellation in (5.16) #
The right side of (5.16), before the summation over increasing markings.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The P-5.6 volume monomial cancels the inverse branch monomial in
P-5.7, while the root-scale square paying for the diameter cancels
N_r⁻². Only the parent ratios indexed by B \\ (W ∪ {r}) remain.
Summing the genuine increasing markings #
The actual finite marking sum remaining after (5.16), on the sharp logarithmic exponent carrier.
Equations
- Anderson4D.primitiveMarkingRatioSum C n M t = ∑ N : Anderson4D.ValidBranchExponentData t (Nat.log 2 (4 * M)), Anderson4D.primitiveRatioRHS C n t ((↑N).toHeppMarking ⋯)
Instances For
The exact independent-gap majorant obtained from the injective marking code. No endpoint refinement has yet been used in this expression.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Away from the unique extremal case
|B \\ {r}| = n-2, the generic marking code already gives the refined
exponent min(|W|+1,n-2) used after (5.17).
The one constrained coordinate in the endpoint refinement #
Valid branch data whose exponent at anchor lies in a prescribed
finite set. The endpoint geometry will supply a set of cardinality
O(log n) (and hence O(C^n)) in the unique extremal case of (5.17).
Equations
- Anderson4D.ConstrainedValidBranchExponentData t bound anchor allowed = { N : Anderson4D.ValidBranchExponentData t bound // ↑N anchor ∈ allowed }
Instances For
Delete the anchored branch coordinate.
Equations
- Anderson4D.BranchAwayFrom t anchor = { v : ↥t.BranchNodes // v ≠ anchor }
Instances For
An anchored marking is encoded by its allowed anchor exponent and all remaining branch exponents.
Equations
- Anderson4D.constrainedBranchExponentCode N = (⟨↑↑N anchor, ⋯⟩, fun (v : Anderson4D.BranchAwayFrom t anchor) => ↑↑N ↑v)
Instances For
Fixing one branch exponent removes one full logarithmic coordinate.
This is the finite counting lemma needed in the top W = B \\ {r} case.
Geometry of the fixed endpoint coordinate #
Exponents compatible with the two-sided admissibility comparison for a fixed pair of endpoint values.
Equations
Instances For
The endpoint window contains at most linearly many dyadic exponents.
The paper only needs an exponential-in-leafCount bound; this elementary
linear estimate is deliberately stronger and avoids any analytic logarithm
comparison.
A genuine admissible embedding with fixed distinct endpoint leaves
forces the LCA exponent into endpointExponentFinset. The lower inequality
is Definition 5.4(a); the upper one is the cluster-diameter bound used in
the proof of Proposition 5.6.
Valid logarithmic branch data admitting an embedding with the two
chosen leaves fixed at x₀,x₁.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- Anderson4D.instFintypeEndpointValidBranchExponentData t bound M f₀ f₁ x₀ x₁ = Fintype.ofFinite (Anderson4D.EndpointValidBranchExponentData t bound M f₀ f₁ x₀ x₁)
Forget the endpoint witness while retaining the constrained LCA coordinate.
Equations
- Anderson4D.endpointDataToConstrained ht anchor f₀ f₁ hf hanchor x₀ x₁ N = ⟨↑N, ⋯⟩
Instances For
The fixed endpoints remove one logarithmic marking coordinate. The only residual cost is the number of dyadic exponents in the geometric window; the next numerical step absorbs that cardinality exponentially.
Fixed endpoints give the paper's refined exponent
min(|W|+1,n-2) for every powerset term. The unique top term uses the
constrained LCA coordinate; all proper subsets inject into the unrestricted
marking carrier.
Endpoint-refined summation of (5.16)--(5.17) #
The (5.16) marking sum restricted to markings which genuinely realize the two fixed endpoint values at two fixed distinct leaves.
Equations
- One or more equations did not get rendered due to their size.
Instances For
In the extremal tree, the complete endpoint-valid marking sum has the
refined exponent min(|W|+1,n-2) term by term.
Pulling the residual geometric-series factors out of the refined
powerset sum costs at most 2^|B\{r}|.
Non-extremal form of the complete numerical marking assembly: the
unrestricted marking carrier already has at most n-2 logarithmic
coordinates, and every residual finite factor is absorbed into the displayed
exponential base.
Extremal endpoint form of the complete numerical marking assembly.
The one LCA scale constrained by the fixed endpoint values replaces the
otherwise extra logarithm; all polynomial and geometric losses are absorbed
into the explicit base 256*C*(K+1).
One-datum P-5.6/P-5.7 lattice assembly #
The maximum lattice bracket on a nonempty tuple. Unlike the earlier
latticeTupleDiameterBracketSq, this form is indexed by Fin m directly,
which is the carrier used by the paired-incidence layer.
Equations
- Anderson4D.primitiveTupleDiameterBracketSq hm y = Finset.univ.sup' ⋯ fun (i : Fin m) => Finset.univ.sup' ⋯ fun (j : Fin m) => Anderson4D.latticeBracketSq (y i) (y j)
Instances For
Root-cluster control of the actual maximum bracket on the paired tuple carrier.
Fixed-data lattice assembly for R-4.1pf.
For one paired incidence datum, the actual maximum bracket and the complete primitive pairing/profile chain sum are bounded by P-5.6 and P-5.7. The branch-volume and root-scale monomials cancel exactly, leaving the (5.16) parent-ratio expression.