Repository navigation
Prove a two-FULL ceiling for joint native main banks and dirty workspace (no new kappa) - #5200
Merged
Mister-Meeseeks merged 3 commits intoOct 23, 2026
Conversation
thu-nmrc
marked this pull request as draft
October 23, 2026 12:35
thu-nmrc
marked this pull request as ready for review
October 23, 2026 12:47
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.
Two native FULL calls cannot complete pure rank-17 jobs on all main inputs, even when all 224 native main owners mix jointly across ports and arbitrarily many independent dirty identity workspace fields are available. The theorem covers any number m of main pairs, including the actual m=112 bank. No new kappa or supplier is claimed.
PR #4920's full-routing theorem covered exactly two main owners; its dirty-scratch theorem used a separated address algebra. This closes the released #4902 stabilization handoff and also removes the separate pairwise-routing restriction.
The new middle-grade projection (Fourier grades 1 through 16) forces all interstage main/workspace cross blocks to vanish. Workspace then occupies the entire allowed low-grade rank. A whole m-column main block must vanish, contradicting invertibility. The proof retains arbitrary outer owner mixing, role-dependent rank-eight factors, independently partitioned stages and noncommuting query letters. It even grants arbitrary dense m-by-m query blocks over the ambient group algebra. No reduced outer main block is assumed invertible and no transverse factor is commuted past a query.
The precise class is invertible controls over a fixed finite columnwise full monomial Clifford algebra, including central/fresh routing. Every dirty workspace input is arbitrary and must return unchanged. Source helpers remain autonomous and unavailable for mixing. Owned-zero COPY/CLEAR, native prefix observations, productive helper resources, altered interfaces, additional paid operations and approximate/noncolumnwise endpoints remain distinct resources. The actual112-port main ABI is inherited explicitly; no fresh native632 replay is asserted.
research/two-full-dirty-stability/PROOF.mdcontains the all-width argument. A separate agent review pins final manuscript SHA2565c9331d51246ec9f3c6aabcb11b25eb6e438a3db4aee15cb61a9d24f55bfdf2fand finds no remaining blocker. Finite corroboration includes:Finite checks corroborate the written proof; they do not machine-check its universal quantifiers.
Validation at exact head
40bb94aebbf591a99e2f48533f16efe8914fb1e2:ec2780e8aeb1c88acaf5e9e470ef8c68e7fbbb6chas identical live inherited inputs; scientific base/catalogue remainsa5df48c55ea806d7952b65acc9c76d878ff09b13.Credit Chris R / Clear1nsight and the #4920/#4928 authors, JoyboyBrian's released handoff, Cinna Davis / 1337isnot1337, Cao Yifan / intqwq, Dugongue, zxv, Jacob Alan Sussman and the retained native/Clifford/compiler lineage. New intermediate-grade decoupling, stability and joint-bank extension prepared for @thu-nmrc with substantial OpenAI Codex assistance and separate algebra/review agents. Apache-2.0. Agent review is not independent human or kernel acceptance.
Request: substantive review of the middle-grade decoupling, regular-module rank reduction and joint-bank zero-column block. Archive merge and scientific adoption remain separate; no selected-frontier or core-contributor status is asserted.