Papers
Topics
Authors
Recent
Search
2000 character limit reached

Sparse regular subsets of the reals

Published 18 Nov 2023 in math.LO and cs.FL | (2311.11162v1)

Abstract: This paper concerns the expansion of the real ordered additive group by a predicate for a subset of [0,1][0,1] whose base-rr representations are recognized by a B\"uchi automaton. In the case that this predicate is closed, a dichotomy is established for when this expansion is interdefinable with the structure $(\mathbb{R},&lt;,+,0,r<sup>{-\mathbb{N}})$ for some $r \in \mathbb{N}_{&gt;1}$. In the case that the closure of the predicate has Hausdorff dimension less than $1$, the dichotomy further characterizes these expansions of $(\mathbb{R},&lt;,+,0,1)$ by when they have NIP and NTP2_2, which is precisely when the closure of the predicate has Hausdorff dimension $0$.

Authors (2)
Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.