Repository navigation
Decoder floors, case (b): excess 3 is paid (≥ 64 with ≤ 4 non-full corrections; E8 lifts ≥ 68; no κ claim) - #2862
Merged
Mister-Meeseeks merged 2 commits intoOct 16, 2026
Conversation
… 4 non-full corrections; E8 lifts >= 68; no kappa claim) The eight slack-3 multisets are dead (two independent implementations), the d = 0 Carrier Lemma holds for kappa <= 3, so Delta <= 3 implies n_nf <= Delta. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…refined pairs Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
DreamingOfClouds
marked this pull request as ready for review
October 16, 2026 04:39
This was referenced Oct 16, 2026
Mister-Meeseeks
pushed a commit
that referenced
this pull request
Oct 17, 2026
Adds research/k2-class-c-config-audit: an exact, table-only audit of the published class-C config tables from the #2954 help package. No E8/P112 geometry, kill criterion (Lemma B) or RRC is re-derived or verified, and no kappa, decoder floor, residue exclusion, supplier or frontier claim is made. Two findings about compute allocation: * The advertised cheapest config 6543 = (6,5,4,3) -- 2.6e7 pairs, ~4e4 CPU-h, the only plausibly affordable route-B target -- appears only on rows that relative root counting already kills, and covers zero of the 17 rows in rows17.csv. * The exact minimum config set covering the 16 config-coverable hard rows is {5544, 5555, 6554}. Configs 5554, 6444 and 6544 are redundant, removing 4.4e8 enumerated pairs on the README's own counts (a lower bound, since 6444's count is unpublished). The same three configs also cover all 64 config-coverable rows of the 70-row census. Supporting checks: every listed config satisfies sum g <= 52, with 6554 saturating it exactly at 52; rows17 is exactly rows70 minus the 53 RRC-killed rows; shared-row fields agree; and the 6 rows with no config are 3, 12, 24, 37, 54, 61. The verifier asserts both input sha256 values, runs the 8 structural checks and 4 rejecting mutants, prints PASS_K2_CLASS_C_CONFIG_AUDIT and exits 0. Python 3.12, standard library only, under a second. Completeness of the config list is explicitly NOT verified; the packing predicate that decides row-to-config admissibility is unpublished. Credit DreamingOfClouds for the audited help package, tekuuu for PR2975/PR3000, and the retained #2816/#2826/#2862 lineage and PR2985/PR3049 residue chain. Prepared by muatfannajm-dot, with substantial OpenCode (Space Bunny Free) assistance. Apache-2.0.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Follow-up to #2816 and #2826 (both ours). Only
research/one-sided-excess-three/is added; nothing existing is changed. No κ claim, no supplier word, no SAT solver.Result
Setting as in #2816: P112, case (b), characteristic 0, every number of terms.
Δis the ε-free excess over 64,n_nfthe number of non-full corrections of the normalised decoder.[7^5,6^5,2],[7^5,6^5,1,1],[7^4,6^6,3],[7^4,6^6,1^3],[7^9,4],[7^9,3,1](d = 8) and[7^3,6^6,2],[7^3,6^6,1,1](d = 7) do not occur as the minimum-weight basis ofS_{≤7}. With Decoder floors, case (b) for every number of terms: one-sided P112 decoders cost ≥ 64 without corrections (unique optimum) and with ≤ 2 non-full corrections (no κ claim) #2816 and Decoder floors, case (b): the six remaining d = 8 multisets of #2816 are dead (≥ 64 with ≤ 3 non-full corrections; E8 lifts ≥ 67; no κ claim) #2826, nod ≥ 1multiset of slack ≤ 3 occurs. The kills are exact finite computations run in two independent implementations that agree on every rank histogram (two 6-flats plus ≤ 2 lines: span ≤ 4; two 6-flats plus a 3-flat: span ≤ 7 < 8, with exact span ≤ 4 on the 6 relaxed-rank-8 pairs (all 161,420 third flats); a 7-flat and a 4-flat: span ≤ 4; controls: two 7-flats reach rank 8 on 152 pairs, two 6-flats give span 3).κ ≤ 3(written proof; the finite inputs are re-run): at mostΔz-carrying members of a spanning family of total weight64 + Δ,Δ ≤ 7, when the weight-≤ 7 part has cost ≤ 3. New ingredient: a Parity statement for three pairwise non-orthogonal lines (QonE8/2E8).Δ ≤ 3 ⇒ n_nf ≤ Δ(decoder level) andΔ ≤ 3 ⇒ ρ_0 ≤ Δ(lift level).Consequences:
≥ 64 − max(0, n_nf − 4) ≥ 60(was≥ 59in Decoder floors, case (b): the six remaining d = 8 multisets of #2816 are dead (≥ 64 with ≤ 3 non-full corrections; E8 lifts ≥ 67; no κ claim) #2826);cost_w(S) ≥ 64 + min(|I|, 4); every lift of the E8 root code hascost_w ≥ 68(≥ 72unless the P112 restriction hasΔ ≥ 4); gain-law form|P120| − C(P120) ≤ 52.The bound
≥ 64atn_nf = 4is tight: the root-swap family of #2816 §6 attains exactly 64 forn_nf = 1..4.Proof and checks
Every claim in the README carries its proof (Lemma B for any
d, the kill criterion, the Carrier Lemma with its case analysis, the peeling argument) and is labelled PROVEN / CHECKED / RECORDED / INHERITED.verify.shre-runs from a freshgit archive: manifest, byte-identical regeneration of both data files, the slack-3 landscape (land3.py 3, exactly the eight survivors), the finite inputs of the Carrier and Parity Lemmas (all 112 roots and 8 frame directions: coloop structure and cocircuit sizes ≥ 5; Parity searches over all pairwise non-orthogonal triples and quadruples), and both implementations on the survivors' flat configurations and the controls, chunked (at most 3 processes,nice -n 10,timeout 1200on each, no wait loops). Thencheck_logs.pyprints one PASS/FAIL line per assertion.Not re-audited by the second implementation, and covered by written proofs or citations instead: Lemma B, completeness of the direction list for
|Off| ≤ 80(#2826 §4), the bookkeeping of the landscape (land3.py, one implementation; its stages are the cited rules of #2816 and #2826), and the Parity and Carrier proofs.Not claimed
Δ ≥ n_nfforn_nf ≥ 5; two-sided decoders; case (c) (see #2784); P104 and other punctured units; positive characteristic.Prepared by DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code; Apache-2.0.
🤖 Generated with Claude Code