Repository navigation
Research: exact two-target affine AGL2 minimum - #1711
Merged
Mister-Meeseeks merged 1 commit intoOct 14, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
This was referenced Oct 14, 2026
Contributor
|
Batch review at Merged to Reviewed scope: Independent full group-algebra meets prove exactly eight generator-priced calls for each of two specified two-register affine target profiles. Free scalar mixing is normalized by augmentation; extra roles, labels and supplier realization are outside the result. The pinned scoped command passed; the batch ledger contains its command, input hashes, environment and log. This incorporates the research/tooling contribution and does not change the selected κ or discharge the inherited multiplication-theorem assumptions. Batch review, attribution and evidence. Thank you for the contribution. |
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.
Result
This package gives an exact two-register result in the formal noncommutative algebra
F2[AGL2(F2)]. With paid address labels limited to the two coordinate shears and two coordinate translations, each at unit price, bothdiag([h],[h])anddiag([h],[h^-1])require exactly eight calls. Hereh(x0,x1)=(x1,x0+1). Every factor isI+([g]+[1])Nfor one of the six rank-one idempotents inM2(F2); free scalarGL2(F2)mixing is retained under augmentation normalization.The direct words cost eight calls total. The complete exact radius-three/radius-four meet-in-the-middle search covers all words through length seven and finds neither endpoint. The inherited displacement-rank floor is four, so the result certifies the stated local minima without making a supplier or selected-record claim.
Reproduce
The registered package runs two independently implemented exact checkers. They agree on all 6,457 radius-three and 90,859 radius-four formal states. The package also records direct-word, omitted-call, and changed-target controls, exact source and predecessor pins, the bounded stopping rule, full local cost assumptions, and substantial OpenAI Codex assistance.
Scope and overlap
Open PR #1696 studies the related three-register heterogeneous endpoint
diag([a],[b],[aba])with only two coordinate-CNOT labels, and establishes its exact five-call minimum. This PR studies two affine targets on exactly two registers and prices the four-label alphabet including both translations. PR #1705 studies repeated linear coordinate-SWAP targets. These results are nearby but use different target tuples, register counts, and address alphabets.This is a scoped negative result for the declared finite formal model. It does not claim a new kappa, a physical supplier improvement, or a selected-profile change.