Normal Form;
Cayley Graph;
Parabolic Subgroup;
Free Product;
Regular Language;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
We study the decidability of the existential theory of torsion free hyperbolic and relatively hyperbolic groups, in particular those with virtually abelian parabolic subgroups. We show that the satisfiability of systems of equations and inequations is decidable in these groups. Our tools are Rips and Sela’s canonical representatives for these groups, and solvability of equations with rational constraints (involving finite state automata) in free groups and free products.