Dynnikov–Wiest conjecture on linear-length sigma-consistent braid representatives
Dynnikov–Wiest conjecture on linear-length sigma-consistent braid representatives
Let be the braid group with generating set , and let denote the -length of a braid . A braid word is -consistent if it is trivial, -positive, or -negative, where these notions are defined using the standard generators and their inverses. Dynnikov–Wiest conjecture. There are numbers such that every braid has a -consistent representative whose -length is bounded linearly by the -length of ; that is, the representative has length at most . The conjecture concerns whether the currently known exponential bound for such representatives can be replaced by a linear one. Its resolution is not supplied in the paper.
Sources & referencesView supporting material
Primary source
Alexei G. Myasnikov and Alexander Ushakov, “Random subgroups and analysis of the length-based and quotient attacks”, arXiv:0707.1501 (2007).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.