Skip to content

Decoder floors, case (b): nine terms outside col M (P112 ≥ 64, #968 P104 ≥ 56; no κ claim) - #2724

Merged
Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
DreamingOfClouds:research/nine-term-outside-colspace
Oct 16, 2026
Merged

Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
DreamingOfClouds:research/nine-term-outside-colspace

Conversation

@DreamingOfClouds

Copy link
Copy Markdown
Contributor

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].

Not covered (stated up front)

Labels (every step is in the README)

PROVEN: Lemma 2.1 (free lift), the accounting Σσ_j ≥ 9, the "no big term" case, the d₀ = 7, 8 reduction. 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, 6 only (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 in cnt7/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 by checks/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 fresh git archive export (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.sh re-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) of cnt4 (d₀ = 2, 3), cnt7/cnt8 for d₀ = 2, 3, 7, 8; subset replays of the census (P112 orbits 8, 13; P104 orbits 9, 30, 56); cnt9 / cnt9b from 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), the cnt9/cnt9b inputs (compact census output data/lb22_le7_*.json). The full chain re-runs with FULL=1 (hours; not run for the transcript). The shipped logs and data are pinned in MANIFEST.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

…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>
@philippeVV

Copy link
Copy Markdown
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.)

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>
@Mister-Meeseeks
Mister-Meeseeks merged commit a36ebe3 into CrocSwap:main Oct 16, 2026
43 of 61 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants