Sparse regular subsets of the reals
Logic
2025-08-25 v2 Formal Languages and Automata Theory
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 for some . In the case that the closure of the predicate has Hausdorff dimension less than , the dichotomy further characterizes these expansions of by when they have NIP and NTP, which is precisely when the closure of the predicate has Hausdorff dimension .
Cite
@article{arxiv.2311.11162,
title = {Sparse regular subsets of the reals},
author = {Jason Bell and Alexi Block Gorman},
journal= {arXiv preprint arXiv:2311.11162},
year = {2025}
}
Comments
Accepted by Israel Journal of Mathematics, 2025