Id: arxiv/2602.19602 Url: https://arxiv.org/abs/2602.19602 Tags: math.LO Score: 0 Title: Axiomatizations of Presburger Arithmetic With Predicates For Powers Domain: math.LO Source: arxiv Authors: Philipp Hieronymi, Michael Reitmeir, Xiaoduo Wang Reviews: 0 Subject: math.LO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-23 Page: https://delphi.science/r/arxiv/2602.19602 We give a complete first-order axiomatization of the structure $(\mathbb{Z},+,(\ell^{\mathbb{N}})_{\ell\in L})$, where $L \subseteq \mathbb{Z}_{\ge 2}$ is a set of pairwise multiplicatively independent integers and $\ell^{\mathbb{N}} = \{\ell^n : n\in \mathbb{N}\}$. Using recent work of Karimov et al., we obtain that this axiomatization is computable for $|L|=2$, which proves that $(\mathbb{Z},+,k^{\mathbb{N}}, \ell^{\mathbb{N}})$ is decidable for $k, \ell\in \mathbb{Z}_{\ge 2}$. Furthermore, we give an axiomatization of the universal theory of $(\mathbb{Z},+,<,(\ell^{\mathbb{N}})_{\ell\in…