Skip to content

Prove the two-relation rank bound at arbitrary helper width (no new κ) - #6777

Merged
Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
CubeJerry:research/20261106d-two-relation-any-registers
Nov 10, 2026
Merged

Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
CubeJerry:research/20261106d-two-relation-any-registers

Conversation

@CubeJerry

Copy link
Copy Markdown
Contributor

Extend #720 and #1456 to arbitrary finite scalar width and word length: in the formal binary rank-one-idempotent model, at most two integral frame relations force every diagonal target to use a disjoint subset of paid frames. Total target rank cannot exceed paid rank. The new all-width image classification and arbitrary odd-core argument exclude eight calls of span six for three invertible 3x3 targets. The historical four-register census in #1846 is credited, not claimed as new.

Base and inherited source revision: 7c49fe3.
Exact #720/#1456/#5921 proof blobs: SOURCES.json.
Proof SHA256: ad05bccffaf0fe11120312d8514146e5433d7032bbc65bd9d57974e06a6c3f82.

Reproduce (Python 3.12, stdlib):

python3 -B scripts/research_package.py --package research/bit-two-relation-any-registers

Expected: PASS_TWO_RELATION_ANY_REGISTERS and PASS_REGISTERED_RESEARCH_PACKAGE.

Executed: all 4,964 historical pattern planes, 108,165 width-five planes, 20,097 odd-core prefix cases, invariant-block and exact-endpoint controls. Missing planes, invalid invariant spaces, deleted calls and missing cleanup are rejected. Separate written review checked the universal reduction and the precise inherited #720 lemma. Normal/-O, metadata, certificate regeneration, committed-byte/mode, export and Git-free replay passed.

No new κ. Torsion-free exponents, binary rank-one idempotents and exact diagonal monomial endpoints are required. The #720 theorem is inherited; finite checks do not prove unbounded quantifiers. Span five, three or more relations, other alphabets and physical supplier costs remain open. All five selected assumptions remain.

By @CubeJerry with substantial OpenAI Codex assistance and separately assigned mathematical review. Credit David Govea (#720), woklerx (#1456/#1846), Nick Petalas (#5921), Ali Romman and the pinned lineage. No human/proof-kernel acceptance.

Proof, pins and limits: https://github.com/CubeJerry/integer-mult-bounds/tree/e62a9d0d4143e11c190fcb4d81d83dc1662da782/research/bit-two-relation-any-registers
Complete remote Git tree matches the tested contribution.

Prepared for @CubeJerry with substantial OpenAI Codex assistance and a separately authored mathematical review. No new kappa.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants