1: \begin{abstract}

2:  In this article, we further explore the nature of a connection between the groups of automorphisms of full shift spaces and the groups of outer automorphisms  of the Higman--Thompson groups $\{G_{n,r}\}$.  

3: 

4:  We show that the quotient of the group of automorphisms of the (two-sided) shift dynamical system $\aut{\xnz, \shift{n}}$ by its centre embeds as a particular subgroup  $\Ln{n}$ of the outer automorphism group $\out{G_{n,n-1}}$ of $G_{n,n-1}$.

5: It follows by a result of Ryan that we have the following central extension:

6: $$\gen{\shift{n}} \hookrightarrow \aut{\xnz, \shift{n}} \twoheadrightarrow \Ln{n}$$ where here, $\gen{\shift{n}}\cong\Z$. We prove that this short exact sequence splits if and only if $n$ is not a proper power, and, in all cases, we compute the 2-cocycles and 2-coboundaries for the extension. We also use this central extension to prove that for $1 \le r < n$, the groups $\out{G_{n,r}}$ are centreless and have undecidable order problem. 

7: 

8: Note that the group $\out{G_{n,n-1}}$ consists of finite transducers (combinatorial objects arising in automata theory), and elements of the group $\Ln{n}$ are easily characterised within $\out{G_{n,n-1}}$ by a simple combinatorial property.  In particular, the short exact sequence allows us to determine a new and efficient purely combinatorial representation of elements of $\aut{\xnz, \shift{n}}$, and we demonstrate how to compute products using this new representation.

9: 

10: In previous work, the last three authors show that the group $\aut{\xnn, \shift{n}}$ of automorphisms of the one-sided shift dynamical system  over an $n$-letter alphabet naturally embeds as a subgroup of the group $\out{G_{n,r}}$ of outer-automorphisms of the Higman--Thompson group $G_{n, r}$, $1 \le r < n$. While the current article can be seen as continuing this line of research, the extension to the 2-sided case requires the development of substantial new combinatorial tools.

11: 

12: \end{abstract}

13: