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 proof with exact finite corroboration, produced by Nick Petalas. Answer the common-ratio optimization question in Ali Romman's PR6472 for its exact synthetic two-type row menu, retaining all four allowed rows.
The optimum has a unique irrational weight ratio, so rational weights approach it but do not attain it. The rational certificate gives a sufficient 64-bit relative tail cutoff of 149. The source's 4/5 reserve gives 199. These are exact cutoffs of the two stated bounds, not the actual first successful depth of the recurrence.
The proof quantifies over every positive real weight and every nonnegative depth. PR6472 at
6621e59b773b179a0340627eadbe295eb5254d07retains credit for the menu, adaptive row contract, total (5,3), original reserve and explicit open question. Classical weighted norms and Perron theory retain credit; no general theorem priority is claimed. No predecessor executable or scientific replay is imported.Evidence
5q^2-q-2 >= 0proves the sharp lower bound.Exact reproduction from the repository root:
Another CPython 3.12 interpreter may replace that path. Expected markers:
PASS_SHARP_ADAPTIVE_RESERVE,PASS_REGISTERED_RESEARCH_PACKAGE,PASS_RESEARCH_COMMIT_BYTES. The direct verifier prints its generated hash-bound receipt; optional--receipt /absolute/scratch/path.jsonwrites it outside the package.Limitations
This is an analytical side result, with the card's scope change recorded explicitly. The example is synthetic. No actual physical supplier menu, native realization, complete caller invoice, compiler applicability, precision/stock/tape or outer admission is supplied. All five selected framework assumptions remain; there is no new kappa or selected-frontier change. The finite checker corroborates the written proof rather than replacing its universal quantifiers. Selected cold replay, Lean, Docker, independent human and formal proof-kernel review are unclaimed.
Open next questions
Bind a complete source-compatible supplier row menu and its required tail tolerance before optimizing its reserves. Include every child, adapter, restoration and additional charge. Actual row legality, native realization, compiler applicability, storage, precision/tape and outer costs remain blockers.
Related open work
A completion refresh of this account's open contributions created since the advance claim found no additional PR studying this menu or common-ratio quantity.
Live open PRs and claims were refreshed before committing. Main was refreshed to
7c49fe32c55de02c2c873655c804b16e4c3fef0a; targeted source, general-object and formula searches found no prior delivery of this optimization. Unpublished work, arbitrary historical diffs and uninspected replies remain coverage limits.Advance claim: #1166 (comment)
CI notes
Both hosted checks,
planandreplay (research/sharp-adaptive-reserve), passed at exact head08850225adfe88ef13458ed6d8499796ac5cf007in run 41608175371. The completed checks were read once; run metadata confirms the matching head and successful conclusion. CI certifies the registered finite replay, not independent human or formal proof-kernel acceptance. Local normal/optimized registered replays, metadata/pins, committed bytes/source history, official export integrity and sealed export replays also passed.Merge Danger
Door: two-way. Blast radius: one isolated research package and two bounded registered checks. No shared implementation or selected-frontier file changes.