Close the abstract
BMC. The First Balkan Mathematics Conference
Equations in groups: between decidability and undecidability
Laura Ciobanu
Heriot-Watt University, Edinburgh, UK
Abstract:
For a group or semigroup or ring $G$, solving equations where the
coefficients are elements in $G$ and the solutions take values in $G$ can
be seen as akin to solving systems of linear equations in linear
algebra, Diophantine equations in number theory, or more generally,
polynomial systems in algebraic geometry.
In this talk I will give a survey about solving equations in infinite
non-abelian groups, with emphasis on free groups, and show how
imposing certain constraints on the solutions can tilt the balance
between decidability and undecidability.