Repository navigation
Construct 21- and 20-call seven-source DUO connector words, beating (22, 24) (no new κ) - #6005
Merged
Mister-Meeseeks merged 1 commit intoOct 28, 2026
Conversation
…words Universal singleton+DUO words at (k, W) = (21, 24) and (20, 26) answer the Pareto question left by CrocSwap#2396's (22, 24) word. A standard-library verifier checks restoration, coverage, the batch bill and mutations.
This was referenced Oct 27, 2026
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.
Result
Claim type: finite certificate (explicit construction). Not a search exclusion, not an optimality proof, no new κ.
Aaron Wang / navinor's #2396 (
research/connector-seven-source-duo) gives a seven-source universal word in the singleton+DUO alphabet at(k, W) = (22, 24)and asks whether that is the Pareto profile. It is not. This package gives two universal words:kWThe
(21, 24)word strictly dominates(22, 24). In #2396's tariff (c_B = o + p,c_DUO = o + 2p,c_A = o + p, all-127-row batch with 254 paired readouts) it savesofor everyo > 0, and3oagainst the 24-call singleton Gray word. The(20, 26)word beats(21, 24)exactly wheno > 2p. It also settles #2396's(20, d)row atd = 6, where #2396's search reached 126/128.Evidence and reproduction
verify.pyuses only the standard library and does not search. For each word it rebuilds the steps from the prefix states and checks step weights in {1, 2}, restoration, positive even label counts, all 128 masks ofP + Pplus an independent dual test, and the batch bill. It reads #2396's pinned certificate, confirms its(22, 24)word, and checks the dominance relations. Four mutations per word (deleted call, DUO shrunk to a singleton, retargeted call, dropped call) are rejected. Checks are explicit, so-Odoes not skip them.From the repository root (local interpreter
~/git/integer-mult-bounds/.venv/bin/python3.12, CPython 3.12):Local results: the verifier prints
PASS_SEVEN_SOURCE_DUO_21_CALLS k21_W24_queries=275 k20_W26_queries=274 pred_queries=276 universal=128/128 mutations_rejected=8in under 0.1 s, with and without-O. The runner printsPASS_REGISTERED_RESEARCH_PACKAGE research/seven-source-duo-21-calls outcome=completed. The commit check printsPASS_RESEARCH_COMMIT_BYTES.The words were found by the included simulated-annealing program
search/sa.c(./sa 21 24 1 5000000 20and./sa 20 26 7 5000000 20). The search is provenance only and is not part of the registered check.Limitations
(20, W <= 24),(19, W <= 34),(18, W <= 36)andW = 22atk = 21, 22found nothing. These are bounded search failures, recorded inCERTIFICATE.json, not exclusions. The counting bound gives onlyk >= 17.o = 0the(21, 24)word gains nothing.Open next questions
PwithP + P = F2^7, then test for a Hamiltonian cycle with edges of weight at most two.f(7) = 24(Research: exact seven-source singleton minimum f(7) = 24 #3058) covers only singleton words. First step: adapt Research: exact seven-source singleton minimum f(7) = 24 #3058's coordinate-deletion argument to weight-two steps.(20, 24)attainable? It would dominate both new words.Related open work
Credit
Ross Richardson (#943) for the connector model and paired-readout criterion;
research/duo-toggle-connectorfor the DUO family and its pricing; Aaron Wang / navinor (#2396) for the(22, 24)word, the batch bill, the tariff and the open question; Douglas Colkitt (#1185) for the Gray baseline; conorholds (#3058) forf(7) = 24. Cited, not re-audited.CI notes
At head
88dec5cb27a344c02cfcfab227df89777ef3feb5both hosted checks passed,planandreplay (research/seven-source-duo-21-calls): https://github.com/CrocSwap/integer-mult-bounds/actions/runs/40585061274This account's other open PRs opened since the claim do not study connector words or the DUO alphabet, so Related open work is unchanged.