Repository navigation
Finite certificate: a third address coordinate does not cheapen two coordinate swaps (no new kappa) - #1495
Conversation
Two coordinate-SWAP targets still need six paid calls when the alphabet grows from the two GL_2(F2) coordinate CNOTs to all six GL_3(F2) coordinate CNOTs, on exactly two or three scalar registers with free scalar mixing and the extra register restored. Two code-disjoint traversals exhaust every word of at most five calls (zero target hits); a six-call identity attains the bound in the full formal group algebra. Extends the alphabet of PR CrocSwap#1414. No new kappa. Adds research/coordinate-cnot-address-spectator/ only. Submitted by @commdata2338 with substantial AI assistance (OpenAI Codex research and implementation; packaged with Claude Code).
|
Batch review at Merged to Reviewed scope: Complete natural-representation radius-two/one-edge exclusion proves no at-most-five-call word for the stated coordinate-CNOT alphabet; a formal six-call witness attains it. Natural representation is used for exclusion only; extra registers remain outside this 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. |
Change and mathematical scope
Two coordinate-SWAP targets still require six paid calls when the alphabet grows from the two GL_2 coordinate CNOTs to all six GL_3 coordinate CNOTs. This holds for exactly two or three scalar registers. Free scalar mixing is allowed, and the third register, when present, is arbitrary dirty input that is restored.
Status: a finite certificate with a formal attaining identity, and a negative result for this route. No new supplier or κ is claimed.
The package:
research/coordinate-cnot-address-spectator/holds:No existing tracked file, frozen evidence or selected result changes.
Evidence:
Remaining obligations.
Task and overlap
bit-new-register-model/7f5f4426ef796683c485, refined toGL3F2-all-six-coordinate-CNOT/two-SWAP/r2-r3/five-call-census. Chooser nonce70587133f1c80395ae4658456ec59584, track bit-mechanisms, priority revision 2.4040a0f46d67b41c36a472a7cd4af791fd4c36cc; contributiond5f8745962597a2e5d5bf2deeb7925705c37db8e. Contextual predecessors: this account's PR Scoped proof: two coordinate swaps need six paid coordinate-CNOT calls (no new kappa) #1414 (9e1640094f649ba6db9742796825a8d6c238989b) and Gareth Davidson (@bitplane)'s PR Research theorem: exact paid cost for binary affine register words #1333 (7f25b6d0e1d7e995d4d2840f231d98b1a1a9fec2). There is no pending implementation dependency and no imported predecessor code;SOURCES.jsonpins the contextual files too.diag([s12],[s12],1,...,1)inM_r(F2[GL_3(F2)]), for r = 2 or 3?OVERLAP.jsonrecords the coverage and the distinctions.Validation
CPython 3.12.3, standard library. The registered replay runs all 25 positive, boundary and model controls and seven focused test groups in under ten seconds. The tests cover:
The registered replay and the metadata/pin check were run again on the final commit before submission, and both passed.
Credit
New work is Apache-2.0.
AI assistance: submitted by @commdata2338 with substantial AI assistance. OpenAI Codex (GPT-6 Astra) did the reasoning, the implementations, the verification and the writing; it was packaged and submitted with Claude Code. No independent human review is claimed.
Open next questions
From the package README:
r=4natural-image census, or a rank argument covering every five-call label pattern. Blocker: there is no dimension-independent compression or coefficient argument yet, and these two finite cases do not supply one.GL_4(F2)atr=2, keeping the same two-swap endpoint. That tests whether the obstruction survives another operation alphabet. First step: recompute the full natural-image census and check any surviving candidate formally; a faithful group action alone cannot accept a group-algebra identity.Workflow feedback (optional)