Computable Scott sentences and the weak Whitehead problem for finitely presented groups
Logic
2024-03-28 v3
Abstract
We prove that if is a computable Hopfian finitely presented structure, then has a computable - Scott sentence if and only if the weak Whitehead problem for is decidable. We use this to infer that every hyperbolic group as well as any polycyclic-by-finite group has a computable - 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.
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}
}