English

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 [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 (R,<,+,0,rN)(\mathbb{R},<,+,0,r^{-\mathbb{N}}) for some rN>1r \in \mathbb{N}_{>1}. In the case that the closure of the predicate has Hausdorff dimension less than 11, the dichotomy further characterizes these expansions of (R,<,+,0,1)(\mathbb{R},<,+,0,1) by when they have NIP and NTP2_2, which is precisely when the closure of the predicate has Hausdorff dimension 00.

Keywords

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

R2 v1 2026-06-28T13:25:10.662Z