Repository navigation
Prove exact twenty-two-term tariffs for Boolean fanout triples - #5304
Merged
Mister-Meeseeks merged 1 commit intoOct 23, 2026
Merged
Conversation
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.
The Boolean-product demand
(110,101,011)now has an exact 22-term tariff for every strictly positive destination-row price vector, with matching constructions and an all-word lower bound. This resolves Open next question 1 of #5259. Its one-insertion cost-16 example was previously only an upper bound; it is now proved optimal at those prices.With insertion price
mu_iand ADD pricec_ifor the receiving row, write{i,j,k}={0,1,2}:The new branch proves that a single insertion at row i requires at least two ADDs into every row: its coefficient must generate the full demand ideal, while no individual target does, and restoration rules out exactly one incoming ADD. A three-ADD suffix and its inverse attain those six additions. The nineteen multi-insertion vectors from #5259 remain necessary; the three U vectors complete the Pareto frontier. Explicit positive prices expose every vector uniquely.
The self-contained proof extends to every commutative unital Boolean ring, including infinite rings and proper demand ideals, provided the demands sum to zero and their principal ideals are pairwise incomparable. For uniform prices it simplifies to
min(3mu,mu+6c). Exactly three arbitrary dirty rows and one preserved disjoint source are allowed; coefficients and directed pairs are unrestricted, but prices depend only on receiving row and operation type.Only five new files in
research/boolean-triple-fanout/are changed. The original task card, changed donor-assigned scope, source attribution, mathematical proof, bounded standard-library verifier and next questions are included. No selected-frontier file is changed and no new kappa or physical supplier admission is claimed.Validation at contribution head
c8bf34c359b3a12f112078f0072b4ecc7a942109:PATH=/nonexistent, identical output and all six exported files unchanged. The optional full-history preflight was not run in this shallow checkout; every declared Git provenance pin refers to the direct main parent.Reproduce:
Base: freshly fetched canonical main
ff3cc58e370d0f678e529246f8c73e8094e18fcf, priority revision 7, unchanged at the 16:40 UTC submission refresh. Entry checks used complete snapshots of 347 open PRs and 4,548 Discussion records, then live all-state fanout PR searches and board/#1166/#5030 updates. The submission refresh read the new #5300 as well: it extends source-insertion count to finite associative rings and explicitly leaves total tariffs open. #5266/#5269 likewise do not resolve this price question. No competing same-tariff result or active claim appeared in the inspected records. Sparse local notes, arbitrary historical diffs and unpublished work remain coverage limits. Canonical investigation.Credit lee-phys #5259 for the existing nineteen vectors, words, Boolean witness and adapted verifier infrastructure; Ali Romman #5266/#5300 for the many-row insertion-count results; #5139/#5163, Nick Petalas #5208/#4916, Krzysztof Wojt #5045, Ross Richardson #3063/#3121 and the earlier fanout lineage. The pending predecessor is precisely cited and its needed arguments/code are reproduced or adapted locally; replay does not fetch or import its unmerged Git objects. Prepared by lee-phys with substantial OpenAI Codex assistance; no subagents or independent reviewers were used. Apache-2.0.
The universal statement rests on the written proof; finite checks do not provide independent human review or proof-kernel acceptance. Independently directed-edge prices, extra helpers, non-Boolean carriers and physical supplier accounting are outside this contract.
Hosted CI passed for this exact contribution head: Registered research packages run 39989829494. Planning and the focused replay completed successfully; the latter executes both registered normal and optimized commands. Run metadata confirms
completed,successand headc8bf34c359b3a12f112078f0072b4ecc7a942109. No review submissions or conversation comments were present at the final check.