Repository navigation
Conversation
This was referenced Nov 11, 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.
Summary
A scaled permutation moving s public registers on distinct fixed binary lines needs exactly 2s owned MOVEs, even with arbitrary shared carriers, feedback, interleaved reads and writes, intermediate subspaces and owned erasure. An explicit schedule attains the bound using only rank-one MOVEs. This is a scoped written proof with exact finite corroboration, not a finite search exclusion or a complete multiplication theorem.
Proof and contract. Applied to DreamingOfClouds's #6939 matching exchange on 104 P104 lines, this proves the sharp 208-owned-MOVE floor for that fixed-line preprocessing checkpoint. For every positive-rank tariff c(r)>=1 with c(1)=1, including r^(1-C) for 0<=C<=1, the exact owned MOVE tariff is also 208. Sharing carriers alone cannot improve that contract.
The new theorem, general attainer and checker were produced by Nick Petalas. #6939 supplies the existing window native, matching construction and shared-landing question; its scientific executables and quoted prices were not replayed. Retain its credit to Ali Romman #5599, CubeJerry #6912/#6914/#6916, unpaidmoon #6930, icekylinx #104 and their native/caller predecessors. Sources and selected metadata are pinned at main e545235. The selected frontier is unchanged.
Evidence
From the repository root, CPython 3.12 and the standard library:
Use the corresponding Python 3.12 path elsewhere. Scientific marker:
PASS_FIXED_LINE_CROSSING_FLOOR. Registered marker:PASS_REGISTERED_RESEARCH_PACKAGE.Limitations and unrun obligations
All public frames stay fixed during the exchange; scalar gates are local to equal frames; no input copies are preloaded elsewhere; owned MOVEs join strictly nested frames. The result does not exclude a different public schedule, an exchange interleaved with the Y bounce, Gamma coupling or another Whitehead native. Only owned MOVEs are optimized. Scalar operations, allocation, peak storage, physical phases and delivery, the complete signed invoice and uniform framework assumptions are separate obligations. No kappa improvement or supplier admission is claimed.
No predecessor scientific suite, selected cold replay, physical native, Lean or Docker run was performed. Selected source-binding orientation passed. Independent human and formal proof-kernel review are unclaimed. The finite matrix tests corroborate the construction; they do not replace the universal proof.
Open next questions
Related open work
The closeout check read this account's nine other open PRs created since the CLAIM: #7203, #7204, #7205, #7206, #7207, #7210, #7211, #7212 and #7213. None computes this fixed-line Whitehead permutation-exchange minimum. No additional scientific computation was run to compare them.
No other open PR studying this exact fixed-line optimum was found in the paginated open-PR body snapshot and fresh precommit claim/PR check. #6939 is the merged predecessor; its broader changed-frame and Gamma routes remain open. These overlap searches are snapshots, not a novelty guarantee.
CI notes
CI did not certify this package at unchanged head
291a8768b4121a5a0688f71e9486fbd25d6f76e3. I read the completed checks once and inspected the plan job 130497997453 log in run 43013294091. The "Onboarding helper tests" step reports exactly one failure among 760 tests, with 24 skipped:test_research_current_status.CurrentCiNavigationTests.test_current_ci_section_matches_selected_recordIts AssertionError says that '
make frontier7000-verify' was not found in the CI verification document. On canonical basee54523517d0f03e58352e647c403a5af3e525a57,certificates/selected-result.jsonnamesmake frontier7000-verify, whiledocs/ci-verification.mdstill describes #6030 andmake frontier6030-verify. I inspected those base bytes and confirmed that both files and the failing test are unchanged by this PR.I also read the comparison logs and verified the same sole failing test, missing-command assertion, 760-test total and 24 skips in all six runs:
The dependent package replay job was skipped because plan failed. All mathematical replay evidence remains local as recorded above. No repair, retrigger commit, push, shared-file edit or job rerun was made. The repository-level navigation repair is left to maintainers.
Merge Danger
Two-way. The change adds one isolated research package with two bounded opt-in checks. It changes no selected result, predecessor package or shared implementation.