Repository navigation
Research: quaternion alphabet central commutator pairs cost their direct bill (no new kappa) - #1822
Conversation
…ect bill (no new kappa) Scoped exact minima in formal F2[Q8]: diag([z],[z]) and diag([xy],[yx]) at r=2 and diag([z],[z],[e]) at r=3 all have minimum four paid calls, equal to the direct bill. Complete BFS to depth 3 excludes shorter words; two independent engines replay every witness. Package research/q8-central-commutator-pair with registered replay. Contributor: Aaron Wang, with help from opencode. Apache-2.0.
|
Batch review at Merged to Reviewed scope: Complete full-group-algebra BFS through depth3 and independent Hamilton-quaternion witness replay certify all three specified Q8 pair minima4. Free scalar mixing normalization and GL2/GL3 closure checked; inverse labels, more active roles and physical suppliers 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. |
PR: Quaternion alphabet: central commutator pairs still cost their direct bill (no new kappa)
Scope
Track
bit-mechanisms, task cardbit-new-register-model(scope key7f5f4426ef796683c485,chooser OS nonce
73aa3cb4cec915ba6c0a1125abe1e410, priority revision 3), scope refinedto the card's allowed variation "a specified nonabelian operation family", instantiated as
the quaternion group
Q8. Exact base0b1cccf86e2f5132ed286a26ef0a681a495740ea;selected-record SHA-256
10b9e340fd8e354a37a0c4813c90e5de1dd42044b5f6aca4a3fc5a42b685fa32.The scoped three-register obstruction (
research/bit-three-register-lower-bound) and thedihedral predecessor (
research/bit-dihedral-commutator,#1443) both fix their address group and
state that other address groups are not excluded. This package changes exactly that one
hypothesis: address group
Q8 = {+-1, +-i, +-j, +-k}instead ofM_3(Q)/UT3(F2) = D8.The commutator arithmetic differs:
z = xyxy = x^2 = y^2 = -1is a paid-label square, sothe direct bill is 4 rather than the dihedral 8.
Model: formal
F2[Q8], paid labelsx = i,y = jonly, paid factorsD_N(g) = I + ([g]+1)NwithN = u v^T,v^T u = 1, overrscalar registers (6 N / 12generators at r = 2, 28 N / 56 at r = 3), free scalar
GL_r(F2)mixing normalized byaugmentation (predecessor's argument; its finite GL-conjugation closure step is rechecked),
arbitrary dirty register inputs, every call charged, no free address maps, no COPY/ERASE, no
clean ancilla. Acceptance is equality in every coefficient of the full group algebra.
Result
diag([z],[z]),z = xyxy = x^2 = y^2diag([xy],[yx])(noncommuting pair, both orderings)diag([z],[z],[e])with one restored dirty registerScoped negative: no cross-register sharing compression exists in this alphabet. Complete BFS
layer expansion to depth 3 (layers
1,12,110,936at r = 2 and1,56,2324,89574at r = 3,ball SHA-256 digests in
CERTIFICATE.json) excludes every word of length at most 3; thedirect four-call word attains 4. Unlike the dihedral generators the Q8 factors are not
involutions (
D_N(x)^2 = D_N(x^2) = D_N(z)is checked for all generators), so no splitargument is needed.
Evidence and reproduction
Package:
research/q8-central-commutator-pair/. Registered replay passes:The verifier recomputes everything from scratch (stdlib only) and checks: Q8 group laws
exhaustively plus agreement of two independent quaternion multiplications; rank-one
idempotent counts 6 / 28 and idempotence;
D_N(g)^2 = D_N(g^2);GL_2(F2)(order 6) andGL_3(F2)(order 168) conjugation closure of the generator sets; complete BFS layer sizesand ball digests; engine A (bitmask convolution) and engine B (independent frozenset formal
matrices with Hamilton 4-tuple multiplication) agree on every witness and direct word;
omission controls (every single-call deletion of each direct word misses, 12 controls);
known-distance controls (
Iat 0,diag([x],[e])at 1,diag([z],[e])at 2); mutated-targetfailure control; certificate equality.
scripts/research_package.py --check-onlyreportsPASS_PACKAGE_METADATA_AND_PINS. Thetests/test_research_*.pysuite passes (42 tests OK,2 skipped).
Limitations (stated, not checked)
No kappa, supplier, moment or frontier change is claimed; the bit side does not bind and no
physical invoice, native replay, hosting, precision or analytic obligation is invoked. The
result is exact only for this alphabet (labels
x, y, these endpoints, r in {2,3}): a failedsearch is a result about the searched domain, not an impossibility theorem. Not a
proof-assistant verification. The free-mixing augmentation normalization is inherited from
the predecessors; only its finite closure step is rechecked here.
Overlap
Refreshed
scripts/find_overlap.pywith the concrete object terms (2026-10-14T10:53Z,complete pagination): no
Q8object in open PRs, discussions or local packages besidesthis one. Deliberately distinct from the
F2[GL2(F2)]coordinate-CNOT/SWAP line (order-sixgroup, isomorphic to
S3), theUT3/D8commutator line (closed at4kfor all registers;third dirty register closed negatively), and the
S4/S5/AGL2/GL3target searches of2026-10-14. Coordination claim:
#1317 (comment).
Credit
Prepared by Aaron Wang, with help from opencode (substantial AI assistance disclosed; no
independent human review). Apache-2.0. Model, normalization and presentation follow
woklerx's
research/bit-dihedral-commutator(#1443), which explicitly leaves other
address groups open. Scalar-idempotent register model: eumemic's PR 288 section 1.2; the
register-model lineage credits Ali Romman (#468),
Gareth Davidson (#1333) and the pinned
three-register note (
research/bit-three-register-lower-bound). Frozen sources andupstream/are unchanged.