Repository navigation
Classify dyadic aligned windows of the capped source guard and prove its length bound sharp (no κ) - #7133
Open
petalas wants to merge 2 commits into
Open
Classify dyadic aligned windows of the capped source guard and prove its length bound sharp (no κ)#7133petalas wants to merge 2 commits into
petalas wants to merge 2 commits into
Conversation
Decide exactly when every aligned window of a dyadic instance keeps a longest selected run above 6W under S >= e(6W+1), in terms of the odd part of e, and show that the length condition L >= 12W+2 of research/core-production-nonempty cannot be lowered over dyadic instances. Scoped proof with an exhaustive finite check for N <= 4096. No kappa, supplier or frontier change.
This was referenced Nov 11, 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 proof with an exhaustive finite certificate. No new κ, no supplier admission, no selected-frontier change. It is not a search failure and not a complete multiplication theorem.
It answers the open question of CubeJerry's merged #6972 (
research/core-production-nonempty): whether its uniform guardS >= e(6W+1),L >= 12W+2can be sharpened on dyadic aligned sections (N = S+eandLpowers of two, every window starting at a multiple ofL). Writee = 2^j twithtodd,N = 2^n,L = 2^l, and assumeS >= e(6W+1).Lhave longest selected runM > 6Wif and only if (I)l >= n-j+1; or (II)l = n-jand (t >= 3orL >= 12W+2); or (III)l <= n-j-1and(t+1)L > t(12W+3). The odd parttofeandn-jdecide, notS/e. The source's holes repeat with periodN/2^j, and in case (III) their offsets moduloLare exactly the nearest integers toL rho/t.L >= 6W+1: bad iff it contains a hole at offset in[L-1-6W, 6W], and such a hole is automatically alone in its window.W >= 1and every power of twoL <= 12Wthere is a dyadic instance withS >= e(6W+1)in which every aligned window of lengthLis bad. ForL <= 6W, this follows fromM <= L. For6W+2 <= L <= 12W, takeN = 8L,e = N/L = 8: each aligned window has one hole at offsetL/2andM = L/2. SoL >= 12W+2is exactly the universal dyadic length condition.e. Forea power of two in case (III),L >= 6W+2is necessary and sufficient, half the uniform length. AtW = 1that isL = 8instead of 16; the table of least dyadicLper odd part is in the README.12W+1; odd period18W+5). In a dyadic instanceS = e(6W+1)-1never occurs.The proofs are in
PROOF.md, written by hand.Evidence
verify.pyis standard-library only. Its independent oracle is a literal coordinate walk ofq(j) = j + floor(e j/S + 1/2).S <= 22(the pinnedguard.pybytes are hash-checked). This checks my model ofM; it does not re-check Research: Nonempty production windows #6972's carve theorem.(S,e)withS >= 2e,S <= 40, 273,910 windows.e < N,N = 2^n <= 4096: 8,178 cases.ewithN >= 8e, everyl, every allowedW: 2,070 cases forN <= 256(1,415 bad) with the literal walk, and 90,820 cases for512 <= N <= 4096(57,364 bad) from the validated hole list. Zero disagreements.L < 12W+2(1,260 witht = 1, 598 witht >= 3).W <= 64(495 families); the parity remark forW <= 200.12W+2; case II merged;ein place of its odd part; uniform guard only; case II always admissible; band end shifted by one in each direction) each contradict the oracle in at least one case, so the test domain separates them from the truth.Reproduction
From the repository root. Local interpreter: CPython 3.12.15 at
~/git/integer-mult-bounds/.venv/bin/python3.12.Local verification at
f4314807884fdddd8727a55285ed5442b865306cwith CPython 3.12.15 passed all four reproduction commands above. Both registered commands and both direct runs printedPASS_DYADIC_ALIGNED_WINDOW_GUARD; the runner printedPASS_REGISTERED_RESEARCH_PACKAGE research/dyadic-aligned-window-guard outcome=completed; the commit check printedPASS_RESEARCH_COMMIT_BYTES. The normal and optimized direct checks each completed in under 3 seconds, and the registered runner completed in under 6 seconds. Each registered command has a 120-second timeout.Commit
ed5835451d21335d283ad1236cba43293e6fc076only clarifies the README's summary of Theorem 3: thee = N/Lwitness applies for6W+2 <= L <= 12W; the smaller lengths useM <= L. The proof already distinguishes these cases. The proof, verifier, manifests and pinned inputs are unchanged. The commit-byte/source-history check passed again at this head.Limitations and unrun obligations
S >= e(6W+1), i.e.floor(S/e) >= 6W+1. Dyadic instances below it are not classified here.M > 6W", its cap and width admissions, source accuracy, the complementary gapN-L >= Win applications, and every numerical, compiler and native obligation are cited and untouched.N <= 4096for the classification andW <= 64for the sharpness family; the all-nstatements rest on the written proofs (Lemma P and Theorems 1 to 3). No proof-kernel check was run and no independent human review is claimed.L >= p^400,W = O(sqrt(p) polylog p)),Lalready exceeds12W+2, so this classification changes nothing there. It decides finite short dyadic sections, and so says exactly which of them are genuinely empty.Open next questions
floor(S/e) <= 6W? This is theS/ehalf of the guard. First step: repeat the hole-offset method with internal cells of length6Wor6W+1and test which aligned windows contain no(6W+1)-cell. Blocker: those cells form a Sturmian pattern whose offsets moduloLneed a separate argument.Nis not a power of two butL | N? First step: forN = 2^a bwithbodd, test whether the holes repeat with periodN/2^jtimes a factor ofb.W = 1,L = 8,e = 8,N = 64, through the source, numerical, ownership and cost contracts. Blocker: no native empty-interior service exists in either package.Related open work
The earlier title/body search covered all 466 then-open PRs for
core-production-nonempty,#6972, longest selected run, capped carve, dyadic aligned windows and nonempty interior, and found no related open result. This search coverage is not proof of novelty.The final own-account check read the open PRs created since the CLAIM at 2026-11-10 22:14:26 UTC. The six other PRs are #7132 (BIT stock fit threshold), #7134 (odd-rectangle residual rank), #7135 (net-split quotient staircase), #7167 (P104 frame-indicator hosting), #7168 (E8 Gram-class deletion minimum) and #7169 (one-sided completion at a fixed first-failure boundary). Their titles and bodies study different objects and quantities. No shared numerical result requires comparison.
Credit
Produced by Nick Petalas. The source rule, the longest-run formula, the carve equivalence and the guard
S >= e(6W+1),L >= 12W+2are CubeJerry's #6972, with the lineage credited there. New work is Apache-2.0.CI notes
At head
ed5835451d21335d283ad1236cba43293e6fc076, run 42983300354, plan job 130398516852, failed in Onboarding helper tests on exactlytest_research_current_status.CurrentCiNavigationTests.test_current_ci_section_matches_selected_record. The log reports 760 tests, one failure and 24 skipped. Its assertion cannot find`make frontier7000-verify`indocs/ci-verification.md, whose current section still describes #6030 andmake frontier6030-verify.The package replay job 130400298460 was skipped after
planfailed. CI certified nothing for this package ated5835451d21335d283ad1236cba43293e6fc076. The result and finite checks retain the local evidence and limitations above.At head
f4314807884fdddd8727a55285ed5442b865306c, run 42914729845, plan job 130174114868, failed in Onboarding helper tests on exactlytest_research_current_status.CurrentCiNavigationTests.test_current_ci_section_matches_selected_record. The log reports 760 tests, one failure and 24 skipped. The assertion was that 'make frontier7000-verify' was absent fromdocs/ci-verification.md.The mismatch is present on canonical main
e54523517d0f03e58352e647c403a5af3e525a57:certificates/selected-result.jsonspecifiesmake frontier7000-verify, while the current section ofdocs/ci-verification.mddescribes #6030 andmake frontier6030-verify. This PR changes neither file nor the failing test.The job logs of run 42905094314, run 42903313790, #7132's run 42914704054, #7134's run 42914997118, and #7135's run 42914936342 each show the same failing test, missing command and 760-test summary with one failure and 24 skipped.
The package
replayjob was also skipped at the original head. CI certified nothing for this package atf4314807884fdddd8727a55285ed5442b865306ceither. The evidence above is local. No failed job was rerun and no repository-level CI fix is included.