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 whose base- 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},<,+,0,r<sup>{-\mathbb{N}})$ for some $r \in \mathbb{N}_{>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},<,+,0,1)$ by when they have NIP and NTP, which is precisely when the closure of the predicate has Hausdorff dimension $0$.
Paper Prompts
Sign up for free to create and run prompts on this paper.