Repository navigation
Conversation
This was referenced Nov 6, 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 arithmetic corroboration. The two-parameter dyadic cut family in CubeJerry's #6784 has a unique best member at every height, found by an exact integer sign test. Its optimized deficit from
2n^2isTheta(n^beta), wherebeta=4 log(2)/log(16/3). Combining this with the cited global envelope gives the new explicit rate0 <= 2-E_infinity(n)/n^2 <= 6 n^(-(2-beta))for dyadicn>=4.The result was produced by Nick Petalas. CubeJerry's exact family formula and envelope are cited mathematical inputs, not rechecked deliverables. The predecessor proof is retained byte-for-byte at head
c134aa6edc8ed6444bbf7bfcabbed8124ff26c39, with its original notice and SHA256/Git-blob binding. Retain Chafik Boukhalfa/#628, Philippe Van Velzen/#2177, ywz65/#2735, Adam Gall/#2067 and their credited transport lineage. No new kappa or selected-frontier change.Evidence
Before, #6784 supplied an explicit family and the limiting leading constant two. After, PROOF.md gives the unique optimizer for every height and the explicit bounds
n^beta/6 <= 2n^2-max K <= 6n^betafor that family. The universal claim is the written proof under the stated cited premises.At publication head
7c92a140620e65f6c0064fe43fe62bb1a29231e3, local CPython 3.12.15 checks pass:From the repository root, reproduce with the local interpreter path below, or substitute another CPython 3.12 installation:
Expected markers:
PASS_DYADIC_CUT_FAMILY_OPTIMUM,PASS_REGISTERED_RESEARCH_PACKAGE,PASS_RESEARCH_COMMIT_BYTES.Limitations and unrun obligations
The exact optimizer and sharp exponent apply inside the cited family. The global bound is one-sided quantitative convergence, not an exact global finite-height maximum or matching global deficit exponent. Only dyadic sizes and independent formal completed-leaf errors are covered. Simultaneous native rounding attainment, internal leaf errors, inverse precision, physical access/storage, a complete rounded caller, supplier admission and all five selected framework assumptions remain open. No independent human or proof-kernel review, selected cold replay, Lean or Docker run is claimed. Every registered local obligation was run.
The recorded
uniform-transfer-auditcard has explicitly changed scope. This is a side result for precision-envelope research, not discharge of the selectedprecision_tapeassumption. The public source proof is retained locally, so scientific replay needs neither the pending predecessor's Git object nor network access.Open next questions
Related open work
n=2^g-1. Its quantity and attaining family differ from the total dyadic mass optimized here.Live handoffs, local reservations, the complete 734-open-PR overlap snapshot, recent account PRs, main-tree README object/formula searches and targeted merged searches were checked before committing. The sparse local-note search omitted 8,770 notes; direct
origin/mainsearches supplied the relevant merged-object check. Unpublished work, arbitrary diffs and global literature priority remain outside this lexical coverage. No extra computations were run to validate other open PRs.Completion refresh inspected this account's nine other open PRs created since the CLAIM: #6785, #6786, #6787, #6788, #6790, #6791, #6792, #6793 and #6794. None studies this dyadic completed-leaf cut family or its total-mass deficit. No additional related-work entry or shared numerical comparison is required; the three related open contributions above remain unchanged.
CI notes
Both hosted checks passed at exact head
7c92a140620e65f6c0064fe43fe62bb1a29231e3in run 42223418453:planandreplay (research/dyadic-cut-family-optimum). The completed checks were read once; run metadata confirms this exact head and conclusionsuccess. The registered normal and optimized finite arithmetic replay and package metadata checks are certified by the hosted replay. The universal written proof and cited predecessor premises are not proof-kernel certified. All listed local checks also passed.Merge Danger
Door: two-way. Blast Radius: isolated. Only the new eight-file
research/dyadic-cut-family-optimum/package is added. Shared code, frozen predecessor packages and the selected frontier are unchanged.