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.
Change and mathematical scope
NO VERIFIED GAIN. Exact conditional κ change 0%. The selected exponent stays
363005817/100000000000. No word is emitted and no cut is declared legal.This answers Open next question 1 of unpaidmoon's #7283: does the endpoint maximum of the contact-free helper-split rank bill survive when the helper terminal
Tis strictly inside the ambientD(so0 < T < D) and a paid path leaves the boundary (b > T)? The bill iswith
0 < t < 1, integers0 ≤ a_i ≤ b_i ≤ D, and0^t = 0. This is the #7283 formula with the helper dimension replaced by the terminal.Theorem 1. For one path with
b > T,Gis strictly decreasing on[a, T], so its maximum isG(a); ifa = 0thenG(0) = 0andG(x) < 0on(0, T). The endpoint maximum survives in the strongest form for the case named in #7283's first step: the only candidate is the path's own lower endpoint.Proposition 2.
G(T) ≤ 0for every path set witha_i ≤ T ≤ b_i, with equality exactly whenTis an endpoint of every path.Proposition 3. If every
a_i = 0and at least one path crosses, thenG(x) < 0on(0, T)for everym ≥ 1.Proposition 4 (counterexample). At
t = 1/2,D = 26,T = 24and paths(3,25), (17,26), (0,25), (6,25), the interior dimensionx0 = 3819/160beats both endpoints:The two comparisons are certified by exact integer square-root arithmetic, not floating point. So the endpoint maximum does not extend to four crossing paths. The witness has a negative interior value: it shows that the two-endpoint comparison can understate the maximum, not that a gain exists.
Claim type: scoped written proof with an exact finite counterexample and finite censuses. No finite census is used as a proof for larger parameters.
Task and overlap
Card
p104-side-correction, priority revision 8, basee54523517d0f03e58352e647c403a5af3e525a57, selected record unchanged. Scope status: changed. The card asks whether a legal causal split improves the complete P104 productive/paid invoice. This package answers one boundary case of the rank-bill factor that #7283 explicitly left open. It does not emit a cut, price an ordinary bill, or change the selected exponent, so the invoice question stays open.Only
research/proper-terminal-helper-rank-bill/is new scientific work. #7283's formula, zero-to-Dendpoint theorem and one-path normalization are cited premises; they are not replayed or re-audited here. #7283 credits CubeJerry's shared-native helper-split exploration and the two-chain word from DreamingOfClouds in #6902; that lineage is retained.Validation
From the repository root, CPython 3.12, standard library:
Observed locally:
The direct verifier also passes under
-Oand-I. The registered replay takes about 0.4 s locally, well inside the 120 s manifest timeout. Exact comparisons usemath.isqrtwith a certified truncation whose error is strictly less than one unit per term; like radicands are combined first. Four control claims are rejected: a flipped endpoint comparison at the witness, a one-path decrease applied to the four-path witness, a positive terminal bill, and a violated strict subadditivity.Checked scope: Lemma 1's integer power form; Theorem 1 for
D ≤ 10on a rational grid of eighths; Lemma 4 forD ≤ 8,m ≤ 3; Lemma 3 forD ≤ 8,m ≤ 2; the exact counterexample; and endpoint-maximum censuses for two paths (D ≤ 8) and three paths (D ≤ 7). Not run:make frontier7000-verify, Lean, Docker, and any 68-split or native replay.Limits and open obligations
The rank bill
Gis one factor. Native legality, arbitrary-input identity, ownership, restoration, ordinary cost, precision and the complete target/paid invoice remain where the selected record left them. The two-path and three-path cases are not proved, only censused on the stated grids. The sign question is not settled: whether a positive interior value can appear when both endpoint values are nonpositive is open. A floating-point search over four million random integer configurations (D ≤ 24,m ≤ 8, nine rational exponents) found none, but that is search evidence, not a proof, and it is not part of the verifier. No independent human or formal-kernel review is claimed.Open next questions
m = 4and determine the sign structure of the interior critical point, or prove a maximum principle for the tent decomposition.Dwould make the threshold exact.Gat both endpoints for a helper of the published 68-split word whose terminal is proper. A positive value would still need legality, ownership and the paid profile.Related open work
Dendpoint maximum and poses this proper-terminal question; this PR answers that question for one crossing path and gives a four-path counterexample. Its proof and verifier are cited, not replayed.CI notes
Hosted CI did not certify this package. The head commit is
e5383f5c2973c9520918cbe6ebe9c6e6867e5771. Local checks passed there: the registered package replay, the commit byte/source check, and the direct verifier under-B,-Oand-I.Run 43110001543, job 130823229175, failed the
planjob at the "Onboarding helper tests" step on exactly one test of 760 (24 skipped):certificates/selected-result.jsonnamesmake frontier7000-verify, whiledocs/ci-verification.mdstill describes#6030andmake frontier6030-verify. I reproduced the same failure locally at this PR's head:The package
replayjob was skipped becauseplanfailed, so no hosted run checked this package. The same single test fails on the other runs I verified: 42905094314 and 42903313790 (other contributors' PRs) and 43107374986, 43107826591 and 43108616300 (this account's other PRs). Each showsplanfailure withreplayskipped. This is a repository-level documentation mismatch, not caused by this package. No fix or retrigger commit was pushed here; the maintainers own thedocs/ci-verification.mdrepair.