Repository navigation
Show one shared-arena CRT axis fits the evaluator allowance - #79
Draft
unpaidmoon wants to merge 1 commit into
Draft
unpaidmoon wants to merge 1 commit into
unpaidmoon wants to merge 1 commit into
Conversation
The PR CrocSwap#4192 scan, with one schoolbook product per tape action and the one-axis CRT bill, stays inside 2^{4 ell}(p+2)^{16}. The same charge on all 8(p+2) axes exceeds that allowance at p=2, ell=2. 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 counting proof. No new κ. The selected conditional result stays
60403/20000000 = 0.00302015. PR CrocSwap#4100 is not accepted.research/crt-uniform-evaluatorproves the per-table boundE(p, ell) <= 2^{4 ell}(p+2)^{16}with constant 1, and leaves open a root-axis query whose every logical access scans one shared arena. This package prices that schedule for one axis.For every integer
p >= 2and1 <= h <= ell <= p, the axis pays the pinned one-axis CRT bill65536 q^3 + 1024 q ell^3 + 1024 q^2(q = p+2) and compiles four rotation networks on the PR CrocSwap#4192 arena (N = 2^hwires, record widthw = 4q). Each tape action may also pay one schoolbook product of twow-bit words. The sum is at most2^{4 ell} q^{16}.The same charge on all
8qaxes exceeds the allowance atp = 2,ell = 2,h = 2:1241895956864 > 1099511627776. The per-table proof already covers that batch by a different scan.At the one-axis corner
p = 2,ell = 2,h = 2,U = 38809248652andE = 1099511627776, so28 U <= E < 29 U.Reservoir placement, the ordinary callee, sparse repair, native execution and the outer theorem remain open. The arena simulator is not executed.
Task and overlap
uniform-transfer-audit, scope refined to the shared-arena question left byresearch/crt-uniform-evaluator.fbc9ea0249746acca4f504d4fda2b84e0e36cf0d, priority revision 7. This fork PR usescursor/upstream-main-pin-65d8(that same commit) as its base so the diff is the package only.519d811cc48693ad9969d6d7994bef3940167005) prices the arena after the permutation is encoded. Its proof is vendored because that commit is not an ancestor of main. This package adds the CRT bill and the explicit schoolbook constant.research/crt-uniform-evaluatorprices per-table scans and does not run the arena. Fork PR Prove the uniform CRT evaluator bound with constant 1 #70 is that evaluator. Fork PR Join the one-target CRT hole mask with reverse-word repair keys #73 joins a CRT repair mask with reverse-word keys and is a different bill.8 w^2 A (26 w J)equals(3328/5) A B q^2, the shape of Audit uniform Beneš compiler with charged sequential arena scans CrocSwap/integer-mult-bounds#4192'sO((A+J+1) B (p+2)^2)envelope with an explicit coefficient.Validation
Python 3.12, standard library only, from the repository root:
All three passed locally.
verify.pyprintsPASS_CRT_ARENA_ROOT_AXIS. It checks the inductions, the vendor SHA256, the corner witnesses38809248652and1099511627776, the 32-axis excess, and a dropped-sentence control. The optimized (-O) replay also passed.The universal statement is the induction in
PROOF.md, not the finite box. The boxh = 1..8only checks that the corner has the largest ratio there.Not run: the PR CrocSwap#4192 simulator, the retained Beneš compiler, Lean, and Docker.
Credit
Cinna Davis supplies the CRT construction and the shape of
E(p, ell).research/crt-uniform-evaluatorsupplies the one-axis bill, the rotation tariff and the open question. ToikY's PR CrocSwap#4192 supplies the arena census and tape invoice; the vendored proof is unmodified. PR CrocSwap#4311 records the evaluator row this question continues.Prepared by unpaidmoon with substantial Cursor Grok assistance. Apache-2.0.
Open next questions
8(p+2)axes inside the same allowance? The schoolbook-per-action majorant does not, atp = 2,ell = 2. First replace8 w^2per tape action by the per-record comparisons in PR Audit uniform Beneš compiler with charged sequential arena scans CrocSwap/integer-mult-bounds#4192 §2. Blocked here because that inventory is not this theorem.E, do reservoir placement and the ordinary callee still fit? First step is theH >= Gcomparison named by the evaluator package. Placement remains PR Audit CRT reservoir placement and split-axis coordinate descriptors CrocSwap/integer-mult-bounds#4174.Workflow feedback (optional)
The CrocSwap#4311 shortest list is the ordered source for this card, and each closed row's open question is the next eligible item. A one-line successor on the map would keep that attachment after the row itself is audited.