Repository navigation
Prove confined two-clique P104 relays need eight paid units (no κ) - #6229
Merged
Mister-Meeseeks merged 2 commits intoOct 30, 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.
Summary
Prove the sharp owned paid floor eight for a P104 block consisting of two mutually orthogonal four-port cliques, even with arbitrary finite acyclic REL chains, branching, merging, cancellation and public re-ascents, provided every gathering and landing frame stays inside the block span. Four-move and eight-move relayed constructions attain the floor.
Claim type: scoped written proof with exact finite corroboration. No new kappa, physical supplier or selected-frontier change.
This answers the confined-chain part of DreamingOfClouds PR6170,
P104-LEMMAS.mdsection 11.5. Its isolated-move floor is a cited predecessor, not an audit deliverable. The new invariant handles shared cost: an individual relayed term can have shadow rank two while its own frame drop is only one.Only
research/p104-two-clique-relay-floor/is added. This contribution was produced by Nick Petalas. Credit DreamingOfClouds for the question and REL contract, Ali Romman PR5599 for the retained port definition, Matarener and the retained P104/native/helper/controller/caller lineage. The linear-algebra ingredients retain their classical status.Evidence
Before: the source leaves chains unresolved. After: the written proof covers every finite confined relay network, including merged parent content. The exact eight-port fixture uses
(73,239,336,502)and(81,247,328,494).50540b2a7e0d219bc4920e6252e75113b5a9d8d8. Official export integrity and declared-input coverage pass. Normal and optimized read-only Git-free export replays pass; all nine exported files, including the export receipt, retain their bytes and modes.From the worktree root, CPython 3.12 and the standard library:
Expected scientific marker:
PASS_P104_TWO_CLIQUE_RELAY_FLOOR. Receipts are generated and bound to package-file hashes. Another CPython 3.12 path can replace the local path. The only live external input is read for its port definition; predecessor programs, invoices and census results are not replayed.Limitations and unrun obligations
All gather and landing frames must lie in the block span. Same-class pairing functionals can differ outside that span, so the proof does not exclude outside-reaching constructions or the full E8 mechanism. Arbitrary rational coefficients and free public re-ascents make this an optimistic abstract REL relaxation. No physical word, full productive/paid invoice, native realization, restoration schedule, compiler/precision/tape/analytic admission or multiplication theorem is supplied. The five selected framework assumptions remain. Independent human and formal proof-kernel review are unclaimed. No selected cold replay, Lean, Docker or historical scientific suite was run.
The finite relay fixtures corroborate the proof; they are not an exhaustive network census. The reference checker fixes eight ports and at most sixteen moves. Its Python allocation deviation and explicit bounds are documented in the README. No registered local obligation is left for CI alone.
Related open work
No open PR found studies this exact confined two-clique REL paid optimum. Nearby P104 work has different contracts:
No competing numerical claim about this exact paid-eight optimum was identified. No extra predecessor computations were run for comparison.
Open next questions
Can an outside-reaching REL network lower the eight-unit bill? Start with one explicit gather/landing graph and exact source and receiving maps, then test the rational-lift reader condition. The blocker is loss of classwise functional agreement outside the block span. Any physical successor must also pay public helper lifetimes, restoration, native access and the complete caller costs.
CI notes
CI pending at head
50540b2a7e0d219bc4920e6252e75113b5a9d8d8. All registered checks ran locally. Hosted CI is a separate pending step and no hosted pass is claimed.Merge Danger
Door: two-way.
Blast Radius: isolated. Seven new package files, one unchanged declared input, no shared checker or selected-frontier edits.