Israel Journal of Mathematics

, Volume 143, Issue 1, pp 1-130

First online:

Diophantine geometry over groups IV: An iterative procedure for validation of a sentence

  • Z. SelaAffiliated withInstitute of Mathematics, The Hebrew University of Jerusalem

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


This paper is the fourth in a series on the structure of sets of solutions to systems of equations in a free group, projections of such sets, and the structure of elementary sets defined over a free group. In the fourth paper we present an iterative procedure that validates the correctness of anAE sentence defined over a free group. The terminating procedure presented in this paper is the basis for our analysis of elementary sets defined over a free group presented in the next papers in the series.