English

Computable Scott Sentences for Quasi-Hopfian Finitely Presented Structures

Logic 2022-02-02 v3

Abstract

We prove that every quasi-Hopfian finitely presented structure AA has a dd-Σ2\Sigma_2 Scott sentence, and that if in addition AA is computable and Aut(A)Aut(A) satisfies a natural computable condition, then AA has a computable dd-Σ2\Sigma_2 Scott sentence. This unifies several known results on Scott sentences of finitely presented structures and it is used to prove that other not previously considered algebraic structures of interest have computable dd-Σ2\Sigma_2 Scott sentences. In particular, we show that every right-angled Coxeter group of finite rank has a computable dd-Σ2\Sigma_2 Scott sentence, as well as any strongly rigid Coxeter group of finite rank. Finally, we show that the free projective plane of rank 44 has a computable dd-Σ2\Sigma_2 Scott sentence, thus exhibiting a natural example where the assumption of quasi-Hopfianity is used (since this structure is not Hopfian).

Keywords

Cite

@article{arxiv.2010.13167,
  title  = {Computable Scott Sentences for Quasi-Hopfian Finitely Presented Structures},
  author = {Gianluca Paolini},
  journal= {arXiv preprint arXiv:2010.13167},
  year   = {2022}
}

Comments

10 pages