pipette
ENEnglish

Sublinear Michaux-Villemaire over

Chris Schulz

Preprint

En palabras de los autores

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 .

Resultado principalLimitación que admiten los autores

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 11 pages