Michaux–Villemaire property for (N,+,k^N)
For every integer , let . If is an expansion of and the unary subsets of definable in are exactly the unary subsets definable in , then every set definable in is definable in . Equivalently, every proper expansion of defines a new unary subset of .
References
- Sublinear Michaux-Villemaire over (N, +, k^N) — arXiv — Chris Schulz
Source: arXiv
Progress summary
A new unrefereed preprint proves a broad sublinear case, but the full conjecture remains open.
The Michaux–Villemaire conjecture asks whether expanding addition on the natural numbers by powers of a fixed base creates no new unary definable behavior beyond the expected structure.
October 2026 sublinear-case advance
Chris Schulz characterizes sparse automatic sets as Presburger-definable images of Cartesian powers of the powers of a base, obtaining a sublinear-growth theorem. This advances a broad special case but does not prove the full property; the preprint is unrefereed.
Current status (as of October 2026): A sublinear case is claimed in an unrefereed preprint, while the full Michaux–Villemaire property remains conjectural.
Sources
Solutions 0
No solutions have been posted yet.