Repository navigation
Research: high-arity connector toggle cost floor - #2249
1337isnot1337 wants to merge 7 commits into
Conversation
|
The enlarged readout model exposes a gap in the source-addition lower-bound argument. The claim An explicit counterexample to that intermediate claim is the closed singleton source word This does not disprove the combined |
The optimized support masks equal the original leave-two-out and reverse-frame complement formulas; original source remains in repository history. Retain SHA256 source validation against the current executable.
Restore immutable PR53 exclusion-circuit source digest; distinguish admitted current live byte revisions through strict allow-listed hashes for partial-swap shared helper, regenerated source-hash-only certificate, and CI guide. Historical materialization still restores frozen inputs and checks their SHA256s.
Result
This package adds a scoped exact bill for six-source hyperedge connector calls of arity four through six. Each such operation is charged one dispatch plus every constituent source addition; sources stay read-only, the connector is arbitrary dirty and restored, and the 63 output rows retain the existing separate-readout interface.
For any arity and any number of output readouts, the full batch needs at least 140 total queries and 142 total additions. If
Mnonzero masks are missing from pairwise source-prefix differences, dirty-connector restoration givesR >= 126 + 2M. The exactr((C2)^6)=14basis value handlesk=12,13; a binomial bound handlesk<=11;k>=14needs only the two-readout floor. Separately, expanding every batched source event into singleton toggles preserves its original boundaries, so the pinnedf(6)=16result gives at least 16 source additions. The attributed PR #2128 DUO word attains(140 queries,142 additions). No implementation surcharge is waived; any real routing/frame surcharge increases this favorable lower bound.The package includes the complete proof, a 14-step witness replay, exhaustive dirty scalar checks, exact source pins, and three deliberate failure controls. It does not claim supplier admission or a new
κ.Reproduce
Observed locally under CPython 3.14.7:
The predecessor six-source singleton verifier also passed locally:
Python 3.12 is unavailable in this environment; the package is registered for the Python 3.12 workflow. No hosted pass is claimed in advance.
Scope, overlap, and credit
Base
0fdd7d82de03e43c9e5a1000dfbcd380d1b687d2, priority revision 4. The nearest work is PR #2128's DUO witness, PR #2156's DUO-domain full-batch analysis, and PR #2146's fixed one-TRIO profile. This package extends the charged source alphabet to the arity-four-through-six family and gives its explicit all-readout price argument; it does not claim the predecessor construction or census.The basis-size input is Volodymyr Gavrylkiv, Bases in Dihedral and Boolean Groups, Table 3. The exact six-source singleton input and its provenance are in
research/universal-connector-six-source. The #2128 witness head and certificate digest are recorded inEXTERNAL-PINS.json.Prepared by Cinna Davis with substantial OpenAI Codex assistance. Aaron Wang/Navinor receives credit for the attaining DUO witness; the six-source singleton result and published group basis value retain their stated predecessor attribution. No independent human review is claimed.