中文

拟Hopfian有限呈示结构的可计算Scott句子

逻辑 2022-02-02 v3

摘要

我们证明每个拟Hopfian有限呈示结构 AA 都有一个 dd-Σ2\Sigma_2 Scott句子,并且若此外 AA 是可计算的且 Aut(A)Aut(A) 满足一个自然的可计算条件,则 AA 有一个可计算的 dd-Σ2\Sigma_2 Scott句子。这统一了关于有限呈示结构Scott句子的若干已知结果,并被用于证明其他此前未考虑的感兴趣代数结构具有可计算的 dd-Σ2\Sigma_2 Scott句子。特别地,我们证明每个有限秩的右角Coxeter群以及任意有限秩的强刚性Coxeter群都有可计算的 dd-Σ2\Sigma_2 Scott句子。最后,我们证明秩为 44 的自由射影平面有一个可计算的 dd-Σ2\Sigma_2 Scott句子,从而给出一个使用了拟Hopfian性假设的自然例子(因为该结构不是Hopfian的)。

关键词

引用

@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}
}

备注

10 pages