Repository navigation
Research: frame-pair decoders and the exact 8-term complex copy-cost floor (no new kappa) - #968
Merged
Mister-Meeseeks merged 2 commits intoOct 13, 2026
Conversation
…floor (no new kappa) Explains PR717 D3's non-star complex decoders (P111 cst 63, P104 cst 56) as odd root pairs with both self-lines punctured, censuses the frame-pair family (896 of 1260 frames), and proves for exact 8-term decoders on punctures of p <= 24 lines that cst >= 72 - p (p <= 15) and cst >= 56, both attained, so cst/v >= 7/13. Prices the favorable budget on the selected T37 profile with the pinned engines: P104 knobs exceed the PR589 bit supplier, capping kappa at 0.001730427469823602. Adds only research/complex-frame-pair-decoders/. Stdlib verifier, 48 checks. Track 40-49, seed 47; base bbc600d (started at 47481c8). Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
This was referenced Oct 13, 2026
This was referenced Oct 14, 2026
This was referenced Oct 15, 2026
This was referenced Oct 15, 2026
DreamingOfClouds
added a commit
to DreamingOfClouds/integer-mult-bounds
that referenced
this pull request
Oct 15, 2026
…, factors in col M of a rank-8 realisation (P112 64, E8 72, P104 (CrocSwap#968's unit) 56; two-call batches 128) — no κ claim Adds research/decoder-floors-frontier-format: rigidity of the minimal-rank label table (every fitting pairing of F2-rank <= 9 on E8/P112/P104 (CrocSwap#968's unit)/P111 and <= 7 on E7/E6 is the dense one; 16 DRAT-verified UNSAT; the P111 row is prior work of CrocSwap#620 and CrocSwap#1097), P112 >= 64 in every rank-8 realisation with factors in col M, <= 8 terms with factors anywhere, CrocSwap#1180's example (65) and the co-star dead sets, two-call and k-call batching bounds, the every-B minrank of the coordinate block, puncture clique-hitting bounds, and an explicit OPEN section (h >= 10 beyond the Gram root code, rank-9 square and outside col M with m >= 9, puncture windows p >= 46, batches of m >= 17 outside col M, other P104 units). Overnight closures from the author's working cards are RECORDED (not re-run): bit windows of 13-14 totals, the h = 10 Gram root code, p = 45 for m >= 8, and the projected-copy pricing; the frame-module theorem (PROVEN) is added as a tool. No kappa claim. verify.sh: 74 PASS on a fresh export. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
DreamingOfClouds
added a commit
to DreamingOfClouds/integer-mult-bounds
that referenced
this pull request
Oct 15, 2026
…, factors in col M of a rank-8 realisation (P112 64, E8 72, P104 (CrocSwap#968's unit) 56; two-call batches 128) — no κ claim Adds research/decoder-floors-frontier-format: rigidity of the minimal-rank label table (every fitting pairing of F2-rank <= 9 on E8/P112/P104 (CrocSwap#968's unit)/P111 and <= 7 on E7/E6 is the dense one; 16 DRAT-verified UNSAT; the P111 row is prior work of CrocSwap#620 and CrocSwap#1097), P112 >= 64 in every rank-8 realisation with factors in col M, <= 8 terms with factors anywhere, CrocSwap#1180's example (65) and the co-star dead sets, two-call and k-call batching bounds, the every-B minrank of the coordinate block, puncture clique-hitting bounds, and an explicit OPEN section (h >= 10 beyond the Gram root code, rank-9 square and outside col M with m >= 9, puncture windows p >= 46, batches of m >= 17 outside col M, other P104 units). Overnight closures from the author's working cards are RECORDED (not re-run): bit windows of 13-14 totals, the h = 10 Gram root code, p = 45 for m >= 8, and the projected-copy pricing; the frame-module theorem (PROVEN) is added as a tool. No kappa claim. verify.sh: 74 PASS on a fresh export. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
This was referenced Oct 15, 2026
This was referenced Oct 16, 2026
Mister-Meeseeks
pushed a commit
that referenced
this pull request
Oct 16, 2026
…'s m >= 10 claim: P112 >= 64, #968 P104 >= 56, E8 >= 72; no kappa claim) Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Mister-Meeseeks
pushed a commit
that referenced
this pull request
Oct 16, 2026
…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>
Mister-Meeseeks
pushed a commit
that referenced
this pull request
Oct 16, 2026
…ions (P112 >= 64, #968 P104 >= 56, E8 >= 72; no kappa claim) Research note: an explicit family of rank-9 iff-pattern realisations of the P112 / P104 / E8 orthogonality pattern that are not B-form (Gram except the three rows of an A2 triangle, piecewise rescaled); Theorem G (rows outside X Gram => B-form or A2) and Lemma E; every 9-term (square) decoder of every family member costs >= 64 / 56 / 72, sharp on P112 and E8 at special points (exact tie decoders 64 and 72); Case II(b) by an exact class-level min-cost relaxation (65 / 62 / 74 off the B-locus) with a checked merged-class kill fact; m >= 10 with both factors in the realisation's spaces, off the B-locus gamma2 != gamma3, >= 68 / 64 / 77 (the B-locus case is open). Decoders with factors outside col M / row M at m >= 10 and other rank-9 realisations are not covered. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
This was referenced Oct 16, 2026
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.
Research note / scoped structural result; no new κ or supplier. The selected κ = 0.001661960547713947 (PR942, T37), the existing generators and
upstream/are unchanged. Onlyresearch/complex-frame-pair-decoders/is added.The binding complex supplier's copied-information cost is its decoder constant: 64 on 112 ports, giving the deficit 37·(8·112 − 9·64). PR717 (DreamingOfClouds) used random walks to find non-star complex decoders of cost 63 on P111 and 56 on one P104. This package explains, bounds and prices them, in PR717's own B14 model, for exact 8-term decoders (D = RA, T = R·2A^{-T}):
Mechanism. A term whose normals are roots α and β with ⟨α,β⟩ odd and both lines punctured costs exactly 7. If either line is live, or α = β, it costs 8. The reason: the labels of N(α) span u_α^⊥ ⊂ F2^9, and the pairing H_α × H_β has rank 8 − [⟨α,β⟩ odd]. All three PR717 hits have exactly this structure, and their per-term costs match PR717's recorded values.
Family. Frame-pair decoders on P120 − F0 − F1 have cost 56. Of the 1260 frames F1 inside P112, 896 admit them (exactly 8 each; all 7168 are checked). The other 364 admit none. PR717's random clique is one of the 896.
Theorem. This is a finite exhaustive census plus a written proof. For every puncture of p ≤ 24 lines, every exact 8-term decoder has cst ≥ 72 − p (p ≤ 15) and cst ≥ 56. Both bounds are attained at every p, so cst/v ≥ 7/13, with equality only at p = 16 (the shipped unit is 4/7). The census covers:
Favorable budget. PR717's P1 knob model is transported to the selected T37 profile and priced with the same hash-pinned engines. The gate reproduces the selected b and κ exactly.
So any realization of the asymmetric centres must cost less than the 5.51% b gain to help at all, and less than about 1.3% of b to reach the cap.
Deeper-puncture searches for exact 8-term complex decoders (p ≤ 24) are therefore closed. Still open:
Reproduce
Python 3.10+, standard library only, about 30 s, from the repository root:
Expected: 48
PASSlines, noFAIL, exit 0, and finallyPASS_COMPLEX_FRAME_PAIR_DECODERS: types 8; D7 orbit 1080; frames 1260 (admissible 896); chain p=0..24; P104 7/13; bit cap kappa 0.001730427469823602; controls 6.Negative controls:
Validation and scope
verify.py: 48 PASS, on Windows 11 with Python 3.11.9, under-I -B.scripts/verify_selected_result.py, which ismake selected-record-check.git diff --check.make verify;Provenance and credit
bbc600db2fc15007b7c914f4f2b2ed55fa909c87. The work started at47481c89with T21 selected and was rebased when T37 was published; the theorem is unchanged. Sprint track 40–49 (structural decoder research), seed 47 from OS randomness. No pinned coordination issue exists, so the claim and its result are recorded inCLAIM.md.🤖 Generated with Claude Code