67eb71cd806714b7.tex
1: \begin{abstract}
2: We solve the simultaneous conjugacy problem in Garside groups, by means of
3: an effectively computable invariant. In the one-dimensional case, our 
4: invariant generalizes the notion of super summit set of a conjugacy class.
5: As part of our solution, we identify a high-dimensional version of the cyclic 
6: sliding operation with a provable convergence rate.
7: 
8: The complexity of this solution is a small degree polynomial 
9: in the sizes of our generalized super summit sets and the input parameters.
10: Computer experiments suggest that, in Artin's braid group $\BG{N}$,
11: the size of this invariant for dimension of order $N$ or higher, 
12: is generically close to $1$.
13: \end{abstract}