← All problems

Michaux–Villemaire property for (N,+,k^N)

For every integer k≥2k\ge 2, let Bk=(N,+,kN)\mathcal{B}_k=(\mathbb{N},+,k^{\mathbb{N}}). If M\mathcal{M} is an expansion of Bk\mathcal{B}_k and the unary subsets of N\mathbb{N} definable in M\mathcal{M} are exactly the unary subsets definable in Bk\mathcal{B}_k, then every set definable in M\mathcal{M} is definable in Bk\mathcal{B}_k. Equivalently, every proper expansion of Bk\mathcal{B}_k defines a new unary subset of N\mathbb{N}.

References

Source: arXiv

Progress summary

Refreshed
Open · progress reported

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.