Repository navigation
Classify every intact-region minimizer: exact 43-bit cube (no new κ) - #5181
Merged
Mister-Meeseeks merged 1 commit intoOct 23, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
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
Every minimizing assignment in #5024's complete intact-region domain lies in the same 43-bit cube, in each orientation, throughout
0<t<1.This is a scoped equality-class proof with a finite exact certificate. #5024's optimum, native correctness, graph reduction and certified elimination trace are cited premises, not replay targets. The new step retains every equality branch and proves converse completeness. #5161 already constructs all 2^43 subsets of its declared 43-zero-move family; that construction retains credit. No mapping between those distinct packages' region/group IDs is computed here.
The result provides an exact domain for a later routing, storage or precision optimization at unchanged recursive moment. No such physical saving, new supplier, kappa or selected-frontier change is claimed.
Evidence
Before: #5024 explicitly leaves uniqueness unclaimed. After: exact sum-product counting and all 203 bit marginals prove the full cube. A separate implementation removes unsupported values, then checks all 270 local Cartesian tuples per orientation, proving sufficiency beyond arc consistency. Seven primary controls and three independent controls include a coupled pair with varying marginals that is not a cube, contradictory constraints and an unreachable conditional tie.
CPython 3.12.15, standard library only. Four registered warning-strict normal/optimized commands pass. Locally timed counting commands take about 1.3 seconds each; independent commands about 0.02 seconds each. Metadata, exact committed bytes and source history pass for all eight package/input files. Official export integrity and all four read-only Git-free replays pass; all nine exported files, including the receipt, retain their bytes and modes.
From the worktree root:
VERIFY.json registers both direct commands with and without
-O. Expected output includesfixed=160 free=43 count=8796093022208andlocal_cube_rows=270in each orientation. RESULT.json is generated and binds the witness and verifier/document hashes. The README gives a bijection from integers0 <= j < 2^43to every minimizing chart assignment.Canonical base
a5df48c55ea806d7952b65acc9c76d878ff09b13; contribution heade5d7e4dc31331f19fb9ee795f180e6058ccf779c. Source #5024 is retained at390d7255f0e128be54e007962d7febb47697a7c5. TASK records the changedcomplex-rank-shape-decoderscope. Live PRs, claims, account history, main/merged terms and the overlap helper were checked. Coverage excludes unpublished work and arbitrary diffs.Limitations
The theorem fixes the scalar word, native maps, boundaries, owned-center interfaces and intact zero-edge regions. It counts contracted-region subspace assignments. It does not count physical circuits or establish compatibility of independently chosen forward/backward implementations. The predecessor's optimum and strict comparisons remain cited mathematical premises. Native/absolute-phase, dirty-endpoint, all-column, physical precision/tape, stock, compiler, complete selected cold replay, outer multiplication and proof-kernel obligations are unrun.
Related open work
Open next questions
Can one of these 43 independent choices reduce an actual routing, storage or precision cost? First bind that cost to the named regions and price every incident operation and phase. A physical implementation and complete consumer bill are missing.
Can one literal region split exploit an equality-case chart to remove paid work? Coordinate with #4993 and supply its exact operator, dirty restoration and full boundary bill before extending the search.
Credit
This contribution was produced by Nick Petalas. Krzysztof Wojt #5024 supplies the optimum and trace; Cinna Davis #4997 supplies the intact-region graph/model and the first three comparison inequalities. Chris R / Clear1nsight #5161 and Cinna Davis #5124 retain the existing zero-move family. Credit Dugongue #4971, Cao Yifan, zxv, Jacob Alan Sussman, James Reed and the retained native/controller lineage. Independent human and formal proof-kernel review are unclaimed.
CI notes
CI pending at
e5d7e4dc31331f19fb9ee795f180e6058ccf779c. All four registered commands, metadata, committed-byte/source-history and read-only Git-free export checks pass locally. Hosted results have not been checked.Merge danger
Reversible; isolated research package. Existing sources and the selected frontier are unchanged.