Sublinear Michaux-Villemaire over
In the authors' words
In 1996, Michaux and Villemaire showed that any nontrivial expansion of defines new unary sets. We conjecture that the same holds over the structure , and we prove a partial result in this direction. To do so, we first show that every nonempty sparse -automatic set is a Presburger-definable image of some Cartesian power of . Using this characterization, we prove that if an expansion of defines the same unary sets, then every set of sublinear growth definable in the expansion is already definable in .
Main resultLimitation the authors admit
Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 11 pages