Polynomial bound conjecture for sliding circuit sets of rigid braids
Polynomial bound conjecture for sliding circuit sets of rigid braids
Let be the braid group on strands. A braid 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 ) be the Garside-length of , and let denote its sliding circuit set.
Polynomial bound conjecture. There exists a constant such that, for every rigid braid with strands and Garside-length ,
Moreover, the bound holds with for sufficiently large .
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 , 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
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.