Back to Search Start Over

Separating Classes of Groups by First-Order Sentences

Authors :
André Nies
Source :
International Journal of Algebra and Computation. 13:287-302
Publication Year :
2003
Publisher :
World Scientific Pub Co Pte Lt, 2003.

Abstract

For various proper inclusions of classes of groups [Formula: see text], we obtain a group [Formula: see text] and a first-order sentence φ such that H⊨φ but no G∈ C satisfies φ. The classes we consider include the finite, finitely presented, finitely generated with and without solvable word problem, and all countable groups. For one separation, we give an example of a f.g. group, namely ℤp ≀ ℤ for some prime p, which is the only f.g. group satisfying an appropriate first-order sentence. A further example of such a group, the free step-2 nilpotent group of rank 2, is used to show that true arithmetic Th(ℕ,+,×) can be interpreted in the theory of the class of finitely presented groups and other classes of f.g. groups.

Details

ISSN :
17936500 and 02181967
Volume :
13
Database :
OpenAIRE
Journal :
International Journal of Algebra and Computation
Accession number :
edsair.doi...........62d04eaf06cd3ab11fa2338fd497a62c
Full Text :
https://doi.org/10.1142/s0218196703001286