González-Meneses–Wiest polynomial bound for cyclic sliding periods
González-Meneses–Wiest polynomial bound for cyclic sliding periods
Let be the braid group on strands, let have canonical length , and let denote the cyclic sliding operation. Let be the minimal positive integer such that
for some integer with . González-Meneses–Wiest conjecture. The integer is bounded by a polynomial in and . 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
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.