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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Annals of pure and applied logic 2024-07, Vol.175 (7), p.103441, Article 103441
1. Verfasser: Paolini, Gianluca
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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