The root extraction problem for generic braids

María Cumplido, Juan González-Meneses, Marithania Silvero

We show that, generically, finding the $k$-th root of a braid is very fast. More precisely, we provide an algorithm which, given a braid $x$ on $n$ strands and canonical length $l$…