Repository navigation
Exact length 6 for two quaternion triple squares - #11
Draft
cursor[bot] wants to merge 1 commit into
Draft
cursor[bot] wants to merge 1 commit into
cursor[bot] wants to merge 1 commit into
Conversation
In F2[Q16] with paid generators x and y, both diag([x^2]^3) and diag([x^4]^3) have exact minimum 6. Mixing does not undercut the disjoint bill, and kappa is unchanged. Co-authored-by: riquelme.pereira <riquelme.pereira@amentoriaenem.com>
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.
Change and mathematical scope
Scoped negative result in one nonabelian register alphabet. No new κ and no change to the selected frontier.
In
F2[Q16]withQ16 = <x, y | x^8 = e, y^2 = x^4, y x y^{-1} = x^{-1}>, exactly three roles, and paid callsD_N([g]) = I + ([g] + [e]) Nforg in {x, y}and all 28 binary rank-one idempotents, the minimum word lengths ofdiag([x^2], [x^2], [x^2])anddiag([x^4], [x^4], [x^4])are both 6. The uniform identities are the doubled coordinate words:(E00, x)twice on each role, and(E00, y)twice on each role. Matrix equality is an operator identity on arbitrary dirty states.x^4is the unique central involution and equalsy^2.The degree-1 augmentation symbol only forces even length, so it does not decide the bills. The disjoint generator bills are 6 and 6. Mixing, including 792 nondiagonal length-6 prefixes of the central target, does not undercut them.
diag([x^6]^3)has no word of length at most 6. The coordinate wordxxyyon each role has length 12. The same parity argument excludes odd lengths 7, 9 and 11, which were not enumerated, so that minimum lies in{8, 10, 12}and is not claimed to be sharp.Task and overlap
ef5f39403610d231a0c27e8a6b4f08c10209bcd6. Head295958fd4bcf3228da63f707294a786a05d88da7.bit-new-register-model, scope key7084092dd726e7ba1f2f, selector noncebfe60b39ce1400e38d330c639d8e904a, priority revision 2.M_3(Q)model.generalized quaternionandquaternion of order 16had no matches.QQ16hits are a different decoder object.x^4cost 4 by the direct word, not an assumed 8. It does not determine the three-role minimum.Q8central-pair claims are the order-8 group. The semidihedral triple square usess r s = r^3ands^2 = e, with frontiers 2051 and 68899 rather than 2352 and 92374.Validation
CPython 3.12.3,
PYTHONOPTIMIZEunset, standard library only. Both commands passed. Final verifier line:Controls:
diag([x]^3)anddiag([y]^3)at length 3,diag([x^2],[x^2],[e])at length 4, onex^4at length 2, a dropped call failing on([x^5], [y], [x^2]+[y]), anx-for-ysubstitution, and the false relationy^2 = e.E00+E11is not admitted.Not run:
make frontier1094-verify, the three-register C++ replay, a four-role search, and the length-8 meet fordiag([x^6]^3). Session toolchain:c++points at/usr/bin/g++(g++ 13.3.0),libboost-dev1.83.0.1ubuntu2 was present, andresearch/e8-bit-p111-tuned/requirements.txtwas installed withpython3 -m pip install --user. This package does not import those libraries.Credit
Predecessor: the abelian three-register theorem in
research/bit-three-register-lower-bound, including eumemic's PR CrocSwap#288 scalar-idempotent model, and the released two-role Q16 schedule in discussion comment 18926868. Parallel register-model claims listed above are different objects and are not inputs. Apache-2.0.Substantial AI assistance was used to set up the multiplication table, implement the shortest-word search, and write the notes.
Discussion writes for this account return FORBIDDEN / Resource not accessible by integration. No claim was posted, and the write was not retried.
Open next questions
diag([x^6]^3)equal to 8, 10, or 12? A value below 12 would be a mixing saving. First step: meet in the middle at length 8. The depth-4 frontier was not built.diag([x^4]^3, [e])in fewer than 6 calls? First step: depth-3 search on the four-role generator alphabet. That alphabet was not built.Workflow feedback (optional)
Task
bit-new-register-modelat priority revision 2. Outcome: sharp length 6, no escape. The largest friction was thatQQ16swamps searches for the order-16 quaternion group. One improvement would be an optional whole-token match soQ16does not hitQQ16.