English

Fractals and the monadic second order theory of one successor

Logic 2023-09-13 v5

Abstract

We show that if XX is virtually any classical fractal subset of Rn\mathbb{R}^n, then (R,<,+,X)(\mathbb{R},<,+,X) interprets the monadic second-order theory of (N,+1)(\mathbb{N},+1). This result is sharp in the sense that the standard model of the monadic second-order theory of (N,+1)(\mathbb{N},+1) is known to interpret (R,<,+,X)(\mathbb{R},<,+,X) for various classical fractals XX including the middle-thirds Cantor set and the Sierpinski carpet. Let XRnX \subseteq \mathbb{R}^n be closed and nonempty. We show that if the CkC^k-smooth points of XX are not dense in XX for some k1k \geq 1, then (R,<,+,X)(\mathbb{R},<,+,X) interprets the monadic second-order theory of (N,+1)(\mathbb{N},+1). The same conclusion holds if the packing dimension of XX is strictly greater than the topological dimension of XX and XX has no affine points.

Keywords

Cite

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

Comments

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