The polynomial bound conjecture for cyclic slidings
The polynomial bound conjecture for cyclic slidings
Let be the braid group on strands, let have canonical length , and let denote cyclic sliding. Define to be the minimal positive integer such that
for some with .
Polynomial bound conjecture. The integer is bounded by a polynomial in and .
Such a bound would imply polynomial complexity for the algorithm finding elements in stabilized sets of sliding circuits, provided the relevant parameter is polynomially bounded. The source calls this a well-known conjecture and gives no resolution, so its status is open.
Sources & referencesView supporting material
Primary source
Juan Gonzalez-Meneses and Bert Wiest, “Reducible braids and Garside theory”, arXiv:1008.0238 (2010).
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.