Repository navigation
Decoder floors, closures: punctured E8 units (Model C) to p = 46 (all m) and p ≤ 56 (merged m ≥ 8), windows h = 10–11 (no κ claim) - #2639
Merged
Mister-Meeseeks merged 2 commits intoOct 16, 2026
Conversation
… m) and p <= 56 (merged m >= 8), windows h = 10-11 (no kappa claim) Closures-only follow-up of CrocSwap#2338: punctures p = 45, 46 (all m), p = 47 (merged m >= 8), Theorem M8 (merged m >= 8, 48 <= p <= 56; m = terms after merging proportional factors), f(s) >= 7s, root-code windows h = 10 (kissat verdicts 688/688 in shipped logs, DRAT 687/688) and h = 11 (kissat 522/522; DRAT 40/46 G, 0/522 T at snapshot). Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…erified); no claim changed Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
This was referenced Oct 15, 2026
Merged
Mister-Meeseeks
pushed a commit
that referenced
this pull request
Oct 16, 2026
… 56, all m (no kappa claim) Closes m <= 7 at 48 <= p <= 56 (Lemma-G-failure CNFs, P = 53 / k = 6 and P = 56 / k = 17, all 8 flat types UNSAT-VERIFIED); with Theorem M8 of #2639, every p in 48..56 is closed for every m. p = 47, m <= 7 stays open. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
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.
Decoder floors, closures: punctured E8 units (Model C) to p = 46 (all m) and p ≤ 56 (merged m ≥ 8), windows h = 10–11 (no κ claim)
Status: research note, no κ claim. Closures-only follow-up of #2338 (open; parent): only results that are final in the author's working cards (PROVEN, or CHECKED with drat-trim-verified proofs, or kissat-CHECKED and labelled so). Everything still open or conditional is deliberately left out and listed at the end. Snapshot Oct 15 2026; base 0fdd7d8.
Results (all puncture statements are Model C: dense
B, column-space factors, any number of termsm; anyBand masked factors untouched)m= number of terms after merging proportional factors (PUNCTTHEORY §1(ii)); "allm" is unaffected. "Beats P102" means below thex_{h(K)}bar:h(K) = 9forp ≤ 55; atp = 56the two 64-line label-hyperplane sets (h(K) < 9) are closed separately (E7q withq = 0; half-spinS = D8, cost≥ 40 > x₈·64; PUNCTTHEORY §2.3).p = 46closed for allm(m ≥ 8by exact integer data;m ≤ 7by 571 orbit-tree cubes, all UNSAT-VERIFIED against the unreduced CNFs, reduction soundness paragraph in the README);p = 45closed for allm(Theorem 45 + monotonicity inP);p = 47closed form ≥ 8.m ≥ 8terms after merging is closed for48 ≤ p ≤ 56(a decoder with ≥ 9 raw terms merging to ≤ 7 is the OPENm ≤ 7case), via Theorem E7q (q_α ≤ 9 ⇒ cost ≥ 49 − 2q_α, anym), E7 Lemma G + Lemma R, a root-pair census and a Case-B census (11 leaves, kissat + drat-trim VERIFIED); Lemma H is kept with the PUNCTTHEORY lemmas. The E7 frame hitting number 10 and the clique inputs are re-checked inverify.sh.f(s) ≥ 7sfors = 1..8on the P112 coordinate-block punctures (updates Decoder floors are tight in the frontier format: one F2^9 label table, factors in col M of a rank-8 realisation (P112 64, E8 72, P104 (#968's unit) 56; two-call batches 128) — no κ claim #2338 row 9;s = 2..5DRAT-verified in a working card;f(1)cited).m, any fittingBof rank ≤ h).h = 10: every term ≥ 8, P112 ≥ 64: kissat UNSAT verdicts 688/688 (shipped logs, counted byc4), DRAT 687/688 (G-queries 46/46 DRAT); the 688th T(10) query is RECORDED (a single kissat run, not reproduced: re-runs at 2,400 s and 1,200 s gave no verdict). h = 10 was already RECORDED in Decoder floors are tight in the frontier format: one F2^9 label table, factors in col M of a rank-8 realisation (P112 64, E8 72, P104 (#968's unit) 56; two-call batches 128) — no κ claim #2338 with DRATs pending; this PR supplies 687/688.h = 11: every term ≥ 7, P112 ≥ 56 > 55: kissat-CHECKED (522/522 T(11), 46 G(11,3)); DRAT NOT complete: 40/46 G(11,3), 0/522 T(11) at the Oct 15 11:3x snapshot (the resumable DRAT job on the reduced CNFs, RREF / ORTH / GAUGE, each PROVEN sound, is running; only drat-trim VERIFIED proofs counted).Prior work and overlap
Direct predecessors on the puncture question, all for different decoder classes: #631, #875, #939, #1171 (E8 star label decoders,
63/111, throughp = 119; #939 reachesp = 55), #1020, #1521, #1180, #1609 (general / one-sided decoders atp ≤ 27), #1212 / #1389 / #1399 / #1419 / #1425 / #1292 (rank-8 gauge rigidity, cited where rigidity is needed), #1187 / #1455 / #1304 / #1614 (fixed decoders on P104 / P112 punctures), #968 (P104 unit). None is re-derived. Exact comparison in the package README and NOTICE; no PR found stating the Model-C closures atp = 45..56, E7q, or theh = 10 / 11windows (text search is not novelty proof).Still open (tracked in #2338)
p = 47withm ≤ 7;m ≤ 7at48 ≤ p ≤ 56;p ≥ 57andp ≥ 75; non-E7 non-spanningK; any-Band masked factors; completeh = 11DRAT; rank-9 realisations;h ≥ 12; the single-call outside-col Mfloor, batching and mixed units; other P104 units.Scope and caveats
Status-only updates to #2338 rows 9, 16/16a and 19a. Results marked RECORDED are results of the author's working cards that
verify.shdoes not re-run; it counts the shipped logs (c4) and re-checks the arithmetic and clique facts. The cube / census DRAT proofs are not shipped (size). The card texts are live files (pinned by hash). Swarm PRs are cited from their statements, not re-derived.Verification
bash research/decoder-floors-closures/verify.sh /fresh/dir(Python ≥ 3.11, standard library, one core, seconds; kissat / drat-trim optional,SKIPotherwise). On a freshgit archiveexport (single process, kissat and drat-trim present): 37 PASS (2 in step 0), 0 SKIP, 0 FAIL (5 s); without drat-trim one line SKIPs.Prepared by DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code; Apache-2.0.
🤖 Generated with Claude Code