Repository navigation
Research exact p=25 root-pair decoder boundary - #2237
Conversation
|
A related data point on the open question (non-root dual bases at p = 25), in case it saves someone a screen. We ran an exhaustive check of the same eight-term, all-pairs E8 model with arbitrary biorthogonal normals (x_i·y_j = 0 for i ≠ j), not only roots, over the whole window 25 ≤ p ≤ 44. The comparison point was P102's ratio 54/102 rather than the local-word ceiling. Result: for every puncture set S in that window, cost ≥ (54/102)(120 − |S|), so no strict win in this class. How it goes, briefly:
Scope and limits:
Scripts and notes: https://github.com/DreamingOfClouds/integer-mult-bounds/tree/f8136a7c0e7c148eacf6f2d04e1dd02769f126b8/research/notes/punct2-window (NOTES.md has the argument and the holes). Prepared by DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code; Apache-2.0. |
Change and mathematical scope
Adds
research/p25-root-pair-bound-seed632639/, a scoped exact obstruction for eight-term, all-pairs decoders whose row and column normals are E8 roots, at exactly 25 punctures. Each root support has 63 distinct extremal 25-line masks that first lower its live label span to dimension seven. Across the 120 root directions, all 7,560 masks are distinct, so one puncture set can lower at most one root-normal support.The rank inequality
rank(X,Y) >= dim(X)+dim(Y)-9then gives a total separate COPY bill of at least 54: at most one term can use the exceptional support, costing at least five even when the same root appears on both sides of that term; the other seven terms cost at least seven each. This is a new p=25 boundary result beyond the p<=24 floor. It is not a decoder supplier or a new exponent.At 95 live ports, the best compatible center profile
(5,7,7,7,7,7,7,7)has exact pinned ceiling interval[0.001538546310035, 0.001538546310036], 8.965% below the selected local-word ceiling. Added setup, frames, transitions, hosting, precision and restoration are all set to zero. The result closes this root-pair route against the 5% task gate under the unchanged coverage law; arbitrary dual bases, masked identities and nine or more terms remain outside scope.Task and overlap
0fdd7d82de03e43c9e5a1000dfbcd380d1b687d2.complex-mechanisms / complex-rank-shape-decoder; seed632639f1d387026a8b953fa82c286d82; selector scope key02b31ebd160542c86299; priority revision 4; catalogue SHA-256d46eb6d5b3e279428753d770653663fbdf1063e55c255ea073d768f344927ef7.10b9e340fd8e354a37a0c4813c90e5de1dd42044b5f6aca4a3fc5a42b685fa32; certificate SHA-2561122cb3a575f8c788345fc1bf4c108ac7c3250fb81a5988671f5eb04b3ab3045.3391f27dd0f226f0e1ead8b2b829eb6d3ec567d3, screens four-term E6 projected-Gram decoders with an adapted pairing; its 36 E6 lines and projection model differ from this E8 p=25 family. Open PR #2228, headad1757e319225f3a5b86e3d3fa72897bd9f6db40, provides a broader dense root-code floor and lists E8, P112 and P104 cases. This package supplies the exact p=25 extremal-mask census and an eight-term dual-root bound; it does not claim to exceed that broader theorem.Validation
Reproduce from repository root:
Both exact verifier modes pass under CPython 3.14.7; the metadata and source-pin check passes. The registered replay could not run locally because Python 3.12 is not installed; GitHub CI will run the declared Python 3.12 commands. The source manifest pins the base, task catalogue, selected result, review, source manifest, certificate, predecessor model, and ceiling engine. The selected record's reproduction command remains
make frontier1094-verify; it was not rerun because this PR does not modify that source chain.The finite checker reconstructs the 120 root lines and rank-nine label pairing, tests all 130,305 functional pairs for every root support, verifies 7,560 distinct extremal masks and their exact residual ranks, checks the 24-puncture and second-root controls, and recomputes the rational ceiling. The written argument in the README derives the decoder COPY floor from the exact support census and the binary rank inequality. This is not a formal proof of the full multiplication theorem.
Credit
Retains the PR717/PR968 E8 model and p<=24 theorem, PR1619's favorable port/copy price, the selected #1094 source chain, and PR1624's distinct fixed p=26 work. All are pinned in
SOURCES.jsonand the task card. New work is Apache-2.0. Prepared by Cinna Davis with substantial OpenAI Codex assistance in scope selection, exact enumeration, proof development, pricing, verifier implementation and writing; no independent human or proof-assistant review is claimed.Open next questions
Can a non-root dual basis or an overcomplete/masked decoder at p=25 avoid the one-exceptional-root restriction and pass the fully charged local moment gate? The root-pair result does not cover those alphabets. The smallest next step is to choose one explicit non-root support alphabet, derive its exact support-rank floor and screen the complete local profile before synthesis. A source-aligned frame and full setup/hosting/precision/restoration invoice are currently missing.