English

Model-completeness and decidability of the additive structure of integers expanded with a function for a Beatty sequence

Logic 2025-10-16 v6

Abstract

We introduce a model-complete theory which completely axiomatizes the structure Zα=(Z,+,0,1,f)Z_{\alpha}=(Z, +, 0, 1, f) where f:xαxf : x \to \lfloor{\alpha} x \rfloor is a unary function with α\alpha a fixed transcendental number. When α\alpha is computable, our theory is recursively enumerable, and hence decidable as a result of completeness. Therefore, this result fits into the more general theme of adding traces of multiplication to integers without losing decidability.

Keywords

Cite

@article{arxiv.2110.01673,
  title  = {Model-completeness and decidability of the additive structure of integers expanded with a function for a Beatty sequence},
  author = {Mohsen Khani and Ali N. Valizadeh and Afshin Zarei},
  journal= {arXiv preprint arXiv:2110.01673},
  year   = {2025}
}

Comments

In the current version, the abstract has undergone a minor modification

R2 v1 2026-06-24T06:37:05.849Z