Skip to content

Interval strips and core-aware pair assembly: conditional κ = 4986133/10^11 (5101691/10^11 stacked with #57) - #62

Merged
Mister-Meeseeks merged 3 commits into
CrocSwap:mainfrom
ikeboy:pair-assembly
Oct 8, 2026
Merged

Mister-Meeseeks merged 3 commits into
CrocSwap:mainfrom
ikeboy:pair-assembly

Conversation

@ikeboy

@ikeboy ikeboy commented Oct 8, 2026

Copy link
Copy Markdown
Contributor

κ = 4986133/10^11 ≈ 4.986133×10⁻⁵ > 2⁻¹⁵, conditional on OpenAI's base theorem and the retained analytic and fixed-tape interfaces. This is 4.651% above #60 (4764513337/10^14), the highest open claim at the time of writing, 6.782% above #57 (4669442391/10^14) and 10.849% above #53. It does not use #57's compiler or #54's clones. The exact bit saving is 4986382/10^11.

Stacked with #57's unchanged joint frame compiler, the same graph gives κ = 5101691/10^11 ≈ 5.101691×10⁻⁵, 7.077% above #60 and 9.257% above #57. That second witness also depends on #57's compiler argument.

Change and mathematical scope

This builds on #53 (3ffd402). The branch also carries #57's commit (cd350f7, by eumemic) unchanged, for the stacked witness. Only the scalar producer DAG changes. The new files are in research/pair-assembly/.

A role is a physical scratch wire: R = c + q − μ, where μ counts retained carrier links. A link needs the donor's original envelope inside the target's: the target's common core inside the donor's, and the donor's cover inside the target's. So R counts the additions that cannot continue a carrier, plus q. Both changes raise μ.

1. Interval strips. Each vertex needs every leave-one-out sum of its k strip values. #53 used s_j = A_(j−2) + (v_(j−1) + B_(j+1)). We build every cyclic interval instead, each from an interval one item shorter: I(a, m) = I(a, m−1) + v_(a+m−1), and s_j = I(j+1, k−1). Every interval shorter than k−1 can continue into I(a−1, m+1), which consumes the same last item and contains it. This costs k(k−2)+1 additions instead of about 4k, but only the k outputs and the total stay unmatched. In a model of one strip, an exact integer program over every leave-one-out circuit shows k−1 unmatched additions is the minimum for k ≤ 8. Skip-prefix leaves 2k−3.

2. Core-aware pair assembly. For groups (a, a2) and (b, b2), with F = far[i,j] and strip outputs Sa, Sa2, Sb, Sb2:

F+Sa, F+Sa2, F+Sb, F+Sb2
Y1 = (F+Sb)+Sa,       Y2 = (F+Sa)+Sb2
Y3 = (F+Sa2)+e(a,b2), Y4 = (F+Sb2)+e(a,b)
out[a,b]  = e(a2,b2)+Y1,  out[a,b2]  = e(a2,b)+Y2
out[a2,b] = Y3+Sb,        out[a2,b2] = Y4+Sa2

Each F+S node now continues a carrier into a later consumer of its strip operand with the same core and a larger cover. #53's assembly leaves all 10 additions per group pair unmatched; this one leaves 8. An exact integer program over every assembly of the nine pieces, with their actual cores and covers, shows 8 is optimal. Cores matter here: Sa + e(a2,b2) has the two-point core {c, a2}, so a one-point-core donor cannot continue into it.

#53 this PR stacked with #57's compiler
additions (h=23 / 25) 40,329 / 53,475 62,294 / 86,595 —
carrier links (h=23 / 25) 12,719 / 16,991 38,911 / 55,844 —
roles R (h=23 / 25) 32,946 / 43,409 28,719 / 37,676 27,918 / 36,586
physical wires W 160,799,739 140,924,496 137,151,806
κ 4498144/10^11 4986133/10^11 5101691/10^11

Hypotheses. No hypothesis or interface changes for the main witness; it uses the same inherited framework as #53. The stacked witness adds #57's compiler mechanism. #40 and later PRs, including #53 and #57, are outside the maintainer audit of #39 (docs/research/community-final-audit.md); this PR has the same status.

Validation

Finite checks, main witness (make pair-assembly-verify, all passed locally):

Finite checks, stacked witness (research/pair-assembly/frame/frame_verify.py, adapted from #57's verifier):

Proof arguments. As in #41, #47, #48 and #53, the new DAG enters the inherited proofs only through properties that the finite checks recompute: disjoint additions, common points, exact outputs, admissible carrier links, the physical timeline and the transition profiles. The integer programs explain why the links exist; correctness does not depend on them. The inherited written obligations are not re-proved here. This is not a formal verification, and no global optimality or speedup is claimed.

The checks ran on Windows with a static g++ build. The inherited geometry loader imports the Unix-only resource module and strips its setrlimit calls, so the local run used an empty stub module for that import. A Linux make pair-assembly-verify needs no stub.

Attribution

The interval strips and core-aware pair assembly are new here, by Avi Eisenberg with Anthropic Claude (Claude Opus 5.5) assistance. The rest is inherited from:

Full credits are in research/pair-assembly/PROOF.md and NOTICE.

🤖 Generated with Claude Code

ikeboy and others added 3 commits October 8, 2026 12:08
Only the scalar producer DAG (research/skip-strips/skip_graph.py) and its
pinned PR CrocSwap#44-weighted carrier matching change. Leave-one-out strips use
s_j = A_{j-2} + (v_{j-1} + B_{j+1}) instead of s_j = A_{j-1} + B_{j+1}, so
the two consumers of every prefix (and of every new suffix-side node) have
nested envelopes that the inherited carrier matching can join.
- Top level: the layout runs on the reversed value list.
- Deeper levels: values are sorted by (support size, support) (PR CrocSwap#48's
  idea), ascending at h=23 and descending support at h=25.
- Totals follow PR CrocSwap#48's rules.

Roles R23=32946, R25=43409 (PR CrocSwap#48: 36432, 48329); W=160799739.
Exact bit saving 4498347/10^11; kappa 4498144/10^11 (+9.21% over PR CrocSwap#48).
Everything else is PR CrocSwap#48's research/copied-fixed pipeline with recomputed
records and constants. Adds make skip-strips-verify, tests, README and
NOTICE entries.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_013eMahk2wJVfY7JKgp81K6y
…6133/10^11

Change only the scalar producer of PR CrocSwap#53 in two ways.

- Build every leave-one-out strip from cyclic intervals. Each interval
  extends a shorter one by one item, so it can continue a retained carrier
  into the next interval.
- Assemble the four outputs of each group pair in a core-aware order, so
  the four far-plus-strip sums also continue carriers.

Roles fall from 32,946/43,409 to 28,719/37,676 at h=23/25. The physical
wire count falls from 160,799,739 to 140,924,496. The exact bit saving is
4986382/10^11 and kappa = 4986133/10^11, 6.782% above PR CrocSwap#57.

Stacked with PR CrocSwap#57's unchanged joint frame compiler, the same graph gives
kappa = 5101691/10^11. The frame/ directory holds the pinned words and an
adapted verifier.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@Mister-Meeseeks
Mister-Meeseeks merged commit adc77cb into CrocSwap:main Oct 8, 2026
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