26 citations · 75 across the 27 of their papers we have counts for
34 papers
Languages, groups and equations
Laura Ciobanu, Alex Levine
The survey provides an overview of the work done in the last 10 years to characterise solutions to equations in groups in terms of formal languages. We begin with the work of Cioba…
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…
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…
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…
Variations on the Post Correspondence Problem for free groups
Laura Ciobanu, Alan D. Logan
The Post Correspondence Problem is a classical decision problem about equalisers of free monoid homomorphisms. We prove connections between several variations of this classical pro…
Formal conjugacy growth in graph products I
Laura Ciobanu, Susan Hermiller, Valentin Mercier
In this paper we give a recursive formula for the conjugacy growth series of a graph product in terms of the conjugacy growth and standard growth series of subgraph products. We al…