Repository navigation
Prove the A4 eight-call floor with arbitrary dirty workspace (no new κ) - #5199
Merged
Mister-Meeseeks merged 3 commits intoOct 23, 2026
Merged
Conversation
This was referenced Oct 23, 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
The A4 endpoint
diag([a],[b],[aba^-1b^-1],[ab],1,...,1)still has exact minimum eight paid calls with any finite restored dirty workspace. The new result is a scoped written compression proof, with exact finite corroboration.Before, #4032's exact minimum applied to four roles; its written floors already held at every role count. The new step closes the remaining workspace escape. The eight-call corollary retains Cinna Davis #2116's finite four-role exclusion and Sagar Thakrar #4032's radical-rank identities and determinant congruence as cited premises. Their searches and proofs were not audited or replayed for this contribution.
The six-file package is
research/a4-dirty-workspace-minimum/. Sources are pinned at canonical mainec2780e8aeb1c88acaf5e9e470ef8c68e7fbbb6c, priority revision 7. The submission refresh found unchanged guidance and predecessor bytes. Advance CLAIM.Evidence
Local CPython 3.12.15/macOS arm64 checks pass:
Exact reproduction from the repository root:
Any CPython 3.12 path may replace the local interpreter path. Expected markers include
PASS_A4_DIRTY_WORKSPACE_MINIMUM,PASS_REGISTERED_RESEARCH_PACKAGEandPASS_RESEARCH_COMMIT_BYTES. Every verifier run generates a receipt bound to all six package files by SHA256. No receipt is handwritten.Limitations and unrun obligations
Universal coverage comes from the written rank-saturation and restriction argument. The eight-call corollary depends on the predecessor's finite four-role certificate; a wholly written six-call exclusion is not supplied. The statement uses F2[A4], positive a/b calls and rank-one idempotent couplings. Nilpotent couplings, other fields, alphabets and targets are outside scope.
Native realization, frames, ownership, routing, hosting, precision/tape, stock, recursive costs, compiler and outer admission remain unproved and unpriced. No Lean, Docker, selected cold replay, independent human or formal proof-kernel acceptance is claimed. This is no new kappa or complete multiplication theorem.
Open next questions
Can the original four-role six-call exclusion be replaced by a wholly written contradiction? Start with compatibility of the two tight rank-three decompositions or the second radical layer. The missing compatibility argument is the blocker. This package does not reserve the question.
Related open work
CI notes
Both hosted checks passed at contribution head
184dbcc0c5340f9b73f6abe988dbaf8b22da0b2bin run 39954056514:planin 5m3s and the focused registered package replay in 1m13s. Run metadata confirms the exact head, completed status and conclusionsuccess. The registered replay runs the warning-strict normal and optimized checks. Hosted execution is separate from scientific acceptance of the written proof and cited predecessor certificate.Local registered/direct normal and optimized checks, metadata/pins, exact-head committed-byte/source-history preflight, lint/format, official export integrity and read-only Git-free replays also passed. All six exported package files remained unchanged. No hosted failure remains to report.
Merge danger
Two-way door. The change adds one isolated research package and touches no shared code, frozen predecessor or selected-frontier record. Archival merging is separate from scientific acceptance.
Credit
This contribution is produced by Nick Petalas. Sagar Thakrar #4032 supplies both radical-rank decompositions, the all-role floors and determinant congruence. Cinna Davis #2116 supplies the model, target, direct word and finite four-role exclusion. Retain Cinna Davis #2047/#2248/#2085, juper997 #1478, woklerx #1443, Gareth Davidson #1333, commdata2338 #1414, eumemic #288, Ali Romman #468 and the register-model lineage. Rank saturation and invariant-subspace restriction are classical linear algebra. Independent human and formal proof-kernel review are unclaimed. Apache-2.0.