1: \begin{abstract}

2:   \noindent This paper is the second in a series (the others are \cite{BGGM-I} and \cite{BGGM-III}) in which the authors study the conjugacy decision problem (CDP) and the conjugacy search problem (CSP) in Garside groups.

3: 

4:   The ultra summit set $USS(X)$ of an element $X$ in a Garside group $G$ is a finite set of elements in $G$, introduced in~\cite{gebhardt}, which is a complete invariant of the conjugacy class of $X$ in $G$. A fundamental question, if one wishes to find bounds on the size of $USS(X)$, is to understand its structure. In this paper we introduce two new operations on elements $Y\in USS(X)$, called `partial cycling' and `partial twisted decycling' (Definition \ref{D:partial cycling}),  and prove that if $Y, Z\in USS(X)$, then $Y$ and $Z$  are related by sequences of partial cyclings and partial twisted decyclings.  These operations are a concrete way to understand the minimal simple elements which result from the convexity theorem in \cite{gebhardt}.   Using partial cycling and partial twisted decycling, we investigate the structure of a directed graph $\Gamma_X$ which is determined by $USS(X)$, and show that $\Gamma_X$ can be decomposed into `black' and `grey'  subgraphs.  There are applications which relate to the program outlined in \cite{BGGM-I} for finding a polynomial solution to the CDP/CSP in the case of braids. A different application is to give a new algorithm for solving the CDP/CSP in Garside groups which is faster than all other known algorithms, even though its theoretical complexity is the same as that of the algorithm in \cite{gebhardt}.  There are also applications to the theory of reductive groups.

5: \end{abstract}

6: