Dynnikov–Wiest conjecture on linear-length sigma-consistent braid representatives

Let BnB_n be the braid group with generating set Σ={σ1,,σn1}\Sigma=\{\sigma_1,\ldots,\sigma_{n-1}\}, and let lΣ(w)l_\Sigma(w) denote the Σ\Sigma-length of a braid ww. A braid word is σ\sigma-consistent if it is trivial, σ\sigma-positive, or σ\sigma-negative, where these notions are defined using the standard generators and their inverses. Dynnikov–Wiest conjecture. There are numbers λ,c\lambda,c such that every braid wBnw\in B_n has a σ\sigma-consistent representative whose Σ\Sigma-length is bounded linearly by the Σ\Sigma-length of ww; that is, the representative has length at most λlΣ(w)+c\lambda l_\Sigma(w)+c. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.