Polynomial bound conjecture for sliding circuit sets of rigid braids

Let BNB_N be the braid group on NN strands. A braid xx is rigid when its Garside normal form has the property that the final factor followed by the initial factor is again in normal form. Let LL) be the Garside-length of xx, and let SC(x)SC(x) denote its sliding circuit set.

Polynomial bound conjecture. There exists a constant CC such that, for every rigid braid xx with NN strands and Garside-length LL,

SC(x)CLN2.|SC(x)|\leqslant C\cdot L^{N-2}.

Moreover, the bound holds with C=2C=2 for sufficiently large LL.

A polynomial bound on sliding circuit sets would give a polynomial bound for the classical Garside-theoretic conjugacy algorithm. The paper presents families with sliding circuit sets of order LN2L^{N-2}, but the asserted universal bound remains open.

Sources & referencesView supporting material

Primary source

Saul Schleimer and Bert Wiest, “Garside theory and subsurfaces: some examples in braid groups”, arXiv:1807.01500 (2019).

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.