The Tarski Theorems and Elementary Equivalence of Group Rings
- 1 Department of Mathematics, Fairfield University, Fairfield, CT, USA
- 2 Department of Mathematics, United States Naval Academy, Annapolis, MD, USA
- 3 Fachbereich Mathematik, University of Hamburg, Hamburg, Germany
- 4 Department of Statistics, Temple University, Philadelphia, PA, USA
Abstract
The Tarski theorems, proved by Myasnikov and Kharlampovich and inde-pendently by Sela say that all nonabelian free groups satisfy the same first-order or elementary theory. Kharlampovich and Myasnikov also prove that the elementary theory of free groups is decidable. For a group ring they have proved that the first-order theory (in the language of ring theory) is not decidable and have studied equations over group rings, especially for torsion-free hyperbolic groups. In this note we examine and survey extensions of Tarksi-like results to the collection of group rings and examine relationships between the universal and elementary theories of the corresponding groups and rings and the corresponding universal theory of the formed group ring. To accomplish this we introduce different first-order languages with equality whose model classes are respectively groups, rings and group rings. We prove that if R[G] is elementarily equivalent to S[H] then simultaneously the group G is elementarily equivalent to the group H and the ring R is elementarily equivalent to the ring S with respect to the appropriate languages. Further if G is universally equivalent to a nonabelian free group F and R is universally equivalent to the integers <span style="font-family: Euclid Math Two">Z</span> then R[G] is universally equivalent to <span style="font-family: Euclid Math Two">Z</span> [F] again with respect to an ap-propriate language.
- Fine, B., Gaglione, A.M., Myasnikov, A., Rosenberger, G. and Spellman, D. (2015) The Elementary Theory of Groups. DeGruyter.
- Fine, B., Gaglione, A.M., Spellman, D. and Rosenberger, G. (2015) The Tarski Problems and Their Solutions. Advances in Pure Mathematics, 5, 212-231. https://doi.org/10.4236/apm.2015.54023
- Kharlamapovich, O. and Myasnikov, A. (2016) Equations over Group Rings. To Appear.
- Kharlamapovich, O. and Myasnikov, A. (1998) Irreducible Affine Varieties over a Free Group: I. Irreducibility of Quadratic Equations and Nullstellensatz. Journal of Algebra, 200, 472-516. https://doi.org/10.1006/jabr.1997.7183
- Kharlamapovich, O. and Myasnikov, A. (1998) Affine Varieties over a Free Group: II. Systems in Triangular Quasi-Quadratic Form and a Description of Residually Free Groups. Journal of Algebra, 200, 517-569.
- Kharlamapovich, O. and Myasnikov, A. (2005) The Implicit Function Theorem over Free groups. Journal of Algebra, 290, 1-203. https://doi.org/10.1016/j.jalgebra.2005.04.001
- Kharlamapovich, O. and Myasnikov, A. (2005) Effective JSJ Decompositions. Contemporary Mathematics, 378, 87-211. https://doi.org/10.1090/conm/378/07012
- Kharlamapovich, O. and Myasnikov, A. (2006) Elementary Theory of Free Non-Abelian Groups. Journal of Algebra, 302, 451-552. https://doi.org/10.1016/j.jalgebra.2006.03.033
- Sela, Z. (2001) Diophantine Geometry over Groups I: Makanin-Razborov Diagrams. Publications Mathématiques de l'Institut des Hautes études Scientifiques, 93, 31-106. https://doi.org/10.1007/s10240-001-8188-y
- Sela, Z. (2003) Diophantine Geometry over Groups II: Completions, Closures and Fromal Solutions. Israel Journal of Mathematics, 104, 173-254. https://doi.org/10.1007/BF02787407
- Sela, Z. (2005) Diophantine Geometry over Groups III: Rigid and Solid Solutions. Israel Journal of Mathematics, 147, 1-73. https://doi.org/10.1007/BF02785359
- Sela, Z. (2004) Diophantine Geometry over Groups IV: An Iterative Procedure for Validation of a Sentence. Israel Journal of Mathematics, 143, 1-71. https://doi.org/10.1007/BF02803494
- Sela, Z. (2005) Diophantine Geometry over Groups V: Quantifier Elimination. Israel Journal of Mathematics, 150, 1-97. https://doi.org/10.1007/BF02785359
- Magnus, W., Karrass, A. and Solitar, D. (1966) The Combinatorial Group Theory. Wiley Interscience, Hoboken.