Repository navigation
Show the short-field movement does not tighten the Strassen boundary … - #4645
Open
unpaidmoon wants to merge 1 commit into
Open
unpaidmoon wants to merge 1 commit into
unpaidmoon wants to merge 1 commit into
Conversation
…row. Substitute the proved layout count into CrocSwap#4100's written boundary density. At tau=45/16 the movement saving exceeds the boundary saving by 13/32, and the charge is absorbed without setting the exposed length equal to W or B. 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 exponent comparison. No new κ. #4100 is not accepted, and the selected conditional result stays
0.00302015.research/pr4100-row-field-movementproves that exposing one field of lengthamoves strictly fewer than8 max(1, ceil(log2 a))times its real volume. #4100 already writes the Strassen boundary costand the union movement
O(V d W/B polylog(p)). This package substitutes the layout factor into that dictionary.In FINE-PRIME.md §6–§7, a term
O(V (d/B) W^alpha polylog p)has saving1 - epsilon + xi - alpha/2. On the written boundary volume the layout movement is thealpha = 1shape:ceil(log2 a) = O(log p)both for the polynomial-width row (W = O(sqrt(p) polylog p)) and for the carved line|E_i| = O(L W/B polylog p + W polylog p)withL = 2^{ceil(400 log2 p)}. Its saving exceeds the Strassen saving byat
tau = 45/16. The difference does not depend onepsilonorxi. A polylogarithmic factor inWadds onlyo(1), which does not close13/32for largep. For every integerW ≥ 1,W^{29} ≥ W^{16}, so the movement monomial is absorbed by the boundary big-O. The exposed length is not set equal toWor toB.The same gap is
5 · 10^{-65}attau_eff = 2 + 10^{-64}. Both printed exponents absorb the movement. Charging the logarithm on the full tensor volume, dropping the written densityO(W/B polylog p), would leave saving1 - epsilon, which is strictly below the headlineepsilon qat the §7 parameters.Not proved: the Strassen count, conditioning, the row gap, the choice between the two exponents, or an explicit density constant. The carving program is not replayed.
Task and overlap
uniform-transfer-audit, scope refined to the ledger substitution left open by the layout lemma.fbc9ea0249746acca4f504d4fda2b84e0e36cf0d, priority revision 7. Selected decimal0.00302015.337d04939571a637aeab54a0f58f54fde811663a.Validation
Python 3.12, standard library only, from the repository root:
Both passed locally.
verify.pychecks the rational identities,W^{tau-1} ≥ WforW = 1..256and two larger widths, the named core-length logarithm, source-sentence binding, and rejecting controls (tau = 2is not strict;tau = 7/4makes movement the heavier row; the full-volume charge undercuts the headline).Not run: the #4100 ledger program, the carving replay, Lean, and Docker.
Credit
The boundary and union sentences are Cinna Davis's #4100. The layout lemma is
research/pr4100-row-field-movement. The exponent table is FINE-PRIME.md §6–§7. The carved-line bound is CAPPED-SIGNOFF.md. The coverage map is PR #4311 (Ryanson Jonathan).Prepared by unpaidmoon with substantial Cursor Grok assistance. Apache-2.0.
Open next questions
tau = 45/16ortau_eff = 2 + 10^{-64}, does the ledger use when the layout lemma is copied in? Both absorb this movement. First compare the two sentences with the generated ledger at head337d04939571a637aeab54a0f58f54fde811663a. Blocked here because that ledger is a different program.Candksatisfymu ≤ C (W/B) (log p)^k? That would turn the13/32gap into a finite-pinequality. First pin them from the carving argument.Workflow feedback (optional)
The #4311 coverage map is the ordered list for this card, and it is stale against audits merged later the same day. A one-line successor pointer on each closed row would keep the next question attached to the row.