Powers are easy to avoid
Gareth Jones, Olivier Le Gal

TL;DR
This paper proves that in certain o-minimal structures, expansions by power functions do not add new definable sets if they share the same field of exponents, confirming a polynomially bounded version of a conjecture by van den Dries and Miller.
Contribution
It establishes that under specific conditions, expansions by power functions do not increase definable sets, advancing understanding of o-minimal structures and their definability properties.
Findings
Same definable sets when sharing the same field of exponents
Extension by power functions does not enlarge definable sets under conditions
Supports a polynomially bounded version of van den Dries and Miller's conjecture
Abstract
Suppose that is an o-minimal expansion of the real field in which restricted power functions are definable. We show that if is both a reduct (in the sense of definability) of the expansion of by all real power functions and an expansion (again in the sense of definability) of , then, provided that and have the same field of exponents, they define the same sets. This can be viewed as a polynomially bounded version of an old conjecture of van den Dries and Miller.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Rings, Modules, and Algebras · Computability, Logic, AI Algorithms
