Repository navigation
Record that rank 3 blocks a universal length-30 singleton word - #7015
Open
unpaidmoon wants to merge 1 commit into
Open
unpaidmoon wants to merge 1 commit into
unpaidmoon wants to merge 1 commit into
Conversation
No restored closed eight-source word of length 30 has a multiplicity-2 sojourn of rank 3. Pair-count floors at ranks 4, 5 and 6 are recorded. The selected frontier is unchanged. Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
This was referenced Nov 10, 2026
Record the length-28 flat-step budget forcing a rank-7 arc (no κ)
unpaidmoon/integer-mult-bounds#210
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
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, every admissible multiplicity vector has a source of multiplicity 2. This package proves:Q0 + Q0must cover128 - 2^rnonzero vectors, so|Q0|is at least 16, 16, 15 and 12 at ranks 3, 4, 5 and 6. Rank 7 has no pair floor.(a, q, k) = (7, 16, 5)and(8, 16, 4).Combined with the cited rank-at-most-2 obstruction, every multiplicity-2 sojourn of a universal length-30 word has rank at least 4. The rank-3 half does not use that citation or the bent census. Existence at rank at least 4 remains open. Heuristic misses are not offered as a nonexistence proof. Length 28 is not treated. The length-32 Gray concatenation remains a universal upper example. The recorded coverage-255 word, missing only mask 131, has sojourn ranks 6, 4 and 7 and still meets the new floors.
Task and overlap
Base commit:
7c49fe32c55de02c2c873655c804b16e4c3fef0a.Session r119, the length-30 arc under the sojourn constraints. The assigned item is discussion #1166 comment 19377982. The predecessor record is upstream pull request 6943, head
c1cf726df3a06e50ef655ae91e8c8aac942b19a7(fork pull request 154). Its open question is this search. This package does not rerun the rank-at-most-2 obstruction, the bent census, the 4+4 prefix-set argument, or the length-28 sharpness question.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 and closes only the rank-3 case of the length-30 question.Nearest work:
f(7)=24, cited and not replayed.research/eight-source-singleton-floorproves28 <= f(8) <= 32. Length 28 is not revisited.Validation
CPython 3.12 and gcc, standard library, from the repository root:
Observed:
PASS_LENGTH30_ARC_SUMSET rank3=none best_miss=2 walks=108 floors=16,16,15,12PASS_REGISTERED_RESEARCH_PACKAGE research/length30-arc-sumset outcome=partialPASS_RESEARCH_COMMIT_BYTESatc5b463fe80dd0bcc234c12a6b1ed688ae855db06, source pin7c49fe32c55de02c2c873655c804b16e4c3fef0aThe C search scores 224164584 placements in the five-height family and 9418680 in the four-height family. The canonical-walk digest is
3e51cc130c3e6c15, recomputed in Python from the 108 orbits of 2592 quotient walks. A fixed control word misses 60 outside vectors in both the packed model and the length-30 prefix layers. Height words of length at most 3 are exhausted on arcs of length at most 21; none spansF_2^3. The coverage-255 witness and a swapped-pair failure control are checked. The Gray concatenation of length 32 is universal.f(7)=24was not replayed. Rank 4 and higher were not searched. The unpublished anneal was not replayed. No Lean, Docker, or selected cold replay was run.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. Nicholas Stone, #5430, for the fixed-projection lift obstruction that this split does not reuse. Upstream pull request 6943 for the rank-at-most-2 obstruction, the bent lower bound, the 4+4 argument, and the coverage-255 witness.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 coverage-255 witness meets these floors and misses only mask 131, so there is no one-mask counting contradiction yet. First step: fix one multiplicity-2 source whose open sojourn has rank 4 and whose layer-1 projection has between 8 and 14 points, then search the complementary arc with at least 16 layer-0 projections.(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 considered here.Workflow feedback
The quotient-coordinate relabeling reduces 2592 walks to 108 orbits, which makes the two rank-3 families a single exhaustive pass. No further session report.