Repository navigation
Add eisenstein-phase-cost-screen: certified necessary cost screen for the F4/Eisenstein decoder route - #1794
Conversation
… the F4/Eisenstein decoder route Certifies, under the inherited format-limits accounting (CrocSwap#801) and the abstract pairing-rank charge (CrocSwap#798), that any Eisenstein-supplied decoder beating the selected complex supplier needs total copy cost C <= 31 at some stage count (sup bracket 31.0635 at s=7, window h=7; with the minrank-10 window, C <= 29 at s <= 35), while every clean support alphabet costs exactly 40 (two sharp witnesses). The remaining upside of the route is the non-clean window C in [22,31]; the prize for any complex-only win is capped by the selected assembly bit side at kappa <= 0.001730427469823602 (+3.45%). No supplier is built and no kappa changes. Verifier: stdlib-only, exact, four negative controls, ~21s; registered replay passes. Co-authored-by: penguin-agent[bot] <penguin-agent[bot]@users.noreply.github.com>
|
Batch review at Merged to Reviewed scope: Exact E8 clean-pair census and sharp40-cost witnesses; threshold formula and rational increment/tail closure bound all odd stages in the inherited format. Non-clean copy cost<=31 is necessary there, not a supplier. Fixed complex-only prize excludes changes to the bit side. The pinned scoped command passed; the batch ledger contains its command, input hashes, environment and log. This incorporates the research/tooling contribution and does not change the selected κ or discharge the inherited multiplication-theorem assumptions. Batch review, attribution and evidence. Thank you for the contribution. |
This PR adds a research package that price-checks the Eisenstein decoder route before anyone builds one.
It proves that any Eisenstein-supplied decoder that beats the current selected construction would need total copy cost at most 31 (and at most 29 for the best-known window), while every "clean" support costs exactly 40 — so the whole remaining upside lives in a narrow non-clean window.
Kappa does not change. No supplier is built.
What was checked
The task was: PR #831 reopened the F4/Eisenstein phase path (alternating F4 trace forms no longer block phase compilation), so if we build an Eisenstein supplier, does it beat the current selected complex supplier? This package answers the cost side under the repo's inherited accounting — the format-limits profile accounting from PR #801 and the abstract pairing-rank charge from PR #798 — before any construction is attempted.
All checks are exact (integers and rationals, or explicitly outward-rounded rational interval enclosures from
research/format-limits/scripts/cert.py), standard library only, no randomness, no seed.python3 -B research/eisenstein-phase-cost-screen/verify.pypasses in ~21s and is registered inVERIFY.json; the registered replay (python3 scripts/research_package.py --package research/eisenstein-phase-cost-screen) printsPASS_REGISTERED_RESEARCH_PACKAGE ... outcome=partial.Geometry replay (
research/eisenstein-clique-copy-bound/geometry.py): 240 roots of E8, order-three complex structure J, 40 nonorthogonal lines (degree 27), full flat census{(0,0):1, (1,1):40, (2,2):240, (2,4):90, (3,5):360, (3,12):40, (4,40):1}, every line-spanned flat nonsingular, and a 7-clique exists — so any pattern-legal decoder B satisfies B[Q,Q] = I_7 on a 7-clique, hencerank_F2(B) >= 7unconditionally (the screen does not rely on the archived minrank-10 SAT; that census only sharpens the numbers).Clean-class floor = 40. An ordered flat pair (R, A) is clean when every cross pair of distinct lines is orthogonal. For clean pairs the per-rectangle pairing-rank charge is exactly |R ∩ A| (the functionals x ↦ ⟨x, t⟩ − ⟨Jt, Jt·x⟩ for t ∈ R ∩ A are independent on X_R by positive definiteness of the real form and pairwise orthogonality of R ∩ A). The verifier checks this on all 7033 clean ordered flat pairs (tight everywhere), and gives two independent pattern-legal witnesses at total cost exactly 40: ten pairwise-orthogonal full-span 4-line frames (block-diagonal decoder, F2 rank 10), and the star decomposition of the canonical pattern B0 = (all-ones + orthogonality) mod 2 into 40 clean stars of cost 1 each. Consequence: the PR Research notes (no κ claim): E8 decoder floors are tight; extension-ring, triple and Lorentzian units lose after helpers; cold-end, dispatch and fusion-search negatives #620-style 40-unit construction is exactly the clean-class price, and no clean alphabet can beat the selected supplier.
Certified threshold screen. For a supplier with window h and odd stage count s, the format-limits skeleton (
skel.profile, k=1, x = C/40, v = 40 Eisenstein ports) gives a pressure whose root X must exceed the selected complex-side saving b = 67018507072324140917/40000000000000000000000. The copy slot enters the profile as mass s·x at cap h, so the beat condition is exactly linear in C and the threshold has the closed form C*(s,h) = 40·((s−1) − F_0(b)) / (s·(m/h)^b) with m = 1 + s(h−1). The verifier certifies rational brackets on C*(s,h) for every h ∈ [7,40] and every odd s, confirms non-beat directly at each window's closure point, and closes all larger s with an exact rational increment bound (binomial-series chord bound; exact partial sums to P = 200, exact quadratic minimum beyond; the closed-form slot masses are cross-checked against the engine at 25 points). Results:Larger windows only hurt (the s=9 screen dies at h ≥ 24). So any beating supplier needs C ≤ 31 at some s ≤ 61; with the minrank-10 window it needs C ≤ 29 at s ≤ 35.
Prize cap. The selected assembly's bit side is X_bit = 0.001733427039589844 (PR Conditional kappa 0.001672660197076918: rare-pattern T16 exchanges #1094 audit,
bit_lower), above the complex side b. Every screen argmax point clears X_bit, so any complex-only improvement is capped by the bit side: kappa ≤ X_bit/(1+X_bit) = 1733427039589844234749/1001733427039589844234749 = 0.001730427469823602, i.e. +3.45% over the selected record 836330098538459/500000000000000000 = 0.001672660197076918 — the uniform prize no matter how cheap the decoder is.Negative controls (4): closed-form/direct cross-validation at eight boundary points; doubling b flips the argmax beat verdict; a tampered nonorthogonality changes the clean census; the naive consecutive-block partition is illegal (the frame witness needs orthogonality) and a star without its self-loop costs 0 (the star witness is not vacuously constant).
Relation to prior work
Not done / limitations
AI assistance: Penguin (OpenAI) coding/math agent assisted with the mathematics, implementation, checking and writing, as in PR #831; every claim is backed by the exact verifier output.