Repository navigation
Decoder floors: every label window h ≥ 12 is closed in the root-code scope (clique bound + DRAT-verified h = 12–14; no κ claim) - #2873
Merged
Mister-Meeseeks merged 2 commits intoOct 16, 2026
Conversation
… scope (clique bound + DRAT-verified h = 12-14; no kappa claim) Lemma C (rank B[R,A] >= omega(R cap A)), the exact census (min omega = 5 over 20,721,360 pairs, two C++ implementations), 61 orbit queries for h = 12-14 and the 696 T(12, l+k = 7) queries all UNSAT with DRAT verified; break-even table recorded from the inherited pricing model. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…rank >= 9 not claimed, 696-list derivation, X=None handling and c5.d to c = 112, sibling-directory requirement Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
DreamingOfClouds
marked this pull request as ready for review
October 16, 2026 06:39
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.
Follows #2639 (windows
h = 10, 11; parent #2338). Research note and verifier; no κ claim, no window, no supplier, no word-side cost. Package:research/label-windows-h12-plus/.Result
In the root-code scope of #2639 §3, for any number of terms
m ≥ 8and any fittingBofF2-rank≤ h, every label windowh ≥ 12is closed (no decoder pays), under the pricing model inherited from #2639 / #2338. Labels: PROVEN / CHECKED / RECORDED / CONDITIONAL as in the README.rank B[R,A] ≥ ω(R ∩ A), the clique number of the non-orthogonality graph onR ∩ A: a clique gives an identity submatrix of any fittingB(anyh, any gauge, any factorisation).min ω = 5over all47 × 440,880 = 20,721,360section pairs, by two independently written exact C++ programs (+ networkx on the exceptional pairs, pynauty for the orbits): 3 pairs withω = 5, 141 withω = 6, all others≥ 7; 6 exceptional orbits underAut(order 172,032) and transposition. Hence every term has rank≥ 5, cost≥ 40, which exceeds the break-even for everyh ≥ 15(X(112,40,h)/baseis strictly decreasing forh = 15..200, computed, not extrapolated).h = 12, 13, 14(CHECKED, DRAT VERIFIED). 61 orbit queries UNSAT (kissat 4.0.4, drat-trim): terms≥ 7 / 6 / 6, cost≥ 56 > 51,48 > 46,48 > 42.T(12, l+k = 7)queries that 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 lists as not run: 696/696 UNSAT, DRAT VERIFIED (a side result, implied by the above).h = 11..18: 55 / 51 / 46 / 42 / 38 / 33 / 29 / 25 is RECORDED from the inherited pricing model (reproduced byverify.sh, not derived or audited here); the closures are CONDITIONAL on it.≤ 8of the P112 pattern (rank exactly 8) a diagonal rescalingD₁ G D₂of the Gram matrix with the Gram zero pattern, so the root-code scope covers non-Gram rank-8 realisations (the card H11 §3 gap). Not claimed: realisations of rank≥ 9, and decoders whose factors lie outsidecol M.Evidence and reproduction
The SAT encoder
sat/hk3.pyis shared with #2639 (two marked path/IO edits). CNFs are regenerated deterministically; their sha256 are recorded with the kissat times and drat-trim verdicts inevidence/drat_61.logandevidence/drat_696.log(DRAT files are not shipped: the largest is about 1.6 GB).bash research/label-windows-h12-plus/verify.sh /fresh/dir(inside the repository tree: it needs the sibling directoriesformat-limits-correctedandcomplex-local-word-ceiling) runs the lemma check on all exceptional pairs, the fullcen.cppcensus and a partialmc.cppcensus, the orbit checks, the break-even /X(40,h)computation, the log accounting, the 4 SAT controls' accounting, and 14 SAT queries (CNF hash + kissat + drat-trim);FULL=1runs everything (all pairs, all 757 queries, about 1.5 hours, at most two processes).Prepared by DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code; Apache-2.0.
🤖 Generated with Claude Code