中文

散列线性序的 Scott 句子的复杂度

逻辑 2021-07-01 v3

摘要

给定一个 Hausdorff 秩 α<ω1\alpha < \omega_1 的可数散列线性序 LL,我们证明它有一个 d-Σ2α+1d\text{-}\Sigma_{2\alpha+1} Scott 句子。Ash 计算了所有可数良序的前后关系。由这一结果我们得到该上界是紧的,即对每个 α<ω1\alpha < \omega_1,都存在一个线性序,其最优 Scott 句子具有此复杂度。我们进一步证明,对所有可数 α\alpha,Hausdorff 秩为 α\alpha 的线性序类是完全 Σ2α+2\pmb \Sigma_{2\alpha+2} 的。

关键词

引用

@article{arxiv.1810.11423,
  title  = {The complexity of Scott sentences of scattered linear orders},
  author = {Rachael Alvir and Dino Rossegger},
  journal= {arXiv preprint arXiv:1810.11423},
  year   = {2021}
}

备注

25 pages