The polynomial bound conjecture for cyclic slidings

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

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

for some kk with 0k<t0\leqslant k<t.

Polynomial bound conjecture. The integer tt is bounded by a polynomial in \ell and nn.

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

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.