Repository navigation
Share the paired residue sampler bank in 84,578 bytes (no new κ) - #6124
Merged
Mister-Meeseeks merged 1 commit intoOct 28, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
This was referenced Oct 28, 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
Finite certificate with a scoped minimality proof: share zxv's PR #6072 paired denominator-13 forward graphs while preserving every ordered coin tape's output and first stopping depth.
The new quotient saves 16,510 payload bytes. Its state count is minimal for those fixed ordered-coin functions when all residual information is in the counted controller state. Moore minimization is classical; this exact quotient, complete certificate and packed-bank construction are the contribution. The graph definition, sampling law, expected-bit optimum and sharing question remain credited to zxv. Produced by Nick Petalas.
Only
research/shared-residue-dispatcher/is added. The graph is specified and reconstructed locally, so replay needs neither pending Git objects nor predecessor imports. Canonical main and overlap were refreshed at721c03822c421b7f7fcbb2598993b947c4d88419, priority revision 8. Advance claim.Evidence
From the repository root:
Expected
PASS_REGISTERED_RESEARCH_PACKAGE,PASS_RESEARCH_COMMIT_BYTESandPASS_SHARED_RESIDUE_DISPATCHER. Elsewhere, substitute a local CPython 3.12 executable. README.md gives optional packed-bank emission and receipt commands; PROOF.md gives the self-contained graph and proof.Limitations
This is a forward logical inventory improvement. The state minimum fixes output order and every coin-tape function; it is not a ROM byte minimum or an optimum over all samplers with the same probability law. A parameter oracle or extra uncounted state is outside the model. Interpreter/header costs are omitted on both sides.
Physical selection, lookup, random-tape movement, stopping records, reversible cleanup, native/caller integration and their full bill remain open. The quotient does not transfer PR #6102's predecessor-uniqueness condition. No bounded stopping time, runtime speedup, new kappa or selected-frontier change is claimed. Physical/native, selected scientific and formal proof-kernel replays were not run; all five framework assumptions remain.
Open next questions
Related open work
Joint denominator-13 decisions need fewer expected fair bits than separate calls #6072, zxv,
9011bf83e85ecd0443c789cf03259442f750877d: defines the 144 ordered-coin graphs and asks about sharing. This builds a new shared bank, with the same inherited per-configuration behavior and unchanged expected draws.The denominator-13 inverse needs bias, aborts or unbounded fair-bit sampling #6068, zxv,
689e28282fd5259dec7f75b83904617dab2d7b3a: bounds finite-cap sampling choices. This retains unbounded stopping and claims no new bias/abort tradeoff.Classify actual /52 inverse residues and denominator13 applicability #6096, JoyboyBrian: identifies actual inverse residues and a conditional selector adapter. This improves the logical table inventory only, without implementing or repricing that adapter.
Reverse the paired DDG with a resident transcript and clean stopping counter #6102, JoyboyBrian: reverses the literal (1,1) DDG using a resident transcript and counter. This certifies forward sharing only; its reversal tariff and unique-predecessor premise do not transfer.
Remove the paired DDG stopping counter with one owned tape cell (no new κ) #6127, Nick Petalas: removes the stopping counter for reversal of the original fixed (1,1) DDG using an owned adjacent tape cell. This PR shares forward residual states across configurations; reversal of the shared quotient and transfer of Remove the paired DDG stopping counter with one owned tape cell (no new κ) #6127's tariff are not established. No same-quantity numerical comparison is made.
CI notes
CI is uncertified at commit
9ae1d82f4e248dd830e32c4d2a0330b62cddc1dd. In run 40692500348,planfailed during Onboarding helper tests and the package replay was skipped. The package replay did not run in CI.The failure is unrelated to this package and is inherited from main commit
721c03822c421b7f7fcbb2598993b947c4d88419, which admitted PR6030 with[skip ci]and updated the selected record without matching the onboarding documentation:test_research_current_status.CurrentStatusTests.test_current_section_matches_selected_recordexpects the exact marker**0.003125804**indocs/research/current-status.md. The document instead bolds0.003125804 = 781451/250000000together, so that marker is absent.test_research_current_status.CurrentCiNavigationTests.test_current_ci_section_matches_selected_recordexpectsmake frontier6030-verifyindocs/ci.md, which still describes Raise conditional kappa to 0.00310045 with independent helper splits #5599 andmake frontier5599-verify.The failed-job log reports 678 tests, two failures and 23 skips. PR #6120's run 40691776027 fails the same two tests, confirmed from its failed-job log. Both check statuses were read once for this PR; no scientific CI success is inferred.
All package checks listed above passed locally, but this hosted run certifies none of them. The PR needs a maintainer re-run after main's documentation is fixed. No new commit or push was made for this inherited failure.
Merge danger
Two-way change with an isolated research-package scope. Shared implementation, frozen evidence and the selected result are unchanged.