Repository navigation
Interval strips and core-aware pair assembly: conditional κ = 4986133/10^11 (5101691/10^11 stacked with #57) - #62
Merged
Conversation
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>
This was referenced Oct 9, 2026
This was referenced Oct 9, 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.
κ = 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 inresearch/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:
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.
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):profiles.cppand recounted independently;tests/test_pair_assembly.py, including exact leave-one-out for every layout, interval nesting, the symbolic assembly identities and negative controls.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
resourcemodule and strips itssetrlimitcalls, so the local run used an empty stub module for that import. A Linuxmake pair-assembly-verifyneeds 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.mdandNOTICE.🤖 Generated with Claude Code