Repository navigation
Conversation
Sixteen families of six-factor paid words equal [3214] over every field. An exhaustive census over F2 and F3 shows they are every shortest word, 4n^3+12n^2 in all, and every tight two-peel suffix of PR6642 extends.
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.
Result and claim type
Answers the first open question of unpaidmoon's #6642: which shortest paid words realize the plane braid endpoint [w], w=sts=tst=3214, in the alphabet D_r(N)=I+([r]-I)N, r ∈ {s,t,u}, N rank-one on K^2.
s(P) s(P') t(X) t(X') s(Y) s(Y'),s(P) t(X) t(X') s(Y) s(Y') t(P')) and twelve with two (e.g.s(P) t(X) s(X) t(X') s(X') t(P')), X'=I-X. The proof uses only a line lemma for factors sharing one splitting and conjugation by a pure permutation;verify.pyreplays the rewrite on the symbolic words. Over F_q the families contain 4n^3+12n^2 distinct words, n=q(q+1).Not claimed: completeness over other fields, any caller invoice, a κ change. Selected value 781451/250000000 unchanged; all five framework assumptions remain.
Evidence and reproduction
CPython 3.12.x, standard library only, from the repository root:
Local results:
PASS_BRAID_3214_SHORTEST_WORDS(about 13 s),PASS_REGISTERED_RESEARCH_PACKAGE ... outcome=completed,PASS_RESEARCH_COMMIT_BYTESfor c3398c5.Limitations and unrun obligations
Open next questions
Related open work
Task
Card
formal-interface-lemma, scope changed as in #6642 (recorded in TASK.json). Claim: #1166 (comment)CI notes
At head c3398c5, both hosted checks passed in https://github.com/CrocSwap/integer-mult-bounds/actions/runs/41661364802:
planandreplay (research/braid-3214-shortest-words).Credit
Produced by Nick Petalas. Question and peel table: unpaidmoon #6642. Predecessors: ToikY #6550, #6449, JoyboyBrian #4765, Ross Richardson #1989, Adam Gall's cut lineage.