26 citations · 75 across the 27 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
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
Rational sets in virtually abelian groups: languages and growth
Laura Ciobanu, Alex Evetts
In this paper we generalise and unify the results and methods used by Benson, Liardet, Evetts, and Evetts & Levine, to show that rational sets in a virtually abelian group G have r…
math.GR2022
Group equations with abelian predicates
Laura Ciobanu, Albert Garreta
In this paper we begin the systematic study of group equations with abelian predicates in the main classes of groups where solving equations is possible. We extend the line of work…