English

On Tarski's problem for virtually free groups

Group Theory 2019-10-21 v1 Logic

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.

Keywords

Cite

@article{arxiv.1910.08464,
  title  = {On Tarski's problem for virtually free groups},
  author = {Simon André},
  journal= {arXiv preprint arXiv:1910.08464},
  year   = {2019}
}

Comments

81 pages

R2 v1 2026-06-23T11:47:55.632Z