67 citations · 103 across the 16 of their papers we have counts for
Showing 2022 · math.GRShow all
3 papers · 2 filters
math.GR2022
Post's correspondence problem for hyperbolic and virtually nilpotent groups
Laura Ciobanu, Alex Levine, Alan D. Logan
Post's Correspondence Problem (the PCP) is a classical decision problem in theoretical computer science that asks whether for pairs of free monoid morphisms t…
math.GR2022★ 2 cited
The Conjugacy Problem for ascending HNN-extensions of free groups
Alan D. Logan
We give an algorithm to solve the Conjugacy Problem for ascending HNN-extensions of free groups. To do this, we give algorithms to solve certain problems on dynamics of free group…
math.GR2022
The Surface Group Conjectures for groups with two generators
Giles Gardam, Dawid Kielak, Alan D. Logan
The Surface Group Conjectures are statements about recognising surface groups among one-relator groups, using either the structure of their finite-index subgroups, or all subgroups…