Skip to content

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
CrocSwap:mainfrom
petalas:research/w5-1110b-bit-stock-band-threshold
Open

petalas wants to merge 2 commits into
CrocSwap:mainfrom
petalas:research/w5-1110b-bit-stock-band-threshold

Conversation

@petalas

@petalas petalas commented Nov 10, 2026 •

Copy link
Copy Markdown
Contributor

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, atom 1/250). #4954 proved the source borrowed-digit prescription (k < e/2) infeasible for log2 e <= 52182660963729 and fitting from 52182660963735, with c_B and S_old undecided.

At the integer widths e = 2^t that #4954 tabulated:

t …729 …730 …731 …732 …734 …735
k < e/2 (this PR) no no fits fits fits fits
k_par < e/4 guard no no no holds holds holds
#4954 (proved) no open open open open fits

The fit entries assume c_B <= N² and k_old <= N²; the no entries assume nothing more. The guard of #4954 moves from …735 to …732, which answers the question of #7101 for the e/4 form. With S_old = 1 the 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:

Checks use explicit exceptions on failure, so -O does not strip them. RESULT.json is the receipt that verify.py --write regenerates.

Local runs on commit 27163c173 (CPython 3.12.15):

PASS_BIT_STOCK_BAND_THRESHOLD t*=52182660963730.923694779116465863453815261044 guard_t*=52182660963731.927710843373493975903614457831 depth2_instances=336636 scans=12 large_rank=6 controls=10
PASS_REGISTERED_RESEARCH_PACKAGE research/bit-stock-band-threshold outcome=completed
PASS_RESEARCH_COMMIT_BYTES {"commit": "27163c17372181f430d3a913cbf65130908fdff1", "files": 13, ...}

Fresh direct runs of the two registered VERIFY.json commands 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:

/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -I -W error -B research/bit-stock-band-threshold/verify.py
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -I -O -W error -B research/bit-stock-band-threshold/verify.py
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -B scripts/research_package.py --package research/bit-stock-band-threshold
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -B scripts/check_research_commit.py --package research/bit-stock-band-threshold --check-source-history

Limitations and unrun obligations

Open next questions

  1. Compiled depth bound. Which depth bound does the compiled prescription use, and where does the fit start if it exceeds floor(log_N ceil(e/w))? First step: read it in the compiled stock formula; the first edge moves to 250(2H1 + log2(2D'))/249. Blocked by: the bound is not pinned in the sources used here.
  2. Last window. Can the window of width 2·2^(-2·10^11) be decided exactly? First step: fix q and B from the compiler realisation. Blocked by: B is not materialised.
  3. Current selected record. Does the later frontier6030/frontier7000 BIT stage use the same rank, atom and stock formula? First step: compare its stage record with research/query-thinned-controllers/RESULT.json. Blocked by: that stage's source bindings are not pinned here.

Related open work

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: the c_B bound, 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:

test_research_current_status.CurrentCiNavigationTests.test_current_ci_section_matches_selected_record

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.json names make frontier7000-verify, while the current section of docs/ci-verification.md still describes #6030 and make 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.

…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.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant