Fractals and the monadic second order theory of one successor
Logic
2023-09-13 v5
Abstract
We show that if is virtually any classical fractal subset of , then interprets the monadic second-order theory of . This result is sharp in the sense that the standard model of the monadic second-order theory of is known to interpret for various classical fractals including the middle-thirds Cantor set and the Sierpinski carpet. Let be closed and nonempty. We show that if the -smooth points of are not dense in for some , then interprets the monadic second-order theory of . The same conclusion holds if the packing dimension of is strictly greater than the topological dimension of and 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