中文

分形与带一个后继的单子二阶理论

逻辑 2023-09-13 v5

摘要

我们证明,若 XXRn\mathbb{R}^n 中几乎任意经典分形子集,则 (R,<,+,X)(\mathbb{R},<,+,X) 可解释 (N,+1)(\mathbb{N},+1) 的单子二阶理论。该结果是最优的,因为已知 (N,+1)(\mathbb{N},+1) 的单子二阶理论的标准模型可解释多种经典分形 XX(包括三分康托集与谢尔宾斯基地毯)上的 (R,<,+,X)(\mathbb{R},<,+,X)。设 XRnX \subseteq \mathbb{R}^n 为闭非空集合。我们证明,若对某个 k1k \geq 1XXCkC^k 光滑点在 XX 中不稠密,则 (R,<,+,X)(\mathbb{R},<,+,X) 可解释 (N,+1)(\mathbb{N},+1) 的单子二阶理论。若 XX 的填充维数严格大于其拓扑维数且 XX 无仿射点,则同样结论成立。

关键词

引用

@article{arxiv.1901.03273,
  title  = {Fractals and the monadic second order theory of one successor},
  author = {Philipp Hieronymi and Erik Walsberg},
  journal= {arXiv preprint arXiv:1901.03273},
  year   = {2023}
}

备注

Theorem 5.1 first appeared in a preprint version of arXiv:1709.03150, but has been removed from its final version