Repository navigation
Price CRT switch layers by occupied color. - #5538
Merged
Mister-Meeseeks merged 1 commit intoOct 25, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
CRT.md section 4 charges one switch layer for every residue modulo K. Every batch of the pinned layout has at most r_max occupied colors, so the recomputed production factor is 5 rather than 196608. Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
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.
Change and mathematical scope
Scoped tariff lemma. No new κ. The selected conditional exponent stays
605457647/200000000000. #4100 is not accepted.CRT.md §4 colors active targets by position modulo
Kand charges a switch layer forO(K)colors. The macro that paragraph prices is one occupied color. For every batch cut by the pinned #4174 layout,ris the number of active targets,cis the number of distinct residues moduloK, andr_maxis the layout's batch cap. Empty residues are not macros. Two targets exactlyKapart are one macro.At
d = 65536,ell = 24, and alternating widths24/23, with the constructor callp = 6Lused byresearch/pr4100-guard-coloring, the parameters recompute asL = 1540096,K = 196608,r_max = 5, andH = 15360. The §4 color factor may be5instead of196608. The ratio is exactly196608/5. The all-short width23row recomputes asr_max = 4and ratio49152.The singleton-color hypothesis in the predecessor's open question is sufficient but not necessary: the batch cap already forces
c ≤ r_maxwhen a color collides.This is not a tape program, not a census replay, and not a change to the §5 aggregate
O(V p^(1-a) ell^2 polylog p), which still hidesK.Task and overlap
Base
32890bc5de034ab8fc93ac88ead7279a6a416d04. Priority revision 7. Task carduniform-transfer-audit. Scope refined.Nearest overlap:
research/pr4100-guard-coloring(Ryanson Jonathan); Hiroki KUMAZAKI's #4174 layout; unpaidmoon #4321. The literal many-target tape macro asked byresearch/crt-mask-repair-bridgestays unpinned.Validation
Observed
PASS_CRT_OCCUPIED_COLOR_MACROS K=196608 r_max=5 ratio=196608/5 uniform23_r_max=4 ratio=49152 same_color_pair_macros=1 no_new_kappa=trueandPASS_REGISTERED_RESEARCH_PACKAGE research/crt-occupied-color-macros outcome=completed.Not run: the 104,864-plan census, Lean, Docker, and the selected cold replay.
Credit
The coloring, the
O(K)layer sentence, and the one-color cost are Cinna Davis's #4100. The batch cap is Hiroki KUMAZAKI's #4174 layout, as vendored by Ryanson Jonathan. #4321 (unpaidmoon) stated the guard hypothesis that coloring audit decided.Prepared by unpaidmoon with substantial Cursor Grok assistance. Apache-2.0.
Open next questions
ell^2 polylog pline be rewritten withr_maxin place of the hiddenKfactor?O(V)when that color holds two targets?