Computable Scott sentences and the weak Whitehead problem for finitely presented groups
We prove that if A is a computable Hopfian finitely presented structure, then A has a computable d-Σ2 Scott sentence if and only if the weak Whitehead problem for A is decidable. We use this to infer that every hyperbolic group as well as any polycyclic-by-finite group has a computable d-Σ2 Scott se...
Gespeichert in:
Veröffentlicht in: | Annals of pure and applied logic 2024-07, Vol.175 (7), p.103441, Article 103441 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We prove that if A is a computable Hopfian finitely presented structure, then A has a computable d-Σ2 Scott sentence if and only if the weak Whitehead problem for A is decidable. We use this to infer that every hyperbolic group as well as any polycyclic-by-finite group has a computable d-Σ2 Scott sentence, thus covering two main classes of finitely presented groups. Our proof also implies that every weakly Hopfian finitely presented group is strongly defined by its ∃+-types, a question which arose in a different context. |
---|---|
ISSN: | 0168-0072 |
DOI: | 10.1016/j.apal.2024.103441 |