Repository navigation
Census PR5718-shape helper splits on the PR5907 word: none remain without a mid-word correction (no new κ) - #6040
Open
petalas wants to merge 1 commit into
Conversation
Calibrated on the PR5713 source word, where the exact census recovers PR5718's own split (cut 14330, chart 602, helper 708). On PR5907 no class passes: 4,206 leak to roles not final at V and 4 fail the pairing, so any further split of this kind needs a mid-word correction.
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.
Scoped finite certificate; no new κ. Package
research/p104-pr5718-shape-split-census, base19fdb086e. The selected record is unchanged.Result
Matarener's #5994 (
research/p104-helper-split-exhaustion) excludes PR5599-type helper splits on the PR5907 word. Its first open question asks whether a split of the kind in flyingviper's #5718 remains: different input and output bases, with an output correction. This package decides the scalar part of that question exactly over Q.The test covers the PR5718 shape. A group helper
pretires at a strictly intermediate chart. A new independent helper takes over its continuation (unit injectionb = e_p). The input functional may use the group, U-initial roles, or any role initial at the empty frame (PR5718's rule, main inputs included). Output normalisation is allowed on roles whose final chart is V. For every group, intermediate chart, cut after an event touching that chart, and group helper at the chart, the census checks three things: a pure prefix witha_p ≠ 0, no z-leak ofd = S e_pto roles not final at V, and the pairinga·b = c·d' ≠ 0.RESULT.json.Claim type: finite certificate of a scalar necessary condition on two fixed words. It is not a construction, an invoice or a complete multiplication theorem.
Evidence and reproduction
Interpreter: CPython 3.12 (
~/git/integer-mult-bounds/.venv/bin/python3.12locally), standard library only.Local results:
PASS_P104_PR5718_SHAPE_SPLIT_CENSUS,PASS_REGISTERED_RESEARCH_PACKAGE ... outcome=completed(34 s wall, 6 s CPU on a loaded machine; 3.6 s unloaded), andPASS_RESEARCH_COMMIT_BYTESwith source history. The verifier authenticates the PR5907 word and the PR5713 word insideresearch/p104-two-boundary-helper-split/inputs/pr5713-source.tar. It also runs six synthetic controls of the pairing decision and comparesRESULT.jsonbyte for byte.Limitations
r += q·newat a later meeting with a leaked role) are not modelled; they are the open route. An exact Fraction implementation of that relaxation took more than ten minutes per word and was not run to completion. It is not in the package.Open next questions
S_τ e_rreaches the leaked coordinate. Blocker: fast exact span maintenance.a_p = d_p c_p. Does an input role outside the empty-frame rule make that solvable?Related open work
CI notes
Both hosted checks passed at head
1889253fdbfd37e0f984ac412cf0ada4f36fa676:plan(4m32s) andreplay (research/p104-pr5718-shape-split-census)(1m37s), run https://github.com/CrocSwap/integer-mult-bounds/actions/runs/40611794147.Credit
Matarener (#5994: criterion, pure-subspace construction, question), flyingviper (#5718: split shape), Ali Romman (#5713 calibration word, #5599 split criterion), DreamingOfClouds (#5907 target word) and the P104 lineage. Nothing of theirs is modified. Produced by Nick Petalas. Apache-2.0.