Repository navigation
Prove rank exchanges with any rational moment threshold (no new κ) - #5174
Merged
Mister-Meeseeks merged 1 commit intoOct 23, 2026
Merged
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 algebraic proof with exact finite corroboration. Equal-count, equal-rank-mass integer child profiles can have any prescribed rational improvement threshold t in (0,1): the new power bill is smaller exactly for 0<a<t, equal at t, and larger for t<a<1.
The first exchange improves exactly on 0<a<1/2. On 0.003<=a<=0.0031, 127 copies fund one added rank-one child with a uniform raw-bill margin of at least 1646873/2000000000. This is a sufficient allowance, not a minimum batch size. It answers Dugongue's #3868 Open next question 2 about interval-specific stencils. #3868/#3863 retain credit for the all-exponent comparison and paid-overhead framework; their computations are cited rather than replayed.
The independent-moment card is explicitly changed to this original arithmetic side result. No source circuit, supplier admission, selected-frontier change or new kappa is claimed. The proof and exact scope are in
research/rational-threshold-rank-exchange/README.md.Evidence
Before, the cited binomial-stencil family supplied an all-exponent sufficient comparison. The new construction has a proved exact crossing, so it also supplies explicit exchanges that an all-exponent improvement requirement excludes.
Local CPython 3.12.15 checks pass at
b9d6e4adc8ec01cb4e16a1d844f832ee86cf22a9:From the repository root:
Any CPython 3.12 installation may replace the displayed interpreter. Expected marker:
PASS_RATIONAL_THRESHOLD_RANK_EXCHANGE, followed byPASS_REGISTERED_RESEARCH_PACKAGEfor the runner. Generated stdout receipts bind all five package files by SHA256. No predecessor executable or receipt is a runtime dependency.Limitations
The written proof establishes the universal threshold family; the finite checks corroborate only their declared domains. The first exchange requires ambient rank m>16 for strict child contraction. Actual inventory, operand compatibility, legal recursion, native implementation, dirty restoration, frames, hosting, stock, precision, tape and the complete compiler/consumer bill remain unknown. Arithmetic allowance alone does not establish a physical construction or complete multiplication theorem. Independent human and formal proof-kernel review are unclaimed. Lean, Docker, predecessor scientific replays and selected operator replay were outside scope and were not run.
Open next questions
Can an actual producer/consumer implement the seven-child exchange with a favorable complete bill? First name four rank-one and three rank-eight operations in one source word, prove the operator replacement and endpoint compatibility, and charge every added operation. No such circuit is supplied here. Optimizing the arithmetic batch size does not resolve that obligation.
Related open work
No open PR found in the refreshed searches studies this same rational-threshold stencil family. Nearby paid-profile work remains separate:
Live open PRs, recent account contributions, handoff claims, active Discussions, cached body searches, distinctive all-main README searches and merged-PR searches were checked before the claim and commit. The local-note cache was sparse; these checks do not prove novelty or cover unpublished work.
CI notes
Both hosted checks passed for exact head
b9d6e4adc8ec01cb4e16a1d844f832ee86cf22a9in Registered research packages run 39948610997:planin 4m37s and the focused package replay in 1m9s. The replay runs both registered normal and optimized exact checks. Run metadata confirms that head and success. All local checks above also passed. Automated replay is separate from independent human or formal proof-kernel acceptance.The completion refresh examined this account's nine open PRs created since the advance CLAIM at 2026-10-23 11:41:13 UTC, including this PR. #5181 is added above as nearby work on the recursive moment. The other seven concern different objects or cost quantities; none supplies a directly comparable computed number for this stencil.
Merge Danger
Door: two-way. Blast radius: isolated research package. Five added files; existing scientific sources, shared code and the selected frontier are unchanged.