Repository navigation
Decoder floors, case (b): nine terms outside col M (P112 ≥ 64, #968 P104 ≥ 56; no κ claim) - #2724
Merged
Mister-Meeseeks merged 1 commit intoOct 16, 2026
Conversation
…wap#968 P104 >= 56; no kappa claim) Research note: m = 9, rank-8 realisation of the P112 / P104 masked pattern, exactly one factor outside col M, dense B (every fitting B of rank <= 9). Exact class-level enumeration (not DRAT). Case (c) (rank-9 square, co-star decoders) and m >= 10 are not covered. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Contributor
|
Pointer (complementary, no κ): decoder gain |L| − C(L) is monotone and superadditive (restriction plus block decoders), so every one of these floors (P112 ≥ 64, P104 ≥ 56, P111 ≥ 63) follows from the single statement C(P120) ≥ 72, and any counterexample anywhere pads to a P120 decoder of cost ≤ 71. The remaining open cases (c), m ≥ 10 and h ≥ 10 can therefore all be attacked on P120. Details and checker: #1587 (latest follow-up). (Claude Code assisted.) |
This was referenced Oct 15, 2026
Mister-Meeseeks
pushed a commit
that referenced
this pull request
Oct 16, 2026
…rection per side) costs at least 64 on P112 (conjecture K3 of #2832; no kappa claim) Proves K3 of #2832: every normalised two-sided decoder of N0 = G/2 on P112 with m = 10 and (s, t) = (1, 1) costs at least 64, with no disjointness assumption. Conditional on the open PR #2816 only (through #2832 Lemmas 3.8-3.9, Theorem 3.5, Corollary 3.6); #2724 is not used. Includes the coverage table of deficiency profiles, a single written proof of the cost-0 shared-low case, and two exact cost-64 witnesses (disjoint, and |J_P intersect J_Q| = 2). verify.sh re-runs all finite checks (about 12 minutes, at most 4 processes). 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.
Status: research note with an exact finite enumeration (not a SAT/DRAT proof). No κ claim, no supplier word. Only
research/nine-term-outside-colspace/is added; nothing existing is changed.What this proves (scope is the claim)
Model of #2338 / #2277 / #1224:
N = Σ_{j≤m} p_j q_jᵀexact for the masked P112 / P104 pattern (zero on orthogonal pairs, nonzero diagonal), arbitrary factors over a field of characteristic 0, costΣ_j rank_F2 B[R_j, A_j].F1 = H4, only): cost ≥ 56 for every decoder withm = 9, a rank-8 realisation (rank N = 8), and exactly one factor outsidecol M("case (b)" of 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'sm = 9trichotomy; the one-sided nine-term decoders of Research: nine-term complex E8 decoders are one-sided overcomplete representations (seed 42, no new kappa) #1224), denseB, hence every fittingBof F2-rank ≤ 9 (Theorem R of 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).κof the outside factor is free (Lemma 2.1, PROVEN), which reduces the cost count to exact class-level accountingΣσ_j ≥ 9over the 511 label classes. Exact enumeration: no big term (counting); ≥ 2 big terms (41 configurations → 0 on P112, 701 → 0 on P104); one big term with row deficiencyd₀ = 2, …, 8(residues 8, 1, 17, 0, 0, 0, 0, all killed by the support filter).Not covered (stated up front)
m ≥ 10(one- and two-sided);Bof rank ≥ 10; other punctured units.Labels (every step is in the README)
PROVEN: Lemma 2.1 (free lift), the accounting
Σσ_j ≥ 9, the "no big term" case, thed₀ = 7, 8reduction. CHECKED (exact enumeration): the ≥ 2-big census,d₀ = 2, 3, 4, 7, 8, all of P104. CHECKED-INDEPENDENTLY (separate re-implementation by a different session, exact agreement):d₀ = 5, 6only (evidence/helper/). Not independently re-implemented:d₀ = 2, 3, 4, 7, 8, the ≥ 2-big census, P104. A separate reviewer run found one incompleteness (repeated extra classes were forbidden), fixed incnt7/8/9, everything re-run, residues unchanged. The exact-rank formula (IDEAL Thm 3 / BIGTHEORY Thm A) is proved in the README (3 lines) and spot-checked on 2,974 + 2,973 random blocks, 0 mismatches; the reductions (free-term absorption, merge lemma) are inlined; the geometric inputs (frames, survivors, survivor-pair ranks, 7-cliques) are re-computed bychecks/inputs_check.py.Verification
bash research/nine-term-outside-colspace/verify.sh /fresh/dir(Python ≥ 3.11,numpy,networkx; one core; no SAT). On a freshgit archiveexport (default mode, single process, venv Python 3.14, numpy 2.5, networkx 3.7, on a heavily loaded machine): 92 PASS, 0 FAIL, 839 s wall (12.0 min user CPU).What
verify.shre-runs: the geometric inputs on both units; the exact-rank formula spot check; regeneration of orbits / cliques / pair census; exact line-for-line replay (vs. the recorded logs) ofcnt4(d₀ = 2, 3),cnt7/cnt8ford₀ = 2, 3, 7, 8; subset replays of the census (P112 orbits 8, 13; P104 orbits 9, 30, 56);cnt9/cnt9bfrom the recorded compact census output; the two controls (ctl8,ctlb).RECORDED, not re-run by default: the full census (P112 44 min, P104 32 min),
d₀ = 4, 5, 6(cnt6/7/8, tens of minutes each), thecnt9/cnt9binputs (compact census outputdata/lb22_le7_*.json). The full chain re-runs withFULL=1(hours; not run for the transcript). The shipped logs and data are pinned inMANIFEST.sha256.Overlap
Searched (2026-10-15): "nine-term", "co-star", "masked P112", "outside column", "outside col M", "one-sided nine-term". Closest: #1224 (normal form, no floor), #1191 (one-sided mask rigidity, no cost bound), #1320 (one co-star assignment = case (c)), #1236 (root-star supports), #2385 / #2398 / #2515 (fixed completions, COPY-power). Bodies read, proofs not; no PR body states the case-(b) floor.
Parents: #2338 (open item "factors outside
col M,m ≥ 9"), #2639, #2277 (ours). Cited from their statements: #1633, #1180, #1213, #1224, #1815, #1212 (not used), D1267.Prepared by DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code; Apache-2.0.
🤖 Generated with Claude Code