Repository navigation
Prove exact additive cost for two anticommuting query types (no new κ) - #5877
Merged
Mister-Meeseeks merged 1 commit intoOct 27, 2026
Merged
Conversation
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.
Summary
Scoped algebraic proof: two faithful anticommuting involution query types have an exact additive tariff for the unmixed shear
y += (A0+BQ+CR)xoverA=product_c Mat_(d_c)(K), with characteristic different from two.The lower bounds permit arbitrary linear feedback, retention, overwriting and restored borrowed dirty fields. Granting the opposite query type for free proves each bound. A two-component example needs two calls globally although each component needs one, so maximizing component totals undercounts the actual fixed-type alphabet. Noncommutative spectator blocks still pack same-type demands.
This contribution was produced by Nick Petalas. It answers the anticommuting-involution specialization of David Ganz's RQ09 in #5803, head
0acda5ab421d28b98fdf916968696c8f9453376f. Credit its R03-R06 framework, Ali Romman #5626's faithful-sector compiler, Dugongue #5578 T6/T7, and the native, phase, ownership, controller and compiler contributors retained in the package. Classical rank factorization and Clifford algebra are not claimed as globally new. No new kappa or selected-frontier change.Evidence
Before this contribution, #5803 left a typed generalization for two noncommuting queries open. The new proof gives exact separate minima, a simultaneous constructor and a sharp sector accounting gap in a declared specialization. The proof is self-contained and cites predecessors without replaying their verifiers or checking their numbers.
Local CPython 3.12.15 checks pass:
5c72ad1fef28cdb5f07d4585bc4e859dbeb02760, with basede5ec2e7a6074068452f45b1a191b5c72832df4apresent in publication ancestry.Every verifier run emits a generated receipt bound to SHA256 hashes of the six package files. It writes no artifacts. No receipt is handwritten.
From the repository root, reproduce with the interpreter used locally:
On another machine use its CPython 3.12 path. Expected outputs include
PASS_ANTICOMMUTING_QUERY_ADDITIVITY,PASS_REGISTERED_RESEARCH_PACKAGEand the committed-byte preflight's success report. The package has no runtime inputs outside its directory or third-party dependencies. Bibliographic pending work is not a hidden Git-object dependency.Limitations and unrun obligations
This is a scoped informal proof with finite corroboration. It excludes a nonzero QR target coefficient, characteristic two, nonfaithful representations, extra ordinary operators, nonlinear instructions, multi-field queries and per-component query-type selection. The finite feedback enumeration does not exhaust arbitrary programs.
No actual native Gaussian realization, physical coefficient words, full movement/precision/stock ledger, productive-target credit or complete signed invoice is supplied. No selected supplier cold replay, all-size framework proof or proof-kernel verification was run. Independent human and formal proof-kernel review are unclaimed.
Open next questions
Related open work
Add a mathematical atlas of shared queries, helper hubs and compiler routes #5803 poses RQ09 and supplies the single-query noncommutative coefficient framework. This PR settles only the faithful anticommuting-involution, unmixed-shear specialization. It does not install the atlas's proposed Gaussian bundles.
Construct minimum-cost binary query bases with exchange certificates #5791 optimizes binary query-pool bases. Its selectable pool and XOR reconstruction differ from this fixed two-type operator alphabet; no shared numerical optimum is asserted.
Prove the sharp codimension bound for partial query acquisition #5878 proves a partial-target acquisition guarantee for a selectable scalar query pool, extending Construct minimum-cost binary query bases with exchange certificates #5791. This PR counts two fixed noncommuting operator types over a specified ordinary algebra; no shared numerical optimum is asserted.
Prove exact tariffs for consecutive queries sharing a detour #5884 proves a signed path tariff for consecutive queries sharing a detour. Its metric-chart invoice differs from this fixed-type shear count; no common numerical quantity is compared.
Prove the binary-affine call floor with clean erasure (no new κ) #5879 permits clean erasure in a binary-affine paid alphabet. Its characteristic-two address model differs from the faithful odd-characteristic anticommuting algebra here; no shared call-count instance is asserted.
The completion refresh read the titles and bodies of this account's nine other open PRs created since the advance CLAIM at 2026-10-27T10:35:58Z. None supplies the same two-type shear result or a conflicting same-instance number. No additional computations were run to check another contribution.
CI notes
Hosted CI did not certify this package. At commit
5c72ad1fef28cdb5f07d4585bc4e859dbeb02760, run 40491049099 finished with plan failed; replay skipped.The only failed step was Onboarding helper tests. All ten failure/error entries are in unchanged
tests/test_research_current_assignment.py, endingFAILED (failures=8, errors=2, skipped=22). The two errors areKeyError: 'follow_up_steps'andKeyError: 'catalog_first_step'. The eight assertion failures concern frozen-card/current-command handling, missing current/historical references and sparse reference semantics. The complete ten failure headers match PR5876's plan log, checked directly. This confirms the reported shared onboarding failure on mainde5ec2e7a6074068452f45b1a191b5c72832df4a; no package failure is reported by this run.The replay job was skipped. Hosted replay has not certified the package; only local scientific checks have run. No shared implementation, tests, selected record or frozen evidence was changed or rerun to address this failure. Maintainer repair remains outstanding.
Merge danger
Two-way door. Blast radius: isolated. The PR adds one six-file research package and changes no existing implementation or frontier.