Repository navigation
Raise the affine seven-cube peak-30 cost floor from 140 to 200 (no κ) - #6617
Merged
Mister-Meeseeks merged 1 commit intoNov 10, 2026
Merged
Conversation
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
Scoped written mathematical proof with exact finite corroboration: every finite affine binary decoder for the cubic seven-cube, with each term costing at most rank 30, has total copied rank at least 200.
The new support-sensitive factor-span lemma uses the complete coefficient identity. Both factor matrices must have rank at least five, so their rank-two product needs at least eight terms. At least four terms cost 30 by diagonal coverage, giving
20m+10k >= 200. The general lemma provesm >= 2 ceil(n/d)for affine parity decoding with linear supports at most d, allowing constants, repetitions and arbitrary finite term counts. Proof.Hanson Sun / bbMisk's PR1564 supplies the exact low-rank classification, seven-cube model, earlier bounds and upper construction as cited premises. Its census and witness are not replayed. This contribution was produced by Nick Petalas. Credit Joel Pulikkan / GamingPuzzled, Ross Richardson, martinxxx9, icekylinx/eumemic and the retained decoder/frame lineage. Sylvester's inequality and affine counting are classical; no general literature-priority claim is made.
Evidence
Before, PR1564 explicitly left the peak-30 total optimum unresolved with lower bound 140. After,
PROOF.mdgives a universal lower bound of 200. The standalone checker corroborates the new span argument with 5,546 generated subspaces through seven variables, including 541 containing parity. A separate complete XOR-state BFS checks five small coefficient problems, allowing pure constants, with 132,112 total states and minima 2,4,2,6,4. It also checks 17,472 literal product entries, 4,752 independent affine-pair diagonal cases, 112 complementary-pair cases, three positive complete words, ten rejected contracts and the support/constant boundary fixtures.Both registered CPython 3.12.15 commands pass locally, warning-strict, in 0.42 seconds each. Normal and optimized receipts agree. The registered runner prints
PASS_REGISTERED_RESEARCH_PACKAGE; committed-byte/source-history checks pass for all six package files at8eb92d3901231e7a172bbf99b780ec71bd4f3c6c. Official export integrity and declared-input coverage pass. Both exported modes also pass outside Git with an empty PATH and read-only files, with identical output and all seven export files unchanged. Receipts are generated from actual execution and bind all six package source hashes.From the worktree root:
Another CPython 3.12 path can replace the local one. The verifier uses only the standard library and writes nothing. The source classification and upper witness are pinned as historical provenance; there are no executable predecessor dependencies.
Canonical main remained
7c49fe32c55de02c2c873655c804b16e4c3fef0a, priority revision 8, selected PR6030. The selected binding example passed for orientation. Advance CLAIM. Live handoffs, recent account work, open and merged source/object/general-form searches and canonical-main notes were checked before claiming and committing. The broad cache covers 556 open PRs and 6,604 Discussion records with complete remote pagination; its sparse local note inventory is incomplete. Arbitrary historical diffs and unpublished work remain coverage limits. The card's change to this local algebraic side question is explicit in TASK.json. Research stopped at the first proved improvement.Limitations and unrun obligations
The seven-cube application depends on PR1564's cited low-rank classification. The new universal bound rests on the written proof; finite checks are corroboration. Attainment of 200 and the exact optimum remain open. The upper bound of 240 is inherited, not a new construction or independently replayed result.
The predecessor's additive stage budget already excludes positive saving in that model. This tighter local tradeoff does not remove that obstruction. No physical producer/consumer, routing, source access, dirty restoration, hosting, precision, stock, tapes, compiler or outer admission, new kappa or selected-frontier change is supplied. All five selected framework assumptions remain. Independent human and formal proof-kernel review are unclaimed. Lean, Docker and the selected cold replay were not run. Both registered commands ran locally. The bounded managed-runtime allocation deviation is documented in the README.
Open next questions
Related open work
No other open PR studying the affine seven-cube peak-30 total tradeoff was found in the live object search, the complete cached PR-body snapshot or the latest open-PR refresh. The direct predecessor PR1564 is merged. Recent projector-word, Gaussian-bank, selected-ribbon and two-capacity submissions use different objects and quantities; no numerical comparison or extra validation of them was performed.
The completion refresh inspected all 14 other open contributions from this account created since the advance CLAIM. None studies this seven-cube peak-30 total tradeoff, so no additional related-object line or numerical comparison is required. No extra computations were run to validate them.
CI notes
Both hosted checks passed for exact contribution head
8eb92d3901231e7a172bbf99b780ec71bd4f3c6cin run 41634840825: plan and package replay. The completed checks were read once; run metadata confirms the matching head, completed status and success. Hosted replay executes both registered warning-strict normal and optimized commands. Local metadata, committed bytes/source history, direct checks and read-only Git-free export replay also passed. This is execution evidence for the declared checks, not independent mathematical acceptance.Merge Danger
Door: two-way. Blast radius: isolated.
Only six files in one new opt-in research package are added. Shared code, frozen predecessor packages, attribution and selected-frontier records are unchanged.