Repository navigation
Record length-30 sojourn obstructions for eight singleton sources - #6943
Merged
Mister-Meeseeks merged 1 commit intoNov 10, 2026
Merged
Conversation
A restored closed word of length 30 cannot have a multiplicity-2 sojourn of rank at most 2, and rank 3 forces at least 17 layer-0 projections. No prefix set of size 30 inside a 4+4 direct sum covers F_2^8. The selected frontier is unchanged. Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
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
Scoped partial obstruction. No new κ and no selected-frontier change. Selected κ stays
781451/250000000.In the restored binary singleton model,
28 <= f(8) <= 32is unchanged. For a closed eight-source word of length 30:{2,4,6}^8summing to 30, in four shapes.F_2^4 → F_2^3. The census finds 896 bent Boolean functions on four bits and no 3-dimensional bent family.F_2^8. Prefix sets contain 0, and every covering subset of such a union that contains 0 has at least 31 points.An explicit legal word of length 30 has coverage 255 and misses only mask 131. Its three multiplicity-2 sojourns have ranks 6, 4 and 7, so the near-miss is outside the excluded region. This is not a proof that coverage 256 is impossible. Length 28 is not treated. The length-32 Gray concatenation remains a universal upper example.
Task and overlap
Base commit:
7c49fe32c55de02c2c873655c804b16e4c3fef0a.Session r109, item 2 of the handoff-first list. The item is discussion #1166 comment 19377982 (Nick Petalas): the length-30 eight-source singleton search failure, with the coordinate-split next step. The claim on that comment is released.
Card
connector-alphabet-change, priority revision 8. Scope status: changed. The card asks for one new connector operation. This package stays in the published singleton alphabet. The card's scope-change trigger is keeping the alphabet and only increasing the source count. The length-30 gap can change the connector query bill without a new call.Ordered eligible list used for selection:
c = 7(comment 19384981).p104-side-correction,coverage-law-change).bit-helper-contract).supplier-boundary-audit).uniform-transfer-audit).replay-runtime).bit-new-register-model.Nearest work:
f(7)=24, cited and not replayed.research/eight-source-singleton-floorproves28 <= f(8) <= 32and the length-28 multiplicity shape. This package does not revisit length 28 or the 538-query batch bound.research/eight-source-lift-obstructionexcludes one fixed 24-step projection. The sojourn split is a different question and does not reuse that matching obstruction.7c49fe32was complete. Forkcursor/*branches were listed before push; none was this topic. Closed PRs are covered only through local notes and the ledger, not a full closed-PR body search.Validation
CPython 3.12, standard library, from the repository root:
Observed:
PASS_LENGTH30_SINGLETON_SOJOURN counts=1016 bent=896 gray=32 witness_coverage=255PASS_REGISTERED_RESEARCH_PACKAGE research/length30-singleton-sojourn outcome=partialPASS_RESEARCH_COMMIT_BYTESatc1cf726df3a06e50ef655ae91e8c8aac942b19a7, source pin7c49fe32c55de02c2c873655c804b16e4c3fef0aPASS_RESEARCH_BASELINE_BINDINGS_ONLY(bindings only, not a scientific replay)The bent census enumerates all
2^16truth tables. The 4+4 check covers the coordinate union and one sheared union: every 30-point subset that keeps zero fails, and deleting zero covers but is not a prefix set. A swapped first pair on the witness is a failure control.f(7)=24was not replayed. No SAT search of the remaining rank-at-least-3 words, no Lean, no Docker, and nofrontier6030-verify.Credit
Ross Richardson, #943, for the singleton model and prefix criterion. Douglas Colkitt, #1185, for the length-32 construction. conorholds, #3058, for
f(7)=24and the eight-source question. Nick Petalas, #5234 and discussion comment 19377982, for the deletion floor and the length-30 handoff, including the layer-split next step. Nicholas Stone, #5430, for the fixed-projection lift obstruction that this split does not reuse.Prepared by unpaidmoon with substantial Cursor Grok assistance. New work is Apache-2.0. Independent human and proof-kernel review are unclaimed.
Open next questions
f(8)from 32 to 30. The recorded witness shows coverage 255 is attainable, so there is no one-mask counting contradiction yet. First step: fix one multiplicity-2 source and search the two seven-source arcs whose layers meet the sumset split.(4,4,4,4,4,4,2,2)exist? That is the sharpness question of Prove an eight-source singleton floor of 28 calls (no new κ) #5234 and is not decided here.Workflow feedback
The coordinate split suggested in comment 19377982 separates a short coset obstruction from the remaining word search. No further session report.