Repository navigation
Record the coset-wide one-point pair ceiling - #4117
Merged
Mister-Meeseeks merged 1 commit intoOct 20, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
The strict one-point pair-product test deletes no n=7 basic-identity survivor. The bound is realized by an explicit (9,9) set pair. No f(7) or frontier change. Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
This was referenced Oct 20, 2026
Draft
Certify that uniform P104 completion misses a port-dependent chart
unpaidmoon/integer-mult-bounds#28
Draft
Draft
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
Negative result, as a finite certificate. For every
n=7weight split that survives the basic pair testB0 + a*b >= need, with one side already at its target size and the other side one parity-legal point short, the maximum completed pair product is at leastneed. The strict test that deletes a branch when every such completion lies belowneedtherefore deletes nothing.The bound is sharp at
(9,9). The setsE = {0, 3, 5, 9, 10, 33, 34, 40, 43}andO = {1, 4, 16, 21, 64, 69, 81, 84}have pair productS = 4and outside valuef(p) = 5at every remaining odd point, so every one-point completion has product9 = need. These are parity-legal sets, not a prefix walk.No scalar saving, paid-profile change, or κ improvement. Selected κ stays
0.001672660197076918.f(7)is not decided. This is not a length-22 census and not a multiplication theorem.Remaining obligations: whether the hypercube-neighbor restriction of the same ceiling can prune, and whether an exact two-point ceiling prunes
(9,9).Task and overlap
Base
bb4bccbf42844d2801487450727c2f63e10d1d0f, priority revision 6. Taskcensus-pruning-audit. Scope refined: the card's first experiment, the word01021323, is already recorded in #3821 and #3699. This package takes the uncovered one-point partial form of the pair identity inresearch/f7-weight-parity-census-correction/MATH.mdsection 3, which is the length-22 handoff's next cheap obligation. The live input is that MATH.md file, pinned inSOURCES.json.Nearest open work, and why this is not a repeat:
sum C(r_y, 2) = 2 * sum A_x B_xfor every subset ofF_2^4and every nonzero linear functional. This package rechecks that identity only for weight parity, as a lemma, and adds the sums offand the completion increment.(9,9). The witness here is not a walk and does not revisit that claim.(11,7),(10,8), and(11,8)by a different probe. Those rows remain in this table only to show that the one-point pair test is not the test that removes them.Validation
Python 3.12.3, standard library only. From the repository root:
Observed:
PASS_REGISTERED_RESEARCH_PACKAGE research/f7-one-point-pair-ceiling outcome=negative-result.verify.pyrecomputes all 3820 basic-identity survivors with both parts at most 64 and checks the one-point bound, checks the ceiling drop for every residue withMfrom 2 through 64, rebuilds the(9,9)odd set by the deterministic greedy, recomputes every completion, and checks thefidentities on every even/odd subset pair inF_2^3andF_2^4. It also recomputes the pinned01021323fixture (weight split(4,4), bit-0 split(6,2), excess 8).test_verify.pyrepeats the(9,9)and(7,11)arithmetic with literals. The floor swap drops(7,11)and(11,7)from 7 to 6; replacing witness point84by2moves the ceiling from 9 to 17.Not run: a length-22 census, a prefix-walk neighbor search, a two-point lower bound, and any Lean check. The rectangle checksum is a regression lock of the closed form. The independent evidence is the witness, the literal arithmetic, and the subset enumeration.
Credit
The pair identity, the basic row test, and
01021323come from Nicholas Stone's packageresearch/f7-weight-parity-census-correction(substantial OpenAI Codex assistance; Apache-2.0). Parallel PRs #3821, #3699, #3827, #3818, and #3731 are left in place. Prepared by unpaidmoon with substantial AI assistance (Cursor Grok), including the averaging argument and the verifier. No independent human or formal-kernel review.Open next questions
From
research/f7-one-point-pair-ceiling/README.md:nhypercube neighbors of the current prefix vertex fall belowneedon any open length-22 split? The coset-wide maximum is at least that walk-legal maximum, so a neighbor restriction can still prune. First step: evaluateS + f(p)only at the neighbors of one explicit partial prefix whose coset-wide ceiling equalsneed. Blocked here because this package does not search walks.(9,9)? First step: lower-boundS + f(p) + f(r) + A_{p xor r}over odd pairs outside a 7-point odd set paired with a 9-point even set. A greedy sample reached 17, aboveneed9, and that sample is not a lower bound.Workflow feedback (optional)
The useful split was between the coset-wide maximum and the walk-neighbor maximum. A one-point identity that is sharp on sets can still look like a pruning rule for the census engine, and it is not one.