4 papers
Free-by-cyclic groups are conjugacy separable
François Dahmani, Sam Hughes, Monika Kudlinska +1
We show that all finitely generated free-by-cyclic groups are conjugacy separable: if a finitely generated group surjects onto with free kernel, then for every pai…
Reducing the conjugacy problem for relatively hyperbolic automorphisms to peripheral components
François Dahmani, Nicholas Touikan
We give a reduction of the conjugacy problem among outer automorphisms of free (and torsion-free hyperbolic) groups to specific algorithmic problems pertaining to mapping tori of p…
A fast algorithm for Stallings foldings over virtually free groups
Sam Cookson, Nicholas Touikan
We give a simple algorithm to solve the subgroup membership problem for virtually free groups. For a fixed virtually free group with a fixed generating set , the subgroup member…
Unipotent linear suspensions of free groups
François Dahmani, Nicholas Touikan
Motivated by the study of the conjugacy problem for outer automorphism of free groups, we develop the algorithmic theory of the free-by-cyclic group produced by unipotent linearly…