Separating Classes of Groups by First-Order Sentences

From MaRDI portal





For classes of groups \(\mathcal C\) and \(\mathcal D\), we say that \(\mathcal D\) is separated from \(\mathcal C\) if there is a first-order sentence that holds in some group in \(\mathcal D\) but fails in all groups in \(\mathcal C\). For various \(\mathcal C\) and \(\mathcal D\), it is shown that \(\mathcal D\) is separated from \(\mathcal C\): (1)~\(\mathcal D=\) finitely presented groups with solvable word problem, \(\mathcal C=\) finite groups; (2)~\(\mathcal D=\) finitely presented groups, \(\mathcal C=\) countable groups that have a presentation with solvable word problem, (3)~\(\mathcal D=\) finitely generated groups with solvable word problem, \(\mathcal C=\) finitely presented groups; (4)~\(\mathcal D=\) finitely generated groups, \(\mathcal C=\) recursively presented groups; (5)~\(\mathcal D=\) countable groups, \(\mathcal C=\) finitely generated groups. To prove the result for~(3), the author shows that for any prime \(p\) the wreath product \(\mathbb{Z}_p\text{\,wr\,}\mathbb{Z}\) is QFA. Here a finitely generated group \(G\) is called quasi finitely axiomatizable (QFA, for short) if there exists a first-order sentence which holds in \(G\) and determines \(G\) up to isomorphism in the class of finitely generated groups. (Since \(\mathbb{Z}_p\text{\,wr\,}\mathbb{Z}\) is finitely generated with solvable word problem but not finitely presented then the result follows.) It is also shown that the group \(\text{UT}_3(\mathbb{Z})\) is QFA and is a prime model of its theory. A byproduct is that the true arithmetic is interpretable in any class of finitely generated groups that contains \(\text{UT}_3(\mathbb{Z})\). Reviewer's remark: Recently F. Oger found new examples of QFA groups and proved that for a finitely generated finite-by-nilpotent group \(G\) the following are equivalent: (i) \(G\) is QFA; (ii) \(G\) is a prime model of its theory; (iii) every element of \(Z(G)\) is of finite order modulo \(G'\). This generalizes the result about \(\text{UT}_3(\mathbb{Z})\) and answers some questions posed in the paper under review. Some further examples of QFA groups were recently found by the author.




Cited in
(29)








This page was built for publication: Separating Classes of Groups by First-Order Sentences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3043615)