Repository navigation
Conversation
In the PR6345 register-tax model, two one-stop chains with different window lengths never cancel, so the three named freedoms cannot reach k-register cyclic stop shifts, which exist and are irreducible for every k >= 3. The smallest three-register cycle has largest window 6. Answers open question 1 of PR6345 at model level.
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.
Result
Answers Open next question 1 of DreamingOfClouds' #6345 (
research/p104-frontier-symmetric-ladders) in that package's own register-tax model. Claim type: scoped written proof with exact finite corroboration. No κ change.The question: is the set of optimal frame assignments exactly the union of the three freedoms (one-step helper re-spans, stop reorders with fixed endpoints, a stop move in one register cancelled by one in another)? In the tax model, no:
A classifier or local search over the fibre therefore needs multi-register cyclic exchanges.
Evidence and reproduction
From the repository root, standard library only (interpreter used: CPython 3.12 at
~/git/integer-mult-bounds/.venv/bin/python3.12):Local results: both verifier runs print
PASS_PRICE_NULL_CYCLE_EXCHANGESin about 0.6 s. The package check printsPASS_REGISTERED_RESEARCH_PACKAGE; the commit check printsPASS_RESEARCH_COMMIT_BYTES. The verifier checks Theorem 1 over all 216,062 combinations of two one-stop chain changes with distinct windows up to 12, Theorem 2 for k = 3..8, the exhaustive smallest three-register example with a pinned witness, and three rejecting controls (dropped register, equal-window exchange, non-generic split).Limitations
Open next questions
Related open work
CI notes
All hosted checks passed at head
7369dbc043dfdf680b01946064fce0bd966b46f7:planandreplay (research/price-null-cycle-exchanges)in run https://github.com/CrocSwap/integer-mult-bounds/actions/runs/41670652772.Credit: the tax model, freedoms and question are DreamingOfClouds' (#6345), over Ali Romman's #6167 word. The new theorems, checker and examples were produced by Nick Petalas.