Work

On Tarski's problem for virtually free groups

Year: 2019
Type: preprint
Abstract: We give a complete classification of finitely generated virtually free groups up to $\forall\exists$-elementary equivalence. As a corollary, we give an algorithm that takes as input two finite presentations of virtually free groups, and decides whether these groups have the same $\forall\exists$-theory or not.
Language: English
Open Access status: green
OpenAlex ID: W2980638658
Cites: 33
Cited by: 4
Related to: 10