Repository navigation
Conversation
For the sharp net splitting tax of CrocSwap#6769, the ratio of two optimized quotient values is strictly monotone in sigma. Each adjacent pair has one tie threshold inside an explicit window, the thresholds decrease to 1, and every positive integer is the unique best quotient on an open sigma interval. Written proof plus enclosure-certified thresholds for five exact t and q up to 30. The half-window inequality theta < 1/2 is a finite observation only. No new kappa and no selected-frontier change.
This was referenced Nov 11, 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
For the sharp net splitting tax
N(t, σ)of #6769, this proves where the best integer quotient switches asσvaries. It answers open question 2 of #6769 for every0 < t < 1.Claim type: scoped written proof (Lemma 1, Theorem 2, Corollary 3 and section 5 of
PROOF.md) plus finite enclosure certificates for five exacttvalues andq ≤ 30. No new κ, no supplier admission, no selected-frontier change.1 ≤ q < q', the ratiog_σ(q) / g_σ(q')is strictly increasing inσ. A maximizing remainder is below 1, so the larger quotient is always paid at a largerR = q + s.τ_qin the window above. The thresholds decrease to 1. Every positive integer is the unique best quotient on a nonempty openσinterval, so the best quotient never skips a value.τ_m − 1 ~ (1 − t) m^(t−1). Att = 1/2,ζ(x) = 1 + 1/(√(4x+1) − 1).log N(t, ·)is convex with a convex kink at eachτ_m.The proof uses only facts (I1) to (I3), which
PROOF.mdquotes from #6769 and does not re-prove.Evidence
Before, #6769 shows the best quotient is
⌊z⌋or⌈z⌉and allows ties. After, the thresholds are unique, ordered and bracketed. Certified values att = 1/2, withθ_m = z(τ_m) − m:Reproduce from the repository root with CPython 3.12.15. The exact local interpreter is
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12. The package uses the standard library only.Local results at commit
7741b65a42e6f1bb586267afe08dc1a90d25448c:PASS_NET_SPLIT_QUOTIENT_STAIRCASE. The measured wall times are 6.74 s for normal Python and 6.38 s for optimized Python, each below its registered 300 s timeout and CI's 600 s limit. These are single executions, not benchmark estimates.PASS_REGISTERED_RESEARCH_PACKAGE research/net-split-quotient-staircase outcome=completed. Both registered commands together take 13.36 s of wall time.PASS_PACKAGE_METADATA_AND_PINS.PASS_RESEARCH_COMMIT_BYTESfor 6 files, source history and executable modes.What
verify.pychecks:(t, q)withtin {1/10, 1/4, 1/2, 3/4, 9/10} andq ≤ 30. Each has a bracket of half-width at most1e-12aroundτ_qwithρ_q < 1on the left andρ_q > 1on the right, the windowζ(q+1) < τ_q < ζ(q), andζ(q+½) < τ_q. The smallest relative margin is3.2e-14.σ. Also 48 envelope-slope comparisons, 12 pairs of one-sided slopes at thresholds that show the convex kink, and 261 second differences oflog N.σagrees with the staircase read from the thresholds.t = 1/2closed form andζ(n(n+1)) = 1 + 1/(2n)forn ≤ 16.t = 1/2,σ = 1.62201395897…hasz = 1.45, which rounds to 1, yet quotient 2 is strictly better (ρ_1 < 0.9925).Limits
expandlnresult by a relative4e-70and treats the 100-digit rounding of+ − × ÷as exact. It relies on the documented correct rounding ofDecimal.expandDecimal.ln. Every certified margin is above1e-15, so the omitted rounding cannot change a verdict.θ_m < 1/2is certified only for the 150 pairs above. It is not proved in general.uof Determine the sharp net splitting-tax coefficient (no new κ) #6769's test (10) is conditional onP_xbeing a positive momentΣ n_r r^x. I did not re-read Reduce p7 tensor power and uniform-rank exponent (41.6× and 46.38M×) #4433 or Reduce sufficient uniform-rank exponent 18.28× with net taxes and log moments #4480 for that form.t = 1/3and2/3are not exact decimals and were not certified. Nothing here covers the full split charge of Prove the sharp direct higher-moment integer split charge (no κ) #6390.planjob failed; CI certified nothing for this package. Lean and Docker were not run. No independent human or proof-kernel review is claimed.Open next questions
θ_q < 1/2for every0 < t < 1and everyq ≥ 1? What isc_tin1/2 − θ_q ~ c_t / q? The certified table has(1/2 − θ_q) q ≈ 0.15atq = 30. A first step is to proveg(z + ½) > g(z − ½)at fixedσ. The blocker is thats_qhas no closed form.uof test (10) sit at a kinku = τ_m − t? A first step is to scanuover its exact moment intervals. The blocker is those moments and the moment form ofP_x.τ_m(t)increasing intfor eachm? The table suggests it. A first step is to differentiateρ_m(σ; t) = 1int. The blocker is thet-derivative ofs_q.The structured versions are in
TASK.json.Related open work
The earlier open/merged search for "net splitting", "splitting tax", "best quotient", "quotient staircase" and "tie threshold" found no overlapping open PR, with handoff claims read up to 2026-11-10 22:26 UTC. The merged predecessor is #6769 (CubeJerry), which supplies
Nand the question. Merged #6390 covers the full split charge and itsq = 1reduction, which this PR does not use.The final own-account check listed all open PRs and compared those created after the CLAIM at 2026-11-10 22:15:02 UTC. The titles and bodies of #7132 (BIT stock-width fit), #7133 (dyadic aligned-window guard) and #7134 (odd-rectangle residual-rank floor) concern different objects and quantities. None requires a numerical comparison with this package.
CI notes
At head
7741b65a42e6f1bb586267afe08dc1a90d25448c, run 42914936342 failed in theplanjob, job 130174850365, at "Onboarding helper tests". The log reports 760 tests, one failure and 24 skipped. The exact failing test istest_research_current_status.CurrentCiNavigationTests.test_current_ci_section_matches_selected_record, withAssertionError: '`make frontier7000-verify`' not foundin the current section ofdocs/ci-verification.md.The mismatch is already present at main/base
e54523517d0f03e58352e647c403a5af3e525a57:certificates/selected-result.jsonnamesmake frontier7000-verify, while that documentation section still describes #6030 andmake frontier6030-verify. The selected record, CI document and failing test are unchanged by this PR; its only changed paths are the six new package files.I also read the failed job logs for 42905094314, 42903313790, 42914704054 (#7132), 42914729845 (#7133), and 42914997118 (#7134). Each reports the same test and missing-command assertion, with one failure among 760 tests and 24 skipped.
The package
replayjob was skipped becauseplanfailed. CI did not certify this package. The evidence above is local verification at the exact PR head. No CI rerun or retrigger commit was made; the repository-level mismatch is left for maintainers.Merge danger
Door: two-way. Blast radius: one new directory,
research/net-split-quotient-staircase. No shared file, selected record or frozen source changes.Credit
This contribution was produced by Nick Petalas. CubeJerry's #6769 supplies
N, the maximizer equation (3), the unimodality inqand the question. Apache-2.0.