Repository navigation
Prove sharp five-factor cost for binary three-role products (no new κ) - #4810
Merged
Mister-Meeseeks merged 1 commit intoOct 23, 2026
Merged
Conversation
This was referenced Oct 22, 2026
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.
Summary
Complete finite certificate with a scoped algebraic consequence: five is the exact uniform paid right-vector bound for invertible three-role targets over binary field products F2^k, allowing arbitrary common free GL3(F2) maps anywhere.
The upper bound applies to every positive k. Sharpness holds at k=168 and every larger k by padding; minimal component count is not claimed. This extends ToikY's #4334 shared-direction field-product question from two to three roles. PROOF.md proves that absorbing all free maps at the end preserves the lower obstruction, and that independent left coefficients assemble the fixed upper word componentwise.
This contribution was produced by Nick Petalas. Credit ToikY #4334; Nick Petalas #4243/#4265/#4276/#4749; and Wentao Li #4099 following #2513. Classical short register-update work by Gadouleau, Riis, Cameron and Fairbairn is credited and linked in PROOF.md. Generic short update programs are not claimed as new. Predecessor files and attribution are unchanged. No new kappa, supplier admission or selected-frontier change.
Evidence
Before, the cited product-field theorem gives a sharp two-role bound of three. After, the new complete shared-direction certificate gives a sharp three-role bound of five and a gap of two above the column bound.
{4:7,16:126,24:420,64:504,96:672,144:672}.701cb14b7c461253d7ac8243d0722996918bc6c6. The exported replay emits the identical receipt. In-memory syntax/JSON/function-size and staged whitespace checks pass. No receipt is handwritten.Exact reproduction from the repository root, with CPython 3.12 and only its standard library:
Any CPython 3.12 installation can replace the displayed path. Expected markers are
PASS_RIGHT_VECTOR_THREE_ROLE_PRODUCTS group=168 words4=2401 max4=144 upper=5 delta=3 controls=7,PASS_REGISTERED_RESEARCH_PACKAGEandPASS_RESEARCH_COMMIT_BYTES.Canonical main was refreshed before committing and remained
624de9dc66858af0945e5f8a0942488d62280d43, priority revision 7. TASK.json explicitly changes the connector-alphabet card to this formal-algebra side question. Its 945-pairing orientation control and the current selected source-binding baseline pass. Live claims, open PR bodies, distinctive all-main README searches and merged-PR searches were checked before committing. The final overlap snapshot covers 335 open PRs and 3,761 Discussion records with complete remote pagination; sparse local-note coverage is incomplete. These searches do not certify novelty.Advance CLAIM.
Limitations and unrun obligations
The certificate is exact for binary three-role invertible field-product targets. The all-k consequence uses the written componentwise reduction. Other fields, singular endpoints, extra roles and minimal component count are not classified. Native coefficient preparation, access, routing, storage, reversible restoration, precision, stock and the complete recursive invoice remain unknown. No complete multiplication theorem follows.
Independent human and formal proof-kernel review are unclaimed. Lean, Docker and selected-construction operator replay were outside scope and unrun. CPython's bounded managed allocation is documented. Every registered local command ran; no package check is deferred to CI.
Open next questions
Related open work
The following same-alphabet titles and bodies were read. Different role or coefficient-algebra domains are not treated as equal cost populations.
da6f858f21d407648a711d8fd369c37a9c6df24e, proves local residue-corank-one costs, including singular endpoints. Our endpoints are invertible and our sharp algebra is nonlocal; no target-count or exact-cost instance overlaps its main domain.fbf2bd033f2d3ae1605a3cad690e1fc2fbf477e7, proves a three-factor upper bound for every two-role full-matrix-algebra target. This result has three roles and a field-product algebra; no common target-cost census or numerical uniform bound is asserted.6354da68f7a78b9e4db91c796476ae9ebae89a86, counts two-role invertible F3^4 obstruction targets. Both field and role count differ; its 9,216 targets and our 168 group components count different objects, with no shared numerical population.bd22290761451093aa7aef1fa7b1421627ab0f37, classifies singular two-role polynomial costs. Both role count and endpoints differ; no exact-cost census overlaps.No disagreement was found on the shared single-field boundary. Merged #4334 is the direct product-field predecessor; it is cited, not replayed as this deliverable.
Before DONE, this account's open PRs created since the CLAIM at 2026-10-22T20:16:40Z were listed again. Nine were returned, including this PR. The four related factor-cost contributions #4804/#4805/#4808/#4809 retain their publication heads; their current bodies were compared with the earlier snapshots and read. Their main domains differ as recorded above, so no new shared numerical population requires comparison. The existing shared single-field check with #4787 gives cost=delta=0 on all 168 GL3(F2) matrices. Other newly open account PRs #4801/#4803/#4806/#4807 concern Schur invariants or full-guard probabilities. No conflicting overlapping value was found within this coverage.
CI notes
Both hosted checks passed on contribution head
701cb14b7c461253d7ac8243d0722996918bc6c6in Registered research packages run 39848816504:planin 3m5s and the registeredresearch/right-vector-three-role-productsreplay in 1m9s. Run metadata confirms that exact head and conclusionsuccess. The registered replay executes both warning-strict ordinary and optimized commands. All registered local checks, committed-byte/source-history preflight, official export integrity and read-only Git-free replay also passed. Hosted CI certifies execution of these bounded checks; independent human and formal proof-kernel acceptance of the scoped algebraic consequence remain unclaimed. No failed or waived package check remains.Merge danger
Door: two-way. Blast radius: isolated. Only six files in one new research package are added. Shared implementation, frozen evidence, predecessor attribution and the selected record are unchanged.