Repository navigation
Independent reconstruction of the UT3(F4) central-triple model: witnesses, controls, finite certificates and a bounded shorter-word search (no new kappa) - #3800
Open
petalas wants to merge 2 commits into
Conversation
Rebuild the F_2[UT_3(F_4)] paid-call register model from its stated definition, with no code from the checked packages, and verify the finite facts behind the open central-triple minimum-length results. Checked on the new implementation: group order 64 with full associativity and the nine commutators; the three-bit matrix-ring census (49 rank-one, 28 rank-one idempotent, 21 trace-zero); both published twelve-call words against the target on three, four and five registers with the spectator fixed; all twenty-four single-deletion controls; the block collapse against the direct matrix product; the stacked corner rank. A bounded search over 20000 uniform words of length 6-11 and 18734 class-sum feasible words covering every shape from 4+4 to 6+5 found no shorter realizing word. No new kappa. The all-r step of the lower-bound arguments is inspected, not machine-verified, and no physical price is claimed.
The bounded search samples the family of words whose three per-letter-class idempotent sums agree on each side. Make the justification for that family explicit: the summing map on the three class sums has rank 18 on a 27-dimensional domain, so its kernel is exactly the nine-dimensional space of equal triples, and equal triples are killed because m_1 + m_w + m_w2 = 0.
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
Independent reproduction plus a bounded search failure, no new kappa. Selected κ stays
0.001672660197076918.Two open results use one formal register model: in
F_2[UT_3(F_4)]withF_4 = F_2[w]/(w^2+w+1), a paid call isD_N(g) = I + ([g]+[1]) Nfor one of the six axis involutionsX_1, X_w, X_{w^2}, Y_1, Y_w, Y_{w^2}and a rank-one idempotentNofM_r(F_2); the target onr >= 3registers isdiag([Z_1],[Z_w],[Z_{w^2}],[1],...,[1]). #3774 proves the four-label minimum 12 (tip713c28c1b0ebbdf3f30d7887fcb173e7a786f245) and #3788 extends it to six labels (tip595b9426cc2fac34d31a71b24b98ed080f54c99a); #3784, #3785, #3786 and #3783 record the same floor and its counts in a second form.This package rebuilds that model from the stated definition with no code from those packages, and checks it. Package
research/ut3-central-triple-independent/.Measured, with the independently written implementation:
Zlabels.u v^Tenumeration and the exhaustive idempotent set are identical.r = 3, 4, 5, with every extra register fixed.Iplus first-order terms plus surviving second-order corners) equals the direct matrix product on 40 random words.r = 3: 20000 uniform random words of length 6–11 and 18734 words from the class-sum-feasible family that every realizing word must belong to, covering all eight call-count shapes from4+4to6+5(at least 1150 draws each), found no realizing word of length at most eleven.Not established. The step from the finite corner, row-space and diagonal-lift inequalities to every
r >= 3is a written argument in the checked results; this package does not machine-verify it, so the minimum-12 claim stays author-proved. A bounded search failure is not a lower bound, and even call counts with a nonzero class sum are not reached by the sampled family. The82160-subset diagonal-lift census of #3788 was not reproduced. The twelve calls are a formal per-call price in this alphabet: no supplier, hosting, restoration or κ claim is made. Two defects found in this package's own first draft by its own checks are fixed in the committed code.Task and overlap
bit-new-register-model(scope changed: one explicit nonabelian register model instead of an unconstrained mechanism search), priority revision 6.20ecf2891d80b5acf18d980b2164fb44ea7faa90; tip5e4d41cb0e99e4773abca244cdc8c376686421b8.find_overlap.pywas run for the register-model card.Validation
Expected:
The run is deterministic (seeded) and takes a few seconds locally, well inside the CI replay budget;
RESULT.jsoncarries a SHA-256 receipt and reproduces byte-for-byte.Credit
Credit the authors and predecessors of PR #3774, PR #3788, PR #3784, PR #3785, PR #3786, PR #3783 and of the earlier UT3/D8 central-commutator line (#2261 and its retained lineage) for the model, the witnesses and the floor claims checked here. Package produced by Nick Petalas with AI assistance. Independent human and formal proof-kernel review are unclaimed. Apache-2.0.
Open next questions
rstep be machine-verified instead of inspected?