Repository navigation
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
Merged
Mister-Meeseeks merged 2 commits intoOct 16, 2026
Conversation
… (one-sided P112 decoders with n_nf <= 3 cost >= 64; E8 lifts >= 67; no kappa claim) Basis Lemma plus Lemma S66 / S66+t (two independent implementations) kill the six multisets; Delta <= 2 implies n_nf <= Delta, with a second route via the Parity and d = 0 Carrier Lemmas. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…>= 59); Carrier Lemma stated for kappa <= 2; g(8) inherited; rank-4 wording of Parity check Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
DreamingOfClouds
marked this pull request as ready for review
October 16, 2026 01:17
This was referenced Oct 16, 2026
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 (ours), which left exactly six
d = 8weight multisets of the weight-≤ 7 basis open:[7^5,6^5,1],[7^6,6^4],[7^8,5,4,1],[7^8,5,5],[7^8,6,3,1],[7^8,6,4]. All six are impossible. Adds onlyresearch/one-sided-six-multisets/; nothing existing changes.Results (setting, normalisation and
n_nfas in #2816; P112, case (b), everym, char 0)d = 8the fundamental circuits of any λ-basis give 8 linearly independent codeword directionsh_ywithOff(h_y) ⊆ U_B ∪ Λ(F_y).s66.c(C) andindep.py(Python, other coordinates and labels, direction list rebuilt from orthogonal root sums and checked against the theta counts) agree on all 159 orbit representatives ofV_1against all 776,805 line sets ofV_2;indep.pyruns in 6 chunks andcheck_logs.pyasserts exact coverage. Control: two 7-dimensional flats reach rank 8 (152 pairs).d = 0Carrier Lemma forκ ≤ 2, proved in the README):Δ ≤ 2 ⇒ n_nf ≤ Δ(decoder level) andρ_0 ≤ Δ(lift level).n_nf ≤ 3non-full corrections (any number of full ones) cost ≥ 64; in general≥ 67 − n_nfforn_nf ≥ 3, i.e.≥ 64 − max(0, n_nf − 3) ≥ 59(was≥ 64 − max(0, n_nf − 2) ≥ 58).cost_w(S) ≥ 64 + min(|I|, 3)for everyS ⊇ 𝒞_{X_I}; every lift of the E8 root code (E8/P120 decoder) costs ≥ 67, and ≥ 72 unless the P112 restriction hasΔ ≥ 3; gain-law form|P120| − C(P120) ≤ 53.Caveats
Δ ≥ n_nffor generaln_nfstays OPEN; the root-swap family of 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 is tight atn_nf ≤ 4. An extension toΔ = 3is in progress and is neither claimed nor used.g(1..8),|Off| ≥ 53, the circuit lemma.verify.sh(fresh export,nice -n 10, at most 6 processes, each undertimeout 1200, no wait loops): data regeneration, Parity-lemma search (rank-4 quadruples),s66.c(modes 0, t and the 7+7 control),indep.pyin both modes, then one PASS/FAIL line per assertion. 1690 s wall (about 28 min under load), 14 PASS, 0 FAILPrepared by DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code; Apache-2.0.
🤖 Generated with Claude Code