74c27481acfb3079.tex
1: \begin{abstract}
2: %\textcolor{purple}{(CPB: I think this purple intro is a little cleaner)} FO agrees
3: 
4: %\textcolor{purple}
5: 
6: Let $1 \le r < n$ be integers.  We give a proof that the group $\aut{X_{n}^{\N}, \sigma_{n}}$ of automorphisms of the one-sided shift on $n$ letters embeds naturally as a subgroup $\hn{n}$ of the outer automorphism group $\out{G_{n,r}}$ of the Higman-Thompson group $G_{n,r}$. From this, we can represent the elements of $\aut{X_{n}^{\N}, \sigma_{n}}$ by finite state non-initial transducers admitting a very strong synchronizing condition.
7: 
8:  Let $H \in \mathcal{H}_{n}$ and write $|H|$ for the number of states of the minimal transducer representing $H$. We show that $H$ can be written as a product of at most $|H|$ torsion elements.  This result strengthens a similar result of Boyle, Franks and Kitchens, where the decomposition involves more complex torsion elements and also does not support practical \textit{a priori} estimates of the length of the resulting product.
9: 
10: We also give new proofs of some known results about $\aut{X_{n}^{\N}, \sigma_{n}}$.
11: 
12: 
13: \end{abstract}
14: