Repository navigation
Add an exact κ-ceiling check for the exponent assembly (no new κ) - #183
Merged
Mister-Meeseeks merged 1 commit intoOct 13, 2026
Merged
Conversation
romainhedouin
marked this pull request as ready for review
October 9, 2026 11:35
romainhedouin
force-pushed
the
assembly-ceiling-reduction
branch
from
October 9, 2026 11:38
1340e03 to
30c5633
Compare
Adds scripts/assembly_ceiling.py: the kappa ceiling as a closed form in a and the backoff, and a reduced feasibility check, for both the original-prefix assembly (scripts/structured_bulk_assembly.py) and the balanced-prefix assembly (research/copied-fixed/balanced_assembly.py). Both references already compute the ceiling as minimum_margin; the module gives it in closed form and tabulates which of the 47 strict constraints can fail (11 reduced conditions). tests/test_assembly_ceiling.py checks agreement with both in-tree references at all certified points and on exact grids. The note docs/research/assembly-ceiling.md gives the short hand-checkable argument that the 11 conditions are equivalent to the 47 constraints, and states the scope: arithmetic only, no new kappa claim, not machine-checked, and the validity of the balanced layout for any particular network is a separate hypothesis. No existing file is modified. Co-Authored-By: Claude Sonnet 5.5 <noreply@anthropic.com>
romainhedouin
force-pushed
the
assembly-ceiling-reduction
branch
from
October 9, 2026 11:40
30c5633 to
1f22094
Compare
DaysSky
added a commit
to DaysSky/integer-mult-bounds
that referenced
this pull request
Oct 9, 2026
's word Every certified saving satisfies a < D/C, from e^x >= 1 + x, and kappa is below the assembly ceiling G(a) in CrocSwap#183's closed form. For CrocSwap#168's complex word with its circuit, arcs, gauges, reuse pairs and sinks fixed, no choice of operation frames brings the cost below a floor built from joint frame bounds, an exact per-register programme and Lagrangian coupling of each operation's two registers. Hence kappa < 7010/10^7 for every frame layout of that word; CrocSwap#168's 6.558894e-4 is 93.6% of it. No new kappa. CrocSwap#168 is not on main, so the package carries the 48 files of CrocSwap#168 that it reads as a pinned archive (sha256 of each file from commit 4a3c769) and rebuilds them in a temporary directory, as research/coordinated-frames-and-entrance-banks does. No existing file changes.
Contributor
|
Integrated into main in the 100-PR reconciliation. Thank you, Romain, for the exact assembly-ceiling and reduced-feasibility tool. All three submitted files are incorporated. The Python module and tests are unchanged; the note has a historical-status banner and a link to the domain audit. All 22 exact tests pass against the retained assembly modules on Python 3.12. Your original commit, attribution, predecessor credit and Claude assistance disclosure are preserved. This is scoped arithmetic tooling, not a new κ or a universal 1/32 barrier. The original contribution was previously reviewed but had not actually been imported; that integration is now complete. |
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.
Change and mathematical scope
Adds an exact κ-ceiling check (
scripts/assembly_ceiling.py), tests, and a short note for both the original-prefix assembly (structured_bulk_assembly.py) and the balanced-prefix one (research/copied-fixed/balanced_assembly.py). No new κ, no existing file changed. Both assemblies already compute this ceiling (minimum_margin); what is new is the closed form, a table of which constraints can fail, and the tests.Result. With q = a(1−2η) (η is the backoff,
hfor balanced), the ceiling is q(1−η)/(1+q(2+η)) for the original prefix and q(1−h)/(1+q) for the balanced one. The assembly accepts κ exactly when κ is below the ceiling and nine simple conditions hold: a, β and η in range (five checks), b < 1/32, (1−β)b > a, and the two network constants positive (balanced also needs κ > 0). So the 47 constraints reduce to 11 conditions (10 for the original prefix); three carry the content: b < 1/32, (1−β)b > a, κ < ceiling.Why it is the same answer as the 47 constraints.
q_below_internal= 2aη), a sum of positive terms (e.g. b−a = ((1−β)b−a) + βb; every margin is G plus a positive term), or a simple bound from a < 1/32 and η < 1/2 (e.g. 2−3η−q(1+2η) > 7/16). κ appears only in the seven margins, each G plus a positive term, so the accepted κ are exactly those below G.The argument is elementary but not machine-checked;
COVERAGEin the module has the row for every constraint.Validation
make verify-testsandmake paired-cube-verifypass on Python 3.12, 3.13 and 3.14 on a clean clone (the last amend changed only the note);structured_bulk_assembly.pyis unchanged. Python 3.11 was only syntax-checked.paired_cube_assembly.pywith the same balanced arithmetic; this PR does not import it.NOTICE,CONTRIBUTORSand a Make target are left out becauseMakefile,README.mdandNOTICEare hash-pinned (editing them needs a re-pin); happy to add them.🤖 Generated with Claude Code