Repository navigation
Conversation
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
Scoped written proof with exact finite corroboration, no new κ. In the rational scalar-idempotent model,
tinvertible data targets with a common rational flag, plus any number of clean identity helpers, require at leastmtpaid calls if the frame span has dimension at mostm+1. Diagonal targets attain this bound withmtcalls and spanm.This partially answers open question 1 of unpaidmoon's PR6338. The common-flag hypothesis is needed for the proof. The CLAIM asked about arbitrary invertible targets; the progress update records the narrower delivered scope. The result was produced by Nick Petalas.
Eumemic's PR288 supplies the model, Ali Romman's PR468 the normalization, projections and flag bound, PR5988 the all-dimensional support split, and unpaidmoon's PR6338 the question and non-two-support cases. Ali Romman's PR4961 already proves the stronger unrestricted-span nine-call bound for three lower-triangular 3-by-3 data targets and one returned register; that special case is not new here. PR4118 supplies a partial dirty-auxiliary span-four bound. Predecessor results are cited inputs and were not re-verified.
Evidence
Before: PR6338 leaves clean helpers in the two-support block open. After: with a common target flag, the exact rank argument handles any number of data and clean helper registers in all address dimensions.
Local CPython 3.12 checks from the repository root:
Both direct modes return
PASS_CLEAN_HELPER_FLAG_BOUND short_words=178808 identity_words=56 cancellation_calls=6 sharp_calls=4 controls=4. They enumerate short words in one finite projected alphabet, check the scalar span inequality for each identity word, verify direct and cancellation fixtures and reject a missing cancellation. These controls do not establish the universal theorem. The registered replay and metadata check pass; each registered command ran locally in under two seconds. The committed-byte and source-history check passes ate7b08ac9ef4ea5b5517d9d325ae6aeae445d3f91. The selected baseline reportsPASS_RESEARCH_BASELINE_BINDINGS_ONLY.Limitations
The proof cites PR468, PR5988 and PR6338 for the existing normalization, support split and non-two-support cases. It does not cover targets without a common rational flag, general dirty helper exponents, frame span above
m+1, interposed address maps, native implementation or a complete supplier invoice. No selected-frontier update or complete multiplication theorem is claimed. Independent human and formal proof-kernel review are unclaimed. No Lean build or selected scientific cold replay was run.Open next questions
Related open work
CI notes
At head
e7b08ac9ef4ea5b5517d9d325ae6aeae445d3f91, theplanjob in run 41726501615 was cancelled by the workflow’s 10-minute timeout while the repository-wideOnboarding helper testsstep was still running. Package selection never ran, and the replay job was skipped. Hosted CI did not certify this result. The finite checks are certified only by the local runs listed above; they do not constitute independent human or formal proof-kernel review.Merge Danger
Door: two-way. Blast radius: isolated.
Only the new research package is added. Frozen predecessors and the selected result remain unchanged.