Repository navigation
Conversation
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.
Summary
Scoped written algebraic proof with exact finite corroboration, produced by Nick Petalas. For any finite dyadic helper-cut pairing K with positive odd Smith factors h_1 | ... | h_r:
The budgets a,b are prescribed positive odd integers and constrain denominator divisibility. Every feasible common denominator is a multiple of the displayed minimum. Factors (1,27,675) have exact thresholds 1,9,45. The proof constructs attaining maps and excludes larger identity blocks by a prime-local primitive-kernel argument, including rectangular maps and prime powers.
This extends Ali Romman's #5615 dyadic-only interface, which is the case a=b=1. Credit its #5599/#5602 helper splitting, #5609 pairing, #5611 completion, Nick Petalas #5115 row preparation and retained native/controller/compiler lineage. Smith normal form, localization and valuation arithmetic are classical. No literature-wide priority for these methods, predecessor audit, new kappa or selected-frontier change is claimed.
Written proof · Package README · Advance claim.
Evidence
Before, the dyadic unit criterion did not quantify the finite two-sided odd-division requirement. The new proof gives its exact capacity and denominator minimum, with explicit boundary maps.
Local CPython 3.12.15, standard library only, passes:
From the worktree root, with the exact interpreter used locally:
Any CPython 3.12 interpreter may replace that path. Expected markers are PASS_ODD_BUDGET_HELPER_CAPACITY, PASS_REGISTERED_RESEARCH_PACKAGE and PASS_RESEARCH_COMMIT_BYTES. The verifier generates its receipt from computations and source hashes; no receipt is hand-written. The predecessor proof is an authenticated credited input. Its scientific code and census are not imported or replayed.
Limitations and unrun obligations
The theorem is unrestricted in finite dimension. The executable accepts supplied Smith charts with at most six rows/columns, 256-bit dyadic input entries and odd factors/budgets below 2^20. It does not compute Smith charts. SAFETY.md records runtime bounds and managed-runtime deviations.
No actual selected prefix/suffix modules, physical carriers, common charts, legal productive-target completions, arbitrary-input restoration or implementation of odd division is supplied. Basis synthesis, coefficient magnitude, precision, storage, movement and the complete paid/target and outer invoice remain unpriced. This is an algebraic boundary theorem, not a physical split or a complete multiplication theorem. The five selected assumptions retain their status. Selected cold replay, native execution, Lean and Docker were not run. Independent human and formal proof-kernel review are unclaimed.
Open next questions
Related open work
The targeted live searches found no other open PR on prescribed odd-denominator helper capacity. Searches covered current main README formulas, merged Smith/denominator work, open PR bodies, recent account publications and live claims. The cached card search covered 558 open PRs and 7,226 discussion records; focused live queries supplemented it. Arbitrary historical diffs and unpublished work are not exhaustive coverage.
The closeout own-open-PR check read the nine other contributions created since the CLAIM: #7261, #7262, #7263, #7264, #7265, #7266, #7267, #7268 and #7270. They study contraction weights, symplectic completion, Stein norms, terminal rank, Boolean insertion cost, a P120 column space, convolution precision, residue control and algebra automorphisms. None computes this prescribed odd-denominator helper-capacity quantity. No common numerical result is compared or audited.
CI notes
CI did not certify this package. At unchanged head
7de4bd6bd4a6f7fae59b90c941ae5a3b9b3e652d, run 43030268355 failed in plan, Onboarding helper tests. I read the completed checks once and inspected the actual job log. It reports exactly one failure among 760 tests, with 24 skipped:test_research_current_status.CurrentCiNavigationTests.test_current_ci_section_matches_selected_recordThe AssertionError says that
`make frontier7000-verify`was not found in the CI verification document. The package replay job was skipped because plan failed.The mismatch is already present at canonical base
e54523517d0f03e58352e647c403a5af3e525a57:certificates/selected-result.jsonnamesmake frontier7000-verify, whiledocs/ci-verification.mddescribes #6030 andmake frontier6030-verify. I inspected both base files and confirmed that both files and the failing test are byte-identical at this PR head. This failure occurs before the package replay and supplies no hosted evidence about the package.I also inspected all five comparison plan-job logs below. Each shows the same sole failing test, missing-command assertion, 760 tests, one failure and 24 skips:
The local evidence listed above remains the package's execution evidence. No fix, retrigger commit, push or workflow rerun was made for this repository-level failure.
Merge Danger
Door: two-way. Only eight files under research/odd-budget-helper-capacity are added.
Blast Radius: package. Shared code, pinned predecessor evidence and selected-frontier records are unchanged.