实数加法理论中可定义性问题的可判定性
逻辑
2023-06-22 v6
摘要
给定子集 ,我们可以为每一点 关联一个极大维数的向量空间 ,使得在以 为中心的某个球内,子集 与平行于 的一族直线的并重合。若 维数为 ,则该点为奇异点。在早前论文中我们证明:一个 -可定义关系 当且仅当奇异点数目有限且 的每个有理截面在 中可定义时,才在 中可定义,其中有理截面是将某个分量固定为有理数值而从 得到的集合。此处我们表明,通过假设奇异点的各分量为有理数,可以去掉 为 -可定义的假设。这给出了结构 中一阶可定义性的拓扑刻画。它还使我们能对广泛关系类给出 - 与 -可定义性的自可定义判据(用 Muchnik 的术语),并且在相应理论可判定时成为有效判据。特别地,这些结果适用于实数上 可识别关系类,并使我们能够证明:对任意基数 ,一个 可识别关系(任意元数)是否为 可识别是可判定的。
引用
@article{arxiv.2102.06160,
title = {Decidability of definability issues in the theory of real addition},
author = {Alexis Bès and Christian Choffrut},
journal= {arXiv preprint arXiv:2102.06160},
year = {2023}
}