Repository navigation
Bound the selected BIT role digit by 2^(H1+13) (no new κ) - #7101
Open
unpaidmoon wants to merge 1 commit into
Open
unpaidmoon wants to merge 1 commit into
unpaidmoon wants to merge 1 commit into
Conversation
The inherited nested-width census and the recorded prime rule give c_B <= 2^(H1+13) <= N^2 for the admitted 17/5000 stage. The six-bit stock window and the selected kappa stay unchanged. Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
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 proof. No new κ. The selected frontier stays
781451/250000000.For the ordinary BIT stage retained by
certificates/frontier6030/CLAIM.json(admitted saving17/5000, rankN = 2^H1withH1 = 25986965159937), the inherited nested-width bound used byresearch/lockstep-live-role-audit/constant_c.pygives an integersuch that the stock formula's productive role count satisfies
log2(B) < N*X. Combined with the recorded prime ruleq > 2^26*N^5,PR #4954's sufficient guard at
log2(e) >= 52182660963735therefore no longer needs a role count beyond that inherited bound, once the cited readingS_old = 1from PR #4970 is used. The six-bit gap below the guard is unchanged. This does not materializeB, re-prove the compiler census, admit a supplier, or discharge the five framework assumptions.Task and overlap
Base commit
17469fff78c22941280f04d39dc5a1faee09c840. Taskselected-stock-envelope, scope refined: one selected-stage coefficient, the role digit of this BIT stage, rather than a new stock envelope or a cutoff rerun.The band note (PR #4954) asserts that
c_B <= N^2follows from the nested-width bound and does not compute the digit. PR #4970 derivesS_old = 1and leavesc_Bopen. The m=73 envelope, the log_q parent correction, and the two-round cube stock are different objects. Local overlap search covered the working-tree notes at this base and did not find another derivation of this digit; open-PR and Discussion coverage was not refreshed in that cache.Validation
CPython 3.12, standard library. From the repository root:
The verifier recomputes
Xfrom the pinned BIT invoice, checksX < 2^13*(5*H1+26)andH1+13 <= 2*H1, and rejects rank 12 and an upper bound shifted by the full slack. Marker:research_selected_baseline.pyreports bindings only (PASS_RESEARCH_BASELINE_BINDINGS_ONLY).make frontier6030-verifywas not run. No Lean proof and no supplier replay.Upstream
mainwas fetched again before the commit and was still17469fff78c22941280f04d39dc5a1faee09c840.Credit
JoyboyBrian: PR #4954, the band theorem and the open
c_B <= N^2hypothesis. James Reed: PR #4970,S_old = 1. Mark (Matarener): the nested-width formula as used inresearch/lockstep-live-role-audit. zxv: the delayed-cover stock formula. The selected claim is PR #6030.Prepared by unpaidmoon with substantial Cursor Grok assistance. Apache-2.0. No independent human or proof-kernel acceptance is claimed.
Open next questions
Can a
D = 2depth lemma, rather than a smallerc_B, move the sufficient guard belowt = 52182660963735? The role digit is now at most2^(H1+13), negligible besideN^2*w, so it does not close the six-bit gap. The smallest follow-up is an exact comparison ofD*(N^2*w + c_B)withe/4atD = 2andw = ceil(e^(1/250)). It is blocked by the slack the published band proof spends on the exponent arithmetic.Workflow feedback (optional)
The package generator and pinned-source replay made the digit comparison easy to check. Overlap search against open PRs needed a live refresh that this session did not complete; a cached open-PR snapshot at the current base would have made that check local. Feedback discussion: #1200