Repository navigation
Classify usable positive rank-one frames and their exact call counts - #6089
Merged
Mister-Meeseeks merged 1 commit intoOct 28, 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.
Change and mathematical scope
Scoped classification with sharp constructions. In the PR2085 four-target formal register model, a nonzero positive symmetric rational rank-one added address is usable in an exact word iff
R=F/m, whereF∈{A,B,P,Q}is an original frame andm≥1is an integer. The exact attainable total lengths among words using R are{m+7, 2m+6}. Both are constructed by subdividing one or both F calls of the direct word.The proof permits every finite restored dirty workspace and arbitrary address-independent binary mixing, without a total-length cutoff. The determinant identity bounds old calls below eight; an integral character annihilating the entire rational added line and exact exponent support force reciprocal-integer scaling.
The three count profiles are necessary only. The first two are constructed; the third is excluded at m=1 and remains unresolved for m≥2. This does not affect the exact length spectrum. No native supplier, paid-profile saving or new κ is claimed; positivity, one added address, and the unchanged endpoint are essential.
Task and overlap
Adds only
research/bit-positive-frame-use/, with the full model/proof, exact checks and opt-in replay metadata.Canonical main was pulled first and refreshed before publication at
721c03822c421b7f7fcbb2598993b947c4d88419, priority revision 8. Publication:a736cc61b1436ddb5b8689398e28f51021177839.Task
bit-new-register-model, scope key7084092dd726e7ba1f2f, chooser seed9da5de6c63f0e0f69135ef2d1c7c085d. Scope changed from native larger/nonabelian construction to the all-length positive-use question left by #6079.Canonical claim/status.
Nearest work, exact heads rechecked:
5302b9bad6345413a0cabb0afd926d84e44c12e3: model and endpoint.26ce4ed46112438b237fab54e6da1953c1d16174: already forbids its fixed dyadic frame at every length, including dirty workspace.3b098803eb854afbd5d63ad3bf4d75cdb1e515d5: normalized rational-slope minimum and alphabet question.44745c427f710e406cb2d2c6de458b7f93d81f01: signed single-frame minimum-eight theorem, leaving all-length use open.This classification is stronger than a minimum-eight result. Its proof is self-contained from canonical predecessor invariants; pending #6079 is context only, with no theorem, code, certificate or Git-object dependency. Three canonical READMEs are pinned.
Live all-state reciprocal/rank-one, scaled/frame and #6079 searches plus the current handoff found no matching successor. Offline local coverage was only 18/8,348 note records with no remote cache; no novelty certificate is claimed.
Validation
CPython 3.12.14, macOS arm64, standard library only:
Both registered normal and optimized modes pass. Exact checks derive 40 determinant families from all 330 old-count tuples, retain 12 rank-compatible families, and verify 48 support-weight certificates reducing the unbounded extra-call count to divisibility. Corroboration covers 3,840 support checks, 40 reciprocal-scale fixtures, 212 rejected nonreciprocal-scale fixtures and 20 rejected rotated frames.
Literal multiplication checks 128 one-/two-subdivision words plus 128 conjugated versions at widths 4/6 and m in {1,2,3,4,5,7,8,12}, including transient dirty writes. All 577 semantic mutants are rejected. Separate primary checks cover exact symmetries, enlarged-lattice character integrality, noncommuting products and the negative-frame boundary.
Committed bytes, source ancestry, modes, official ten-file package/input export, and both fresh read-only Git-free export replays pass with unchanged hashes. Separate agent proof/code audits found no gap. The selected binding-only orientation passes; no selected-frontier scientific replay, native tariff, formal-kernel proof or human acceptance is claimed. Universal coverage follows from PROOF.md, not finite grids.
Credit
Prepared by apoursh with substantial OpenAI Codex assistance, including separate agent derivations and reviews. Apache-2.0. Retains Cinna Davis (2085/2112), Nick Petalas (2910/6032), Philippe Van Velzen's earlier fixed-frame result and the BIT lineage. Determinant, support and character/rank techniques are inherited.
Open next questions
README.md and TASK.json specify two added positive frames as the next possible escape, starting with joint determinant/support constraints before word search. Separately, the third necessary profile's realizability for m≥2 remains open; it cannot improve the minimum or length spectrum established here.