The polynomial bound conjecture for cyclic slidings

About 16 years old · traced to

Let BnB_n be the braid group on nn strands, let x∈Bnx\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 0⩽k<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.

References

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.