Repository navigation
Prove a fifth rational frame needs eight calls for every rational slope, settling the #2112 seven-call case (no new κ) - #6032
Merged
Mister-Meeseeks merged 1 commit intoOct 28, 2026
Conversation
Exponent support forces a B call that the first-order floor misses, which excludes seven calls at every even-denominator slope; odd denominators keep the four-address floor. This settles the open seven-call case at t = 1/2.
This was referenced Oct 28, 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.
Result
Scoped proof in a formal register model (no new κ). For the four-role target
diag([A+P],[A+Q],[B+P],[B+Q])of PR #2085, extended by the fifth rational rank-one addressR_t = (1,t)^T(1,t), the exact minimum number of paid calls is eight for every rationalt.At
t = 1/2this settles the seven-call case left open by PR #2112: its7 ≤ min ≤ 8becomesmin = 8. It also answers #2085's open question for the whole slope family.Proof outline (full proof in the package README):
∏ (I+N_j) + [F_j]N_jshows every monomial has exponent equal to a subset sum of the labels, as rational matrices. So each target frame is a nonnegative sum of labels with multiplicities bounded by the label counts. With at most seven calls,R_tcan enter such a sum only att = 0(exact enumeration over all rationalt). Fort ≠ 0, each ofA, B, P, Qis therefore used.Λ_t/Λhas odd order, soL/2Lis the old lattice mod 2 andR_t ≡ Aor0. The Research: exact rational frame floor on four roles #2085 rank/trace floor of 8 applies at every word length.B ∈ 2Λ_t, andA, P, R_tgive a basis mod 2. A word usingR_tneeds an even number (at least 2) ofR_tcalls, at least oneBcall by step 1, and at least 5A/P/Qcalls. The last bound is an exact minimum over all 65,536 masks. Total: 8. A word withoutR_thas the Research: exact rational frame floor on four roles #2085 floor of 8.The direct eight-call word attains 8.
Evidence and reproduction
Package:
research/bit-fifth-rational-frame-every-rational-t. From the repository root, using CPython 3.12 (~/git/integer-mult-bounds/.venv/bin/python3.12locally):All three pass locally. The verifier takes about 0.5 s and prints:
It recomputes:
Λ_t/2Λ_ton 1,431 reduced slopes;Two controls must fail: dropping one call, and a mutated mask.
Limitations
R_tis covered. Scaled addressesc·R_t, other rank-one frames, two added frames and other targets are not covered.Open next questions
c v^T v, or a pair of added frames, lower eight? First step: classify the addresses that can enter a target's exponent support within seven calls.Related open work
No open PR studies this target or the
R_talphabet (rechecked after CI, including this account's #6037–#6039, which study other objects). The predecessors #2085 and #2112 are merged.CI notes
Both hosted checks passed for head
3b098803eb854afbd5d63ad3bf4d75cdb1e515d5:planandreplay (research/bit-fifth-rational-frame-every-rational-t), run https://github.com/CrocSwap/integer-mult-bounds/actions/runs/40608029164.Claim: #1166 (comment)
Produced by Nick Petalas. Model, target and the
t = 1/2instance credit Cinna Davis (1337isnot1337), #2085 and #2112.