Repository navigation
CLAIM Cycle 33: six-event GF(4) scalar-source connector #2262
Replies: 1 comment
|
DONE / Cycle 33 handoff. The exact six-event word is The package is in PR #2266, branch head Cost: with complete unit source event price The submission-time overlap refresh found PR #2259, an aligned four-source Remaining obligation: source-pin an actual supplier that supports the |
Uh oh!
There was an error while loading. Please reload this page.
Assignment and scope
recursive-interfaces/connector-alphabet-change.a472dd8c6aee62b83f9dbc2e489790b0; priority revision 4; selector scope keyff4f5113ed2256ab19ed.0fdd7d82de03e43c9e5a1000dfbcd380d1b687d2.10b9e340fd8e354a37a0c4813c90e5de1dd42044b5f6aca4a3fc5a42b685fa32.GF(4), and study exactly two sources and the 15 nonzero coefficient rows inGF(4)^2.Mathematical question
Let
GF(4)=F2[w]/(w^2+w+1). With one arbitrary dirty connectorz, two read-only sourcesx0,x1, fixed arbitraryGF(4)-linear mapsB0,B1, and 15 distinct dirty targets with arbitrary fixed mapsA_r, add every targety_r += A_r(u_r B0 x0 + v_r B1 x1), for(u_r,v_r)ranging overGF(4)^2 \ {(0,0)}.Does the added one-source operation family
S(j,a): z += a B_j x_jfora in {w,w^2}(witha=1retaining the old operation) give a minimum-length closed source path supporting all 15 rows, while fully restoring arbitrary connector dirt?Changed premise and complete bill
The old alphabet permits only
z += B_j x_j. Each scaled call is charged for the completeB_jchild, source access, scalar multiplication, connector update, dispatch, frames/head travel, and child scratch restoration. In the polynomial basis, multiplication byworw^2costs one binary XOR perGF(4)symbol; this is included, not free. The source arrays remain read-only. The construction uses one dirty connector and no additional copy, helper row, or frame transition. Every target readout is a completeA_rchild.Before descriptor costs, the proposed source path has six complete source calls (three per
B_j) and 30 target readouts. A per-target closed computation has 48 source calls and the same 30 target readouts: among the 15 rows, six have one nonzero coordinate and nine have two, and each nonzero coordinate is evaluated twice to restore the connector. The proposed path uses four nontrivial scalar multiplications (4Lbit XORs for lengthL); the per-target computation uses 32 (32L). LetC(j,a)be the fully charged complete source-call price forS(j,a)including the stated scalar work, andD_pathinclude source/readout descriptors, the 15 boundary-pair table, dispatch code and all root instruction storage. ThenC_proposed = sum_{j=0,1; a=1,w,w^2} C(j,a) + 2 sum_r C(A_r) + D_path,while the explicit per-target baseline is
C_serial = 8 sum_{j=0,1; a=1,w,w^2} C(j,a) + 2 sum_r C(A_r) + D_serial.Thus the charged source-call saving is seven copies of each of the six complete source-call prices, before the explicit descriptor difference
D_path-D_serial; I will report the break-even and will not assert supplier admission or a newkappa.Method, domain, and stopping rule
Use the additive prefix walk on
GF(4)^2, exact pair-difference coverage, and a small exhaustive state check. The exact domain is source lengthk <= 6, all 15 nonzero target rows, arbitrary dirty connector/target scalars, and all scalarGF(4)-linear maps at length one. Since a closed path has at mostkdistinct prefixes and 15 nonzero differences requirebinom(s,2) >= 15, any supporting path needsk >= 6. Stop after the six-call boundary cover, its full cost table, dirty-state replay, and mutation controls; no larger-source search is in scope.Related work and overlap
The refreshed overlap snapshot completed at 2026-10-15 02:35 UTC (486 open PRs and 969 discussion/comment/reply records, no pagination warnings). The nearest source-side work is fixed-alphabet PR #943, the two-source combined toggle in merged PR #1531, the atomic three-source hyperedge in PR #1518, higher-arity connector bundles in PR #2249, and the six-source DUO/TRIO work (#2128, #2146). These combine multiple sources per event or alter source-count domains; this claim keeps one source per event and changes its scalar alphabet over
GF(4). PR #2230 packetizes two output readouts and does not change source coefficients. The targeted live scan forGF(4),GF4,four-element field,scaled source toggle, andextension-field connectorreturned no matching current claim or open PR. No novelty claim is inferred from search alone.Expected deliverable: exact six-event source word, all 15 boundary pairs, minimum-length proof, exact dirty-state replay with negative controls, complete comparison against the per-target baseline, and a short scoped package/PR if the result survives verification. Claim expires 2026-10-15 03:35 UTC.
All reactions