Defining new linear functions in tame expansions of the real ordered additive group
Alex Savatovsky

TL;DR
This paper investigates conditions under which certain tame expansions of ordered groups define new linear functions, extending the understanding of definability in o-minimal and semibounded structures.
Contribution
It introduces the notion of semibounded expansions for arbitrary ordered groups and characterizes when such expansions define new total linear functions.
Findings
Identifies conditions for defining new total linear functions in semibounded structures.
Provides examples where expansions define functions not originally definable in the base structure.
Extends the concept of semiboundedness from o-minimal to more general ordered groups.
Abstract
We explore \emph{semibounded} expansions of arbitrary ordered groups; namely, expansions that do not define a field on the whole universe. We introduce the notion of a \emph{semibounded} expansion of an arbitrary ordered group, extending the usual notion from the o-minimal setting. For , a semibounded o-minimal structure and a set satisfying certain tameness conditions, we discuss under which conditions defines total linear functions that are not definable in \mathcal{R}. Examples of such structures that does define new total linear functions include the cases when is a reduct of , and , or is an iteration sequence (for any ) or , for .
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 · Computability, Logic, AI Algorithms · Rings, Modules, and Algebras
