Repository navigation
Close the six-bit fit window of the selected BIT stage's stock prescription at log2 e = 52182660963730.92 (no κ) - #7132
Open
petalas wants to merge 2 commits into
Conversation
…T stage At depth two the borrowed-digit prescription fits exactly when e > 4*N^2*w + 4*delta_B + 2*k_old. With the old-leaf reserve of one, the fit threshold sits at log2 e = 500*(H1+1)/249 = 52182660963730.9236947791, up to 2^(-2*10^11) and independent of B. The e/4 guard of the earlier band note holds from 52182660963732 instead of 52182660963735. No kappa change.
This was referenced Nov 10, 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
Claim type: scoped written proof with exact finite checks, conditional on two cited hypotheses. No κ, supplier or frontier change. Not a complete multiplication theorem and not a formal-kernel proof.
Answers open question 3 of #4954 ("Close the six-bit window") for the one ordinary-BIT stage that note analyses (
N = 2^25986965159937, atom1/250). #4954 proved the source borrowed-digit prescription (k < e/2) infeasible forlog2 e <= 52182660963729and fitting from52182660963735, withc_BandS_oldundecided.e > 4N²w + 4δ_B + 2k_old, wherew = ceil(e^(1/250))andδ_B ∈ [0, c_B]is the chart excess.log2 e <= t* = 500(H1+1)/249 = 52182660963730.9236947791…fails to fit. This needs nothing beyondB >= 1,q >= 3, and holds for any larger admissible depth.c_B <= N²(Bound the selected #4470 BIT-stage stock on both sides: every single-cover-level width overdraws, fit from log2 e = 52182660963735 (no new κ) #4954's hypothesis) andk_old <= N²(The old-leaf reserve of the selected BIT stage is one (no new κ) #4970:S_old = 1givesk_old = 1, fallback at most 103), every width withlog2 e >= t* + 2^(-2·10^11)fits.2·2^(-2·10^11)inlog2 earoundt*, independent ofBand ofS_oldwithin those bounds.At the integer widths
e = 2^tthat #4954 tabulated:tk < e/2(this PR)k_par < e/4guardThe fit entries assume
c_B <= N²andk_old <= N²; thenoentries assume nothing more. The guard of #4954 moves from…735to…732, which answers the question of #7101 for thee/4form. WithS_old = 1the guard is not needed: the stated reserve fits from…731. Below the threshold the conversion must still call the retained supplier directly, as #4954 said; only the location is new.Evidence
New package
research/bit-stock-band-threshold(PROOF.md,verify.py,RESULT.json,README.md,TASK.json,SOURCES.json,VERIFY.json).verify.py(stdlib, about 2 s) does the following:(N, A)pairs (exhaustive frome = 1for nine of them, windowed for three);2^40to2^101, wherewis huge as in the real stage (best reading4N²to8N²above the infeasible edge, worst10N²to18N²);Checks use explicit exceptions on failure, so
-Odoes not strip them.RESULT.jsonis the receipt thatverify.py --writeregenerates.Local runs on commit
27163c173(CPython 3.12.15):Fresh direct runs of the two registered
VERIFY.jsoncommands passed in 0.579 s and 0.563 s, respectively. Each has a 120 s manifest timeout. The registered package runner passed both commands in 1.581 s; the commit/source-history check passed in 0.254 s.Reproduce
From the repository root, with CPython 3.12.15 at
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12:Limitations and unrun obligations
D = floor(log_N ceil(e/w)). The parameters file allows a larger explicit depth bound; the infeasible side holds for it, the fit side as stated does not.c_B <= N²(Bound the selected #4470 BIT-stage stock on both sides: every single-cover-level width overdraws, fit from log2 e = 52182660963735 (no new κ) #4954; derived for this stage in the open Bound the selected BIT role digit by 2^(H1+13) (no new κ) #7101) andk_old <= N²(The old-leaf reserve of the selected BIT stage is one (no new κ) #4970) are cited and not replayed.2·2^(-2·10^11)inlog2 eremains aroundt*; its exact resolution depends on the realisedBand the ceiling inw.frontier6030stage; that is not checked here.2^(5·10^13)-sized numbers. The verifier checks its integer constants and runs the same chain exactly at small and large-but-evaluable rank; it does not evaluate the selected numbers.Open next questions
floor(log_N ceil(e/w))? First step: read it in the compiled stock formula; the first edge moves to250(2H1 + log2(2D'))/249. Blocked by: the bound is not pinned in the sources used here.2·2^(-2·10^11)be decided exactly? First step: fixqandBfrom the compiler realisation. Blocked by:Bis not materialised.frontier6030/frontier7000BIT stage use the same rank, atom and stock formula? First step: compare its stage record withresearch/query-thinned-controllers/RESULT.json. Blocked by: that stage's source bindings are not pinned here.Related open work
Bound the selected BIT role digit by 2^(H1+13) (no new κ) #7101 (unpaidmoon, open): bounds the role digit
c_B <= 2^(H1+13)for the same stage and poses this window as its first open question. This PR usesc_B <= N²as a cited hypothesis and does not replay Bound the selected BIT role digit by 2^(H1+13) (no new κ) #7101; its question for thee/4guard is answered above. The sufficient guard at...735in Bound the selected BIT role digit by 2^(H1+13) (no new κ) #7101 remains sufficient; this PR proves the sharper...732threshold under its stated hypotheses.Bound retained backing across the selected complex and BIT backend stack with history-safe stock reserves #7151 (open): bounds retained backing across the selected complex/BIT backend stack. This PR decides the borrowed-digit fit threshold for the pinned Bound the selected #4470 BIT-stage stock on both sides: every single-cover-level width overdraws, fit from log2 e = 52182660963735 (no new κ) #4954 ordinary-BIT stage and does not compute the physical backing coefficients of Bound retained backing across the selected complex and BIT backend stack with history-safe stock reserves #7151.
The own-open-PR check found #7133, #7134 and #7135 created after the CLAIM. They concern dyadic carve windows, odd-rectangle residual ranks and the net splitting tax, respectively. None studies this stock-fit threshold, so there is no shared numerical result to compare.
Credit
JoyboyBrian (#4954: stock analysis, band, Lemmas 1 and 2 re-proved here, the open question), James Reed (#4970:
S_old = 1), unpaidmoon (#7101: thec_Bbound, cited not replayed), Mark (Matarener: the nested-width bound used there). Apache-2.0.CI notes
For head
27163c17372181f430d3a913cbf65130908fdff1, run 42914704054, plan job 130174025830, failed in Onboarding helper tests. The log reports 760 tests, one failure and 24 skipped. The sole failing test is:Its assertion requires the literal text
`make frontier7000-verify`in the current CI verification section and fails because that text is absent.At the base commit
e54523517d0f03e58352e647c403a5af3e525a57,certificates/selected-result.jsonnamesmake frontier7000-verify, while the current section ofdocs/ci-verification.mdstill describes #6030 andmake frontier6030-verify. The failing test, selected record and CI document are unchanged by this PR. This is a repository-level navigation mismatch.I also read the plan-job logs of run 42905094314, run 42903313790, run 42914729845, run 42914997118 and run 42914936342. Each reports the same sole failing test and missing command, with 760 tests and 24 skipped.
CI did not certify this package. Its replay job was skipped after plan failed. The package replay, both direct normal/optimized verifier commands and the commit/source-history check passed locally at the head above. The numerical evidence is local; the cited hypotheses and written real-analysis proof retain the limits listed above. No CI rerun or retrigger commit was made.