A Cobham theorem for scalar multiplication
Philipp Hieronymi, Sven Manthe, Chris Schulz

TL;DR
This paper proves a Cobham-type theorem for scalar multiplication by quadratic irrationals, showing that sets definable in two different such systems are already definable in the base structure, extending Cobham-Semenov results.
Contribution
It generalizes Cobham's theorem to scalar multiplication by quadratic irrationals, linking definability across different numeration systems.
Findings
Sets definable in two distinct quadratic scalar systems are already definable in the base structure.
Generalization of Cobham-Semenov theorems to quadratic irrational bases.
Establishes conditions under which definability is preserved across different numeration systems.
Abstract
Let be such that are quadratic and . Then every subset of definable in both and is already definable in . As a consequence we generalize Cobham-Semenov theorems for sets of real numbers to -numeration systems, where is a quadratic irrational.
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
TopicsRings, Modules, and Algebras · Computability, Logic, AI Algorithms · Mathematical and Theoretical Analysis
