Repository navigation
Research: no two-target UT4 word has n_b=7 with middle ranks (2,2) (n_b=7 open; no new kappa) - #3938
Open
VictorLiwentao wants to merge 1 commit into
Open
VictorLiwentao wants to merge 1 commit into
VictorLiwentao wants to merge 1 commit into
Conversation
Under the same unrestricted side-zero reduction as CrocSwap#3887, all 49140 rank-(2,2) GL2-minimal length-7 middles yield zero abc=cba=I key pairs. Leave (2,3), (3,2), and unrestricted n_b=7 open. No new kappa. Prepared by Wentao Li with substantial AI assistance.
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
Narrows the remaining gate left by #3887. In the explicit
F_2[UT_4(F_2)]central-target alphabet of #1662, no legal word realizing two central targets — of any finite length, on any finite restored dirty workspace — has exactly seven paidbcalls with middle ranks(rank X, rank Y) = (2, 2), under the same unrestricted side-zero profile reduction used there.At
n_b = 7the #1662 rank bound permits patterns(2,2),(2,3), and(3,2). The(2,2)slice still places every middle coupling in a fixed 2-plane, so interior dirty contractions cannot touch the side orabc/cbacoefficients. Those equations reduce to a two-role unrestricted-profile census.The census enumerates all 49,686 GL2-minimal zero-sum length-7 middle sequences, keeps the 49,140 with ranks exactly
(2,2), builds every side-zero transport key via a 3+4 meet-in-the-middle, and pairs keys forabc = cba = I_2. Zero pairs survive. A low-rank control with ranks(1,2)still produces pairs, so the screen is not empty by accident.Scope. Middle ranks
(2,2)only. Patterns(2,3)and(3,2), and unrestrictedn_b = 7, are left open. This does not claim that everyn_b = 7word is impossible, does not restate the unit-tariff minimum 16 from #1816, and does not reprint then_b = 6census. No supplier or κ change.No new kappa. Selected κ stays
0.001672660197076918.Task and overlap
research/ut4-two-target-nb7-ranks-22/4995b0ce91c163de821a5d117c6e5a5289c1217220ecf2891d80b5acf18d980b2164fb44ea7faa90(2,2)slice ofn_b = 7onlyClosest prior: #3887 (
n_b = 6impossible). The length-7(2,2)census is the slice that PR left open; it is not forced by the length-6 result, because atn_b = 7the rank bound newly admits(2,3)and(3,2).Validation
Expected:
Default verify is read-only. Admission uses
need()and still fires under-O. A temporary copy ofCERTIFICATE.jsonwith corrupted pairs is rejected, and duplicate JSON keys are rejected.independent.pydoes not importverify.py.Credit
Credit @ToikY / #1662 for the model and rank bound, #1816 for unit-tariff exactness and the weighted open question, and #3887 for the
n_b = 6exclusion and the unrestricted side-zero reduction. Aaron Wang / @navinor / #1690 for the profile/key pipeline. Prepared by Wentao Li (VictorLiwentao, @Is__Victor) with substantial AI assistance, under Apache-2.0.Open next questions
n_b = 7with middle ranks(2,3)or(3,2)? A middle rank of 3 escapes the fixed 2-plane argument used here.n_b = 7? That needs a dirty-role argument beyond the side-zero reduction.