Topological Full Groups of Irreducible Edge Shifts have Solvable Conjugacy Problem

Abstract

In this paper, we solve the conjugacy problem for Topological Full Groups of Irreducible Edge Shifts, introduced by Matui in 2015 and later recontextualized as groups of almost automorphisms of trees by Lederle in 2020. The techniques we use work in a larger class of groups, that of Piecewise-Canonical Homeomorphisms of Edge Shifts (which are essentially the prefix-exchange transformations), which also includes the Houghton groups and the Thompson-like group $QV$, for example. We use strand diagrams, first developed by Belk and Matucci in 2014 to solve the conjugacy problem in Thompson's groups $F$, $T$ and $V$. In addition to strand diagrams, to solve for so-called type 3 reductions we will employ certain commutative semigroups of loops.