Topological Full Groups of Irreducible Edge Shifts have Solvable Conjugacy Problem

TL;DR

This paper solves the conjugacy problem for Topological Full Groups of Irreducible Edge Shifts, extending techniques to a broader class of groups including Houghton and Thompson-like groups using strand diagrams and semigroup methods.

Contribution

It introduces a solution to the conjugacy problem for a class of groups related to edge shifts, generalizing previous methods with new algebraic tools.

Findings

Conjugacy problem solved for Topological Full Groups of Irreducible Edge Shifts.

Extended techniques to Piecewise-Canonical Homeomorphisms including Houghton and Thompson-like groups.

Utilized strand diagrams and semigroup loops for problem resolution.

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.