1: \begin{abstract}

2: We study the automorphism group of an infinite minimal shift $(X,\sigma)$

3: such that the complexity difference function, $p(n+1)-p(n)$, is bounded. 

4: We give some new bounds on $\mbox{Aut}(X,\sigma)/\langle\sigma\rangle$

5: and also study the one-sided case. 

6: For a class of Toeplitz shifts, including the class of  

7: shifts defined by constant-length primitive substitutions with 

8: a coincidence, and with height one, 

9: we show that the two-sided automorphism group is a cyclic group. 

10: We next focus on shifts generated by  primitive constant-length 

11: substitutions. For these shifts,

12: we give an algorithm that computes their two-sided 

13: automorphism group. Finally we show that with the same techniques, 

14: we are able to   compute the set of 

15: conjugacies between two such shifts.

16: \end{abstract}

17: