中文

实数加法理论中可定义性问题的可判定性

逻辑 2023-06-22 v6

摘要

给定子集 XRnX\subseteq \mathbb{R}^{n},我们可以为每一点 xRnx\in \mathbb{R}^{n} 关联一个极大维数的向量空间 VV,使得在以 xx 为中心的某个球内,子集 XX 与平行于 VV 的一族直线的并重合。若 VV 维数为 00,则该点为奇异点。在早前论文中我们证明:一个 (R,+,<,Z)(\mathbb{R}, +,< ,\mathbb{Z})-可定义关系 XX 当且仅当奇异点数目有限且 XX 的每个有理截面在 (R,+,<,1)(\mathbb{R}, +,< ,1) 中可定义时,才在 (R,+,<,1)(\mathbb{R}, +,< ,1) 中可定义,其中有理截面是将某个分量固定为有理数值而从 XX 得到的集合。此处我们表明,通过假设奇异点的各分量为有理数,可以去掉 XX(R,+,<,Z)(\mathbb{R}, +,< ,\mathbb{Z})-可定义的假设。这给出了结构 (R,+,<,1)(\mathbb{R}, +,< ,1) 中一阶可定义性的拓扑刻画。它还使我们能对广泛关系类给出 (R,+,<,1)(\mathbb{R}, +,< ,1)- 与 (R,+,<,Z)(\mathbb{R}, +,< ,\mathbb{Z})-可定义性的自可定义判据(用 Muchnik 的术语),并且在相应理论可判定时成为有效判据。特别地,这些结果适用于实数上 kk-可识别关系类,并使我们能够证明:对任意基数 l2l \geq 2,一个 kk-可识别关系(任意元数)是否为 ll-可识别是可判定的。

关键词

引用

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