pipette
ESEspañol

Sublinear Michaux-Villemaire over

Chris Schulz

Preprint

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