Repository navigation
Prove the sharp Hurwitz budget versus decoding-success law (no new κ) - #4900
Merged
Mister-Meeseeks merged 1 commit intoOct 23, 2026
Merged
Conversation
This was referenced Oct 22, 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 proof with exact finite corroboration: determine the exact maximum probability that all ten independent uniform b-bit Hurwitz receivers decode correctly under fixed integer copy-charge budget C.
Saving even one unit below the zero-error floor 10b forces simultaneous failure probability at least 1/2. Successful-fiber counting proves the upper bound; partial mate-parity delivery attains every budget, including the odd-budget plateaus. The proof also covers any abstract matching with the stated tariff and independent random coins under the same per-realization budget.
The contribution was produced by Nick Petalas. Alexander Templeton #785 retains the fixed-support nonlinear model and zero-error transcript argument; Douglas R. Colkitt #703 retains the geometry, tariff and transversal method, following Joel Pulikkan #620. Jerry Chen #912 treats a separate adaptive-header expected-cost boundary. These are cited premises; no predecessor result is audited or replayed.
Evidence
4:1810, 5:17632, 6:28256, 7:15136, 8:2702out of 16 inputs.Exact reproduction from the repository root:
The direct marker is
PASS_HURWITZ_BUDGET_SUCCESS. The generated receipt binds the proof, verifier and metadata hashes. On another machine, substitute its CPython 3.12 executable for the absolute interpreter path.Limitations and unrun obligations
Fixed source/reader supports and widths, independent uniform inputs, mate-only free side information and additive pairing-rank pricing remain premises. The result measures simultaneous correctness, not marginal errors. It does not cover an expected-charge budget, adaptive/private routing, variable lengths or interactive relays. Physical encoding, decoding, source access, hosting, cleanup and tape costs are unknown. No physical supplier, new kappa, selected-frontier change or complete multiplication theorem is claimed. No native/Lean/full-selected replay or independent human/formal-kernel proof review was run.
Open next questions
Related open work
The pre-DONE refresh covered all 71 open PRs on this account, including ten created since the advance CLAIM and nine other submissions. None of those nine computes this Hurwitz budget/simultaneous-success tradeoff. The adjacent nonlinear-message contributions are:
No competing value for this Hurwitz quantity was found, and no additional predecessor computations were run for comparison. #703, #785 and #912 are merged predecessors.
CI notes
Both hosted checks passed at
c12dddd5765150fe5c37a7e9e2a83d58f6c44ccdin Registered research packages run 39870488514:planandreplay (research/hurwitz-budget-success) / replay (research/hurwitz-budget-success). Run metadata confirms the exact head, completed status and successful conclusion. The registered replay executes both warning-strict normal and optimized commands. Local registered/direct replay, committed-byte/source-history preflight, official export integrity, Git-free replay and corruption controls also passed. These automated checks do not establish independent human or formal proof-kernel acceptance or physical supplier admission.Merge Danger
Door: two-way.
Blast Radius: package.
Adds only the seven files in
research/hurwitz-budget-success/; no shared runtime or selected source changes.