Affiliation:
1. Department of Computer Science, The University of Auckland, Private Bag 92109, Auckland, New Zealand
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.
Publisher
World Scientific Pub Co Pte Lt
Cited by
26 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Defining algorithmically presented structures in first order logic;Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science;2024-07-08
2. On the model theory of higher rank arithmetic groups;Duke Mathematical Journal;2023-09-15
3. Regular bi-interpretability of Chevalley groups over local rings;European Journal of Mathematics;2023-07-20
4. Bounded generation and commutator width of Chevalley groups: function case;European Journal of Mathematics;2023-06-29
5. Defining $R$ and $G(R)$;Journal of the European Mathematical Society;2022-06-24