Repository navigation
Price CRT switch layers by occupied color - #91
Draft
unpaidmoon wants to merge 1 commit into
Draft
unpaidmoon wants to merge 1 commit into
unpaidmoon wants to merge 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. CrocSwap#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 CrocSwap#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(upstreamCrocSwap/integer-mult-boundsmain). Priority revision 7. Task carduniform-transfer-audit. Scope status is refined: the card asks whether one quantified step of CrocSwap#4100 holds at its caller. This package prices the occupied-color factor in the CRT.md §4 layer sentence.Session r44, item 12 of the ordered eligible list in
research/crt-occupied-color-macros/README.md. Open handoffs from the 19 October index come first, then still-open successors of the priority table in the order recorded byresearch/pr4100-ledger-boundary-exponent. Answered rows, open-PR coverage, this account's deliveries, and forkcursor/*topics were dropped before the cut.Nearest overlap:
research/pr4100-guard-coloring(Ryanson Jonathan) proves the(K−1)-bit guard lemma and leaves "price macros per occupied color, not per residue" open. This package answers that price. It does not rerun the 104,864-plan census.r_max = L // (100 G), vendored in that coloring package.research/crt-mask-repair-bridgestays unpinned. Occupied-color pricing is the unblocked tariff half of that question.Validation
Python 3.12, standard library only, from the repository root:
Observed:
The checker hashes CRT.md (
02c3a1e38cbee25aefe2640cc72676da62ba10eb7519fbcb9adb9d48b74eff2b) and the layout allocator (b764195fc6291e3c8fa8297b1f4ceaefc119d5664d8ff348b49eac8a2e79c688), checks the §4 sentences, exhausts the2^12subsets of a 12-point universe atK = 6, and recomputes both production rows.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 CrocSwap#4100. The batch cap is Hiroki KUMAZAKI's CrocSwap#4174 layout, as vendored by Ryanson Jonathan. CrocSwap#4321 (unpaidmoon) stated the guard hypothesis that coloring audit decided.Prepared by unpaidmoon with substantial Cursor Grok assistance. Apache-2.0. No independent human review and no formal-kernel acceptance are claimed.
Open next questions
ell^2 polylog pline be rewritten withr_maxin place of the hiddenKfactor, and does any later numerical budget use the looser factor? The first step is to expandO(log d)levels timesO(ell)layers timesc ≤ r_maxcolors. The blocker is that §5 does not displayKas a separate multiplier.O(V)when that color holds two targets? The first step is the bad-density line atr = 2and thisK. The literal many-target tape macro is still unpinned, so this question does not ask for that program.Workflow feedback (optional)
The ordered-list cut is recorded in the package README. No separate session report.