Repository navigation
Prove the sharp universal axis cutoff for the CRT reservoir envelope (no κ) - #6176
Merged
Mister-Meeseeks merged 1 commit intoOct 29, 2026
Merged
Conversation
This was referenced Oct 29, 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.
Summary
Scoped mathematical proof with exact finite corroboration. For fixed ambient parameter p and allowed dyadic axis count d, the inherited conservative CRT reservoir envelope fits the printed repair allowance for every accepted precision and width pattern exactly when
The new step proves that the maximum batch over the unbounded precision domain is exactly floor(d/6400), with an explicit finite attaining layout. Every larger axis count has an accepted failure witness, so no cutoff in p alone covers unbounded d. At p=131070,d=65536, every width pattern passes through precision 36 and the all-wide layout fails at 37. At p=2^24-2, the largest uniformly covered dyadic count is 2^22.
Only
research/reservoir-universal-axis-cutoff/is added. This contribution was produced by Nick Petalas. Credit Hiroki KUMAZAKI #4174 for the constructor; James Reed #4923/#4925/#4926 for the factor-3 envelope and individual comparisons; unpaidmoon #4646, Ryanson Jonathan #4328, Cinna Davis #4100 and the retained compact-switch/CRT lineage for the repair-room premises. Their results are cited inputs, not audit deliverables. Integer division and monotonicity are standard; no literature-priority claim is made.Evidence
Before, the retained envelope comparisons treat specific layouts or retain L<=p as a sufficient premise. The new proof optimizes every accepted precision and width pattern at fixed p,d and gives an exact capacity criterion with necessity witnesses.
Local CPython 3.12.15 warning-strict normal, optimized and development-mode replays pass with identical generated receipts. The checks enumerate 74,880 precision rows, 1,152 attaining seams, 393,222 width-count patterns in six boxes, 1,464 dyadic-neighbor probes at 732 ambient parameters, four actual pinned Layout fixtures and fourteen controls. The unbounded theorem is the written proof, not finite extrapolation.
The exact registered normal and optimized commands took 0.1995 and 0.2233 seconds locally, below their 120-second limits. Package metadata and registered replay pass. Committed-byte/source-history preflight passes for all eight package/input files at
75b7bfe3635e593c9f2a4a4a97c039588ce3415c.The official committed export and declared-input integrity check pass. Normal and optimized warning-strict replays from its read-only Git-free export with empty PATH pass. Changed allocator bytes and a Boolean-to-integer receipt mutation reject under optimization; an existing output is preserved. All nine exported regular files retain their bytes and modes. RESULT.json is generated and bound to package/live-input hashes.
From the repository root:
Expected markers:
PASS_RESERVOIR_UNIVERSAL_AXIS_CUTOFF,PASS_REGISTERED_RESEARCH_PACKAGEandPASS_RESEARCH_COMMIT_BYTES. Another CPython 3.12 executable may replace the absolute path. Standard library only.Limitations
This classifies the conservative factor-3 majorant. Its failure is not failure of the actual repair algorithm, its smaller error bound, the real E polynomial or a complete supplier. No new kappa or selected-frontier change is claimed. Actual carry correctness, evaluator and repair execution, physical movement, ownership/restoration, compiler, native lifting and the enclosing multiplication theorem remain separate obligations.
No selected cold replay, historical descriptor census, repair engine, Lean or Docker run was performed. Independent human and formal proof-kernel review are unclaimed. The actual finite Layout fixtures are source-bound evidence, not a new audit of their predecessor.
Open next questions
Related open work
The current live open-PR and claim searches found no other PR computing this universal axis-capacity criterion. The overlap cache reports complete remote pagination but sparse local-note coverage; distinctive main README and merged-PR searches supplement it. Unpublished work remains outside coverage. The advance claim states the original scope. Canonical main remained
3f0152a32eeebac0df11946dbd50cabe5a7f7839, priority revision 8, at the publication refresh.The completion refresh inspected all thirteen other open account PRs created since the CLAIM at 2026-10-29T13:06:54Z, through #6185. None computes the same universal reservoir-envelope quantity; no additional numerical comparison was required or run. The existing #4187 and #4192 relationships above remain unchanged.
CI notes
Both hosted checks passed at exact head
75b7bfe3635e593c9f2a4a4a97c039588ce3415cin run 40880771903: plan and replay (research/reservoir-universal-axis-cutoff). The completed check list was read once; run metadata confirms the completed successful conclusion and the same full head.Hosted replay certifies the registered normal and optimized package checks at that commit. All recorded local replays, metadata, committed-byte/source-history, official export and read-only Git-free export checks also passed. The written theorem retains its conservative-envelope scope; actual repair, the real evaluator and the enclosing caller remain unrun obligations. Independent human and formal proof-kernel acceptance remain unclaimed.
Merge danger
Two-way door. Blast radius: the isolated new research package and its replay registration. No shared source, frozen predecessor, selected result or existing credit line changes.