Repository navigation
Prove every T1 endpoint pair has a monotone chain - #7099
Open
unpaidmoon wants to merge 1 commit into
Open
unpaidmoon wants to merge 1 commit into
unpaidmoon wants to merge 1 commit into
Conversation
The type-T1 multiset (6,6,6,7,7,7) joins all 2400 endpoint pairs on s=4..18, including the 2280 pairs whose masks differ. No kappa change. 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
Proof, for one multiset. In the unsigned dirty connector, every endpoint pair of the type-T1 multiset
(6,6,6,7,7,7)is joined by a floor word whose diagonal sum stays that multiset at every indexs = 4,...,18. There are 2400 pairs. The 120 equal-mask pairs were already realized in PR #7042. The other 2280, those whose masks differ, are realized by the same construction: swapM_4 \ M_18withM_18 \ M_4, then slide. The budget identityL_j - E_j = 1_{j in M_4} - 1_{j in M_18}makes every quota nonnegative, and each swap is a legal T1 exchange. The named class
M_4 = {0,1,2},D = 3,M_18 = {3,4,5}is the word012334500112234455345554432211002103.This is a uniform construction, checked on a finite domain. The two endpoint lemmas are re-enumerated: 20 splits at
s = 18and 120 splits ats = 4. It is not a search sample, not a classification of families T2–T6, and not a proof of the unrestricted six-source depth-two exclusion. The(0, 9)obstruction of PR #7029 is unchanged, because that shape needs a coordinate 6 inq_9while every coordinate ofq_18is 3.No new kappa. The selected frontier stays
781451/250000000 = 0.003125804from PR #6030.Task and overlap
Base commit
17469fff78c22941280f04d39dc5a1faee09c840(canonical CrocSwapmain, re-fetched at submission and unchanged). Forkmainis a different history, so this draft usescursor/crocswap-main-17469fff-1751, which is that same commit, as its base. The upstream target is CrocSwapmain.Head
123e6808f2d1381e5ab07d128e69c52a98ef0a1a. Packageresearch/six-source-c6-unequal-mask-transport.Task card
connector-alphabet-change, scope changed. The card asks for one new connector operation. This package keeps that alphabet fixed and answers the first open question of PR #7042. A new operation is not the missing step.This session's item is #9 in the ordered list of first open questions of unpaidmoon PRs #7005–#7097 that are not answered by a later PR in that range. The list, with the answering PR when the question was already delivered:
g=13,q=8— openF_2— open(1, 14)— open, left for the sibling indexEarlier first questions in #7005–#7041 are answered by a later PR in the same range (for example #7005 by #7025, #7006 by #7091, #7013 by #7035, #7026 by #7097).
Nearest overlap:
807149a85d185b8272aa1fda43ba6d8d7c541cfe, realizes every equal-mask pair and one unequal example, and asks this question. It does not search the unequal graph.8fe9a44a114efd4d3718208fd8f7c592fd03af62, isolates type T1 and prices the mask at(0, 9). That price is not re-proved.(1, 14)forces a 12 at(18, 21). This package does not enter that shape.No open PR in the refreshed title scan evaluates the unequal T1 pairs.
Validation
Python 3.12, no third-party packages.
Registered status:
PASS_REGISTERED_RESEARCH_PACKAGEwith outcomecompleted. Both the plain replay and thepython3 -I -Oreplay printPASS_SIX_SOURCE_C6_UNEQUAL_MASK_TRANSPORT splits18=20 splits4=120 pairs=2400 unequal=2280 equal=120 controls=4. Checks raise, so-Odoes not strip them.scripts/check_research_commit.py --package research/six-source-c6-unequal-mask-transport --check-source-history --check-modespassed at123e6808f2d1381e5ab07d128e69c52a98ef0a1a.The checker confirms the two endpoint domains, the budget identity, all 2400 words, the predecessor moving word, one illegal exit that remains a floor word, and one seven-call word.
Not run: a search of families T2–T6, a native or supplier replay, a proof assistant, and
scripts/research_selected_baseline.py. The selected record is provenance only.Credit
The depth-two interface is Nick Petalas's (PR #4231, PR #4248, PR #6107), with the Ross Richardson PR #934/PR #943 lineage. JosieElliston's PR #6141 records the c=6 solver verdict. PR #6955 classifies the empty centre. PR #7029 isolates type T1. PR #7042 classifies the endpoint splits, realizes the equal-mask pairs, and poses this question.
Prepared by unpaidmoon with substantial Cursor Grok assistance.
Open next questions
Linked from
research/six-source-c6-unequal-mask-transport/TASK.json:(0,6,7,7,7,12), are joined by a monotone chain ons = 4,...,18? First step: freeze the 12 at source 5, take start mask{0,1,2}and end mask{0,1,3}, and decide whether one explicit word keeps that multiset. The 6-for-7 exchange used here is not a legal step once a coordinate is 12.Workflow feedback
The handoff in PR #7042 named the finite
(r, f)graph and one symmetry class. The budget identity answers the whole domain, so the graph search was not needed.