散列线性序的 Scott 句子的复杂度
逻辑
2021-07-01 v3
摘要
给定一个 Hausdorff 秩 的可数散列线性序 ,我们证明它有一个 Scott 句子。Ash 计算了所有可数良序的前后关系。由这一结果我们得到该上界是紧的,即对每个 ,都存在一个线性序,其最优 Scott 句子具有此复杂度。我们进一步证明,对所有可数 ,Hausdorff 秩为 的线性序类是完全 的。
引用
@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