Repository navigation
Rank-9 realisations of the E8 pattern are B-form or the A2 family (classification; no κ claim) - #2819
Merged
Mister-Meeseeks merged 1 commit intoOct 16, 2026
Conversation
…assification; no kappa claim) Classification of rank-9 iff-pattern realisations on E8 (char 0): B-form or A2 family. Proof chain: Theorems P, A, G, S (kissat UNSAT + drat-trim), Sigma, R (pinning model, kissat UNSAT, DRAT shipped xz, drat-trim VERIFIED). P112 in progress, not claimed. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
This was referenced Oct 16, 2026
DreamingOfClouds
added a commit
to DreamingOfClouds/integer-mult-bounds
that referenced
this pull request
Oct 16, 2026
…and column) are B-form or A2 (R1 in that regime; no kappa claim) Extends research/e8-rank9-realisations (CrocSwap#2819): bridge of B-form / A2 realisations to philippeVV's kappa-family and a2lib normal forms, Theorem Z3' (at most 3 extra zeros in every row and column, any total), Theorem RK (rank-8 rigidity with arbitrary zeros on E8 minus any clique), with CNF generators, shipped DRAT proofs and verify.sh. R1 for arbitrarily many extra zeros is not claimed. 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.
Adds only
research/e8-rank9-realisations/. No κ claim, no decoder cost, no window or supplier. E8 only.Result. Over a field of characteristic 0, every
120 × 120matrixMindexed by the E8 lines withrank M = 9,M_tt ≠ 0andM_ts = 0 ⇔ t ⊥ s(t ≠ s) is B-form (D₁GD₂ + cβᵀ, rank-one biclique withc_uβ_s = 0on orthogonal pairs) or in the A2 family of #2784. Both families occur (exact members inchecks/a2e8.py). This is the existence step ("Conjecture B*") that #2784 left open.Σ_aorΣ_b; all 2025 E8 frames P-compatible, all 3780 orthogonal pairs in a frame, CHECKED), Theorem S, Theorem Σ, Theorem R.Σ_a ∩ Σ_b ≠ ∅): reduction PROVEN; finite step = a 56-line point/line incidence problem, CHECKED: kissat 4.0.4 UNSAT, standard drat-trim VERIFIED, regenerated byverify.shforf₁ = 0..15(all 120 underFULL=1).Σ_a ≠ ∅orΣ_b ≠ ∅): PROVEN from S, A, G and CHECKED (S3′), (W2).Σ_a = Σ_b = ∅is empty): reduction PROVEN; finite step CHECKED: the pinning-model CNF (56 784 variables, 3 513 012 clauses) is regenerated byte-identically (sha256 pinned), kissat UNSAT with--factor=false --preprocessfactor=false, DRAT proof shipped xz-compressed (11.7 MB; 163 MB raw, sha256 pinned), standard drat-trim VERIFIED (shipped proof: 137 s).FULL=1also re-solves (≤ 20 min) and drat-trims a fresh proof. The auxiliary C checkerrupc.c(RUP-only, deletions honoured, RAT rejected) agrees; drat-trim is the reference.soundtest.pyfinds 0 violated clauses on true data (A2 members, 5 parameter draws on 5 triangles; B-form), and a mutation control (one flipped sign) is caught.Downstream (case (c) on E8). With #2784 (A2-family floors, E8 ≥ 72), case (c) reduces to decoders on B-form realisations. Closed there: A2 family (#2784). For B-form, the working cards (not shipped) have: a term with
p ∝ candq ∝ βcosts ≥ 64;|supp c| = 1(the #2321 / #2385K_λfamily) ≥ 64 modulo a CHECKED puncture census; the generic 8-clique type ≥ 65 for sampled values. Not closed: B-form with allx_j, y_j ≠ 0and|supp c| ≥ 2, non-genericc, β, singularD,m ≥ 10. So the E8 floor 72 for all rank-9 square decoders is not proven.Relation to philippeVV's open item (R1) (Discussion #1587, follow-up 8,
decoder-law/lift-family-2@ 93766d7: "every rank-9 completion is a lift"). The lift normal form, credit machinery and census are theirs; nothing here uses them. Their completions (decoder-law/README.md) haveN_aa = 1,N_ab = 0fora ⊥ band non-orthogonal entries free (zeros allowed), a larger class than our iff pattern; our theorem covers only completions with all non-orthogonal entries nonzero. It would give R1 for that subclass only if every B-form and A2 realisation is a κ-lift, which we have not compared (their R3 covers dependent supports). So R1 does not follow. Remaining for R1: (i) show B-form ∪ A2 ⊆ lifts; (ii) drop the iff assumption: Theorem G survives (CONJB §5), but pinning (Theorem P), the NON rule and the S-step use nonzero entries, so both SAT models must be rebuilt and re-certified. Not attempted.Not claimed. P112 / P104 (P112 Theorem R certification is in progress and nothing is claimed; P104 has few P-compatible frames); positive characteristic; formal-kernel check.
Overlap. A search of PR bodies for rank-9 / rank-nine realisation classifications found none besides #2784 (A2 family, same author) and #1212 (rank 8 only).
Verify:
bash verify.sh [outdir](numpy, sympy, kissat 4.0.4, drat-trim, cc, xz); default run re-solves and drat-trims the Theorem S step, regenerates and hash-checks both CNFs, checks the shipped proof's hash, and runs the soundness test;FULL=1adds the Theorem R re-solve and drat-trim.Prepared by DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code; Apache-2.0.
🤖 Generated with Claude Code