English

Computable Scott sentences and the weak Whitehead problem for finitely presented groups

Logic 2024-03-28 v3

Abstract

We prove that if AA is a computable Hopfian finitely presented structure, then AA has a computable dd-Σ2\Sigma_2 Scott sentence if and only if the weak Whitehead problem for AA is decidable. We use this to infer that every hyperbolic group as well as any polycyclic-by-finite group has a computable dd-Σ2\Sigma_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 +\exists^+-types, a question which arose in a different context.

Keywords

Cite

@article{arxiv.2401.00079,
  title  = {Computable Scott sentences and the weak Whitehead problem for finitely presented groups},
  author = {Gianluca Paolini},
  journal= {arXiv preprint arXiv:2401.00079},
  year   = {2024}
}
R2 v1 2026-06-28T14:04:55.891Z