Repository navigation
Prove one local rank-5 deletion per FULL lifts the selected complex invoice to the BIT saving (no new κ) - #6010
Open
petalas wants to merge 1 commit into
Conversation
…e BIT saving On the authenticated CrocSwap#5599 P104 invoice, the complex bill fails at C=17/5000 by 4.0496 per FULL. One local paid deletion of rank at least five per FULL closes that gap; free helper splitting needs 61 full H9 refinements, and refining every local helper still fails at 1/100.
This was referenced Oct 27, 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.
Result
Finite exact certificate on an accounting relaxation. No new κ; the selected frontier is unchanged. This result is produced by Nick Petalas.
On the authenticated selected #5599 P104 invoice (
scripts/export_selected_invoice.pyat19fdb086e, invoice SHA-256ad826c82…3e4c1), the complex bill fails at the admitted BIT savingC = 17/5000by exactly 72.892623830207, or 4.049590212789 per FULL. Every local paid job and local helper target appears exactly 18 times, once per FULL. With all other paid work and targets fixed:C = 1/100Full refinement maximizes a helper's target moment at every
C, sinceΣ p^(1-C) ≤ rfor any partition ofr. So no split of local helper targets alone, with paid work fixed, lets the selected invoice pass at 1/100. For comparison, #5599 refines 13 helpers, and #5702 needs 15 fully refined H9 sources to fund one added H1 per FULL.Evidence and reproduction
verify.pychecks the invoice bytes against the exporter's hash and the 18-fold replication. It evaluates everyr^(1-C)with correctly rounded 80-digit decimalln/exp, so the total error is far below1e-50and every sign clears1e-30. A float evaluation corroborates the deficit. Each boundary case is rerun on the actual changed invoice: rank 4 versus 5, 4 versus 5 rank-one deletions, 60 versus 61 and 193 versus 194 H9 splits, and the1/100failure.From the repository root:
Local results: both verifier runs print
PASS_SELECTED_INVOICE_BIT_CAP_THRESHOLDSin about 0.2 s,research_package.pyprintsPASS_REGISTERED_RESEARCH_PACKAGE … outcome=completedin 0.65 s, andcheck_research_commit.pyprintsPASS_RESEARCH_COMMIT_BYTESatd9d9f7c66. On a full checkout,export_selected_invoice.pyreproduces the packaged invoice hash.Limitations
These deletions and splits are free in an optimistic accounting relaxation. No restoration, native alignment, precision, compiler, stock or outer cost is charged, and no physical word is supplied. A passing row keeps a route open. It is not a supplier. Once complex passes at
17/5000, the admitted BIT saving binds, but this package does not prove the outer κ. It certifies only the signs at the statedCvalues and the root bracket. Uniqueness of the refined crossing is not claimed beyond the separate failure at1/100. Independent human and formal proof-kernel review are unclaimed.Open next questions
1/100. Which paid-side or main-target changes, priced with the same moment, would let complex pass at1/100? A target above.0034also needs BIT improvement.Related open work
C = 7/2000. It uses the same signed moment test at a fixed C, but on a different ledger and at a different C. This PR computes nothing at7/2000on that ledger, so no number is compared.17/5000is unreachable there. It uses the same kind of fixed-C moment test, and also tests at17/5000, but on a different invoice. This PR's deficit at17/5000is for the selected Raise conditional kappa to 0.00310045 with independent helper splits #5599 P104 invoice only, so no number is compared.Credit
The P104 word is by Pierre-Loic Doulcet (hexapode), with Ali Romman's caller and helper accounting and exporter, Cinna Davis's controller, Jacob Alan Sussman's productive recursion and zxv's invoice interface. theon199's #5702, Clear1nsight's #5614 and the merged
productive-lever-repricepackage price related refinements and an older-invoice gap. They are cited, not re-checked. Claim: #1166 (comment)CI notes
Both hosted checks passed at head
d9d9f7c66bde26375ea79d1357897acc226b906d:planandreplay (research/selected-invoice-bit-cap-thresholds), in run https://github.com/CrocSwap/integer-mult-bounds/actions/runs/40585594796. The check list was read once and the run head matches the PR head.