Repository navigation
Conversation
This was referenced Nov 3, 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 written mathematical proof with exact finite corroboration. At a fixed dyadic helper cut, a scalar ADD paired with its inverse in the suffix changes unit-channel capacity by at most one. An ADD within either side preserves capacity exactly. The bound is attained for every number of crossing edits, with every arbitrary dirty input restored.
This answers a restricted changed-prefix opening in zxv's PR6064. Its fixed-prefix support-enlargement theorem is cited, not audited. Ali Romman's PR5615 supplies the saturated unit-pairing capacity criterion, with PR5602/5611/5599 and their retained helper/native/controller lineage. Module splitting, coordinate kernels and minor ideals are classical. This contribution was produced by Nick Petalas. Independent human and formal proof-kernel review are unclaimed.
No new kappa, supplier admission or selected-frontier change is claimed.
Evidence
30314bb629a21f9ed5ed709021cdc808214265a1.Exact reproduction from the worktree root:
Another CPython 3.12 interpreter path may replace the local path. Direct commands use only the standard library and write nothing. Expected markers are
PASS_PAIRED_PREFIX_CUT_CAPACITY,PASS_REGISTERED_RESEARCH_PACKAGEandPASS_RESEARCH_COMMIT_BYTES.Limitations and unrun obligations
The ADD must be elementary in the physical coordinates of the nominated cut. An earlier interior-prefix update may become a dense conjugate there and is outside this theorem. The cut/helper supports and complete endpoint stay fixed; inverse suffix pairing is required. The written proof covers arbitrary finite dimensions, while the executable domains are explicitly finite.
No actual selected-word installation, native common chart, timing, delivery, independent productive Gaussian target, precision/growth, storage, ownership, compiler or complete paid/target invoice is supplied. Scalar ADD counts are not recursive child counts. The original coverage-law-change card is explicitly narrowed to this algebraic side result. All five selected framework assumptions remain. Selected scientific replay, Lean and Docker were not run.
Open next questions
Related open work
No inspected open PR computes capacity change for this fixed-support paired elementary-edit contract. The source PRs #5615 and #6064 are merged. The live open/merged/main and claim searches were refreshed before the commit; sparse historical notes and unpublished work remain coverage limits.
The completion refresh inspected the other open account PRs created since the advance CLAIM, including PR6465. None was found to compute the same paired-edit instance or a conflicting common value. No extra computations checked another contribution.
CI notes
Both hosted checks passed at exact head
30314bb629a21f9ed5ed709021cdc808214265a1in run 41550427580: plan and replay (research/paired-prefix-cut-capacity). The completed checks were read once; both report pass, and the PR still has the matching head.Hosted replay certifies execution of the two registered normal and optimized finite checks at this commit. All local checks listed above also passed. This does not supply independent human or formal proof-kernel acceptance of the universal written proof or discharge the physical/supplier obligations. No CI failure remains.
Advance CLAIM.
Merge Danger
Door: two-way.
Blast radius: isolated. Six new files in one opt-in research package. Shared code, frozen sources and the selected result are unchanged.