Repository navigation
Conversation
The universal five-source dirty connector costs an exact 74 queries for the all-31-mask batch. Admitting one priced reset call and consuming the connector instead of restoring it gives an exact 63 = 2^6 - 1, and a matching lower bound of 2^(n+1) - 1 for every n. The saving is T(n) - 1, not a readout per mask: the readout term is unchanged and only the source walk lengthens.
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
Scoped exact result with a finite certificate and a written lower bound; no new κ. The universal five-source dirty connector of Ross Richardson's #934 contract costs exactly 74 complete queries for the all-31-nonzero-mask batch. Adding one priced operation and changing one boundary premise
gives exact optimum 63 = 2^6 - 1: one reset, 31 source calls along a reflected-Gray walk of the 5-cube, 31 single readouts. The matching lower bound
2^(n+1) - 1holds for everyn >= 1, so the closed form is not a five-source accident.The saving is 11, not the 31 that a "one readout per mask" comparison suggests. The readout term
2(2^n - 1)is identical under both contracts; only the source walk changes, and the saving is exactlyT(n) - 1whereT(n)is the restored minimum source-call count: 7 at four sources (38 -> 31) and 11 at five (74 -> 63). So connector restoration is worthT(n) - 1queries, at least2n - 1in general, and the dominant readout term is irreducible in this alphabet.The reset is essential, not decoration. Keeping the connector one-way but forbidding resets still leaves every readout dirty, so every row needs an even read count and the cheapest such design costs at least
9 + 62 = 71: the package exhausts all 70,846 simple eight-step paths from0in the 5-cube and finds pairwise coverage at most 28 of 32, which excludes a nine-vertex difference basis and forces a ninth source call.Claim type: scoped written proof plus exact finite certificate. It is not a κ improvement, not a supplier admission, and not a complete multiplication theorem.
Evidence
PROOF.mdproves2^(n+1) - 1in two cases. Forr >= 1, the counting lemmaR >= 2(2^n - 1) - |S| >= 2(2^n - 1) - Tmakes the total independent ofT, so a longer walk buys no discount. Forr = 0, parity givesR >= 2(2^n - 1)andT >= 1, with strict inequality forn >= 2.verify.pyreplays the literal schedule in a free noncommutative symbol model (arbitrary linear, possibly noncommutingA_i,B_j, arbitrary dirty connector and outputs), checks the three counts, recomputes the complete optimum forn = 2, 3from every visited vertex set and its cheapest readout assignment, runs the eight-step path census, and applies six rejection controls (missing reset, one readout short, paired-restored cost, truncated 30-step walk, duplicated readout, optimized mode).Reproduction
Expected from the verifier:
Locally observed: both verifier invocations pass in about 0.1 s;
research_package.pyreportsPASS_REGISTERED_RESEARCH_PACKAGE outcome=completed;check_research_commit.pyreportsPASS_RESEARCH_COMMIT_BYTESwithsource_history_commits = [e54523517d0f03e58352e647c403a5af3e525a57]. Both registered checks are far below the 10-minute cap.Limitations and unrun obligations
c_Z,c_B,c_Acrossover is computed.T(5) = 12,T(4) = 8are cited from the predecessor. Its 945-word census is not replayed or audited here.Open next questions
c_Z,c_B,c_A, what is the exact crossover between the Gray design (31 c_B + 31 c_A + c_Z) and the paired design (12 c_B + 62 c_A)?n? Five sources give 71 by a complete path census; the general minimum traceable difference-basis size is open here.Related open work
research/universal-connector-boundary/(PR Research: optimal 3x3 binary connector queries (no new kappa) #934 lineage): supplies the contract, the 945-pairing census, the restored 74 and the four-source 38. Cited, not replayed.f(6) = 16, again a larger alphabet and arity. No number is compared.research/two-connector-transfer-boundary/: two connectors with a paid transfer, explicitly excluding connector resets. This analyzes the excluded operation at one connector.CI notes
Head
fd573cfe4e9714706b01f0534584e6f5032dc858, unchanged: no fix or retrigger commit was pushed.Run https://github.com/CrocSwap/integer-mult-bounds/actions/runs/43106965056 (job 130812696406): the
planjob failed andreplaywas skipped, so CI certified nothing for this package.The failure has one cause, a repository-level fixture mismatch on main rather than anything in this branch. The "Onboarding helper tests" step failed exactly one test out of 760 (24 skipped):
On main
e54523517,certificates/selected-result.jsoncarries"reproduce": "make frontier7000-verify", whiledocs/ci-verification.mdstill documentsmake frontier6030-verifyin its "Current selected-family replay: #6030" section. This branch touches neither file:git diff --name-only origin/main...HEADlists onlyresearch/one-way-connector-reset-batch/. Running that single test locally from this branch on main's own file contents reproduces the identicalAssertionError, which confirms the mismatch predates the branch.I checked other runs for the same failure rather than assuming it:
c5de3d6b23): same test, sameFAILED (failures=1, skipped=24);d14f787dc0): same test, same signature.Also failing at the
planjob: runs 43105694304, 43105875821, 42903313790; I confirmed their conclusions but did not inspect each log line.Because
replaywas skipped, the registeredVERIFY.jsoncommands were not run by CI. Locally both pass on CPython 3.12 from the repository virtual environment in about 0.1 s each, withresearch_package.pyandcheck_research_commit.pyalso passing. Those remain local results, not a hosted certification.