Repository navigation
Check #4334's sharp right-vector threshold over F4, F8, F9, F16, F25, F27: no common pivot, three-factor word, delta = 2; F4 two-factor exhaustive (no new κ) - #4347
Open
pinterbanget wants to merge 1 commit into
Conversation
… fields Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.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.
Summary
This adds
research/right-vector-extension-fields/. It checks #4334 (ToikY) over six non-prime fields.#4334 proves a sharp component threshold for invertible right-vector targets over
K^k, for every finite fieldF_q: cost at most 2 whenk ≤ q, and examples with cost 3 andδ = 2whenk ≥ q+1. The sharp example uses a quadratic extension. Its software witnesses cover only prime fields; the README says it does not "claim an extension-field software census".Claim type: an independent finite check. No new κ.
Result
For
F_4,F_8,F_9,F_16,F_25andF_27, with #4334's target ofq+1multiplication components:P¹(K)exactly once;(q+1)²pairs, so the cost exceeds 2;δ = 2, by brute force over every freeT ∈ GL_2(K);k = qtargets all have a common pivot.F4 without the criterion. An exhaustive search over every free map, right-vector pair and left vector finds no two-paid-factor word. The same search finds one when a component is dropped (
k = q), which is the control.Evidence
F_(p^k)arithmetic and the irreducible quadratic are built and checked here. Nothing is imported from Prove the sharp component threshold for commutative right-vector targets #4334.Head:
3a54499c0967ff4cf17214449b20fb080087e5a3.Not covered
Task and overlap
bit-new-register-model, Prove the sharp component threshold for commutative right-vector targets #4334's card; refined, priority revision 7.12fa8c5c844be21bfefb38a19503fbd867a11244.Credit
The theorem, construction and word are ToikY's (#4334), answering Nick Petalas's #4276 and building on Wentao Li's #4099. Prepared by Ryanson Jonathan with substantial Claude Code (Claude Opus 5.5) assistance. Apache-2.0.
🤖 Generated with Claude Code