González-Meneses–Wiest polynomial bound for cyclic sliding periods

Let BnB_n be the braid group on nn strands, let xBnx\in B_n have canonical length rr, and let s\mathfrak{s} denote the cyclic sliding operation. Let tt be the minimal positive integer such that

sk(x)=st(x)\mathfrak{s}^k(x)=\mathfrak{s}^t(x)

for some integer kk with 0k<t0\leqslant k<t. González-Meneses–Wiest conjecture. The integer tt is bounded by a polynomial in rr and nn. The conjecture would give polynomial complexity, in both braid length and braid index, for the reducibility algorithm based on iterated cyclic sliding. The source presents no resolution of the conjecture.

Sources & referencesView supporting material

Primary source

Matthieu Calvez, “Fast nielsen-thurston classification of braids”, arXiv:1112.0165 (2013).

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.