Table of Contents
Fetching ...

Stable reducts of elementary extensions of Presburger arithmetic

Eran Alouf, Antongiulio Fornasiero, Itay Kaplan

TL;DR

The paper proves that for $N$ elementarily equivalent to an archimedean ordered abelian group with small quotients, every stable reduct of $N$ expanding the additive group of $G$ is interdefinable with $(G,+)$, extending Presburger-type results to elementary extensions. It introduces a preservation lemma for group homomorphisms in $0$-expansions of weakly-minimal, 1-based abelian groups with small quotients, and uses acl-equality alongside unary-definability control to deduce interdefinability. The main theorem is then specialized to archimedean ordered abelian groups, showing that stable reducts or reducts with no new unary definable sets must be interdefinable with the underlying group, with corollaries for finite rank and a positive answer to Conant’s question about definability of order on intervals. The results illuminate the rigidity of stable expansions in this setting and yield concrete consequences for when an expansion of an archimedean OAG is essentially just the original additive structure.

Abstract

Suppose $N$ is elementarily equivalent to an archimedean ordered abelian group $(G,+,<)$ with small quotients (for all $1 \leq n < ω$, $[G: nG]$ is finite). Then every stable reduct of $N$ which expands $(G,+)$ (equivalently every reduct that does not add new unary definable sets) is interdefinable with $(G,+)$. This extends previous results on stable reducts of $(\mathbb{Z}, +, <)$ to (stable) reducts of elementary extensions of $\mathbb{Z}$. In particular this holds for $G = \mathbb{Z}$ and $G = \mathbb{Q}$. As a result we answer a question of Conant from 2018. This result is a corollary of a more general statement about expansions of weakly-minimal 1-based expansions of abelian groups with small quotients preserving the algebraic closure operator.

Stable reducts of elementary extensions of Presburger arithmetic

TL;DR

The paper proves that for elementarily equivalent to an archimedean ordered abelian group with small quotients, every stable reduct of expanding the additive group of is interdefinable with , extending Presburger-type results to elementary extensions. It introduces a preservation lemma for group homomorphisms in -expansions of weakly-minimal, 1-based abelian groups with small quotients, and uses acl-equality alongside unary-definability control to deduce interdefinability. The main theorem is then specialized to archimedean ordered abelian groups, showing that stable reducts or reducts with no new unary definable sets must be interdefinable with the underlying group, with corollaries for finite rank and a positive answer to Conant’s question about definability of order on intervals. The results illuminate the rigidity of stable expansions in this setting and yield concrete consequences for when an expansion of an archimedean OAG is essentially just the original additive structure.

Abstract

Suppose is elementarily equivalent to an archimedean ordered abelian group with small quotients (for all , is finite). Then every stable reduct of which expands (equivalently every reduct that does not add new unary definable sets) is interdefinable with . This extends previous results on stable reducts of to (stable) reducts of elementary extensions of . In particular this holds for and . As a result we answer a question of Conant from 2018. This result is a corollary of a more general statement about expansions of weakly-minimal 1-based expansions of abelian groups with small quotients preserving the algebraic closure operator.

Paper Structure

This paper contains 11 sections, 20 theorems, 16 equations.

Key Result

Theorem 1.3

Let $M$ be a weakly-minimal and 1-based structure expanding an abelian group $\left( G,+ \right)$ with small quotients (i.e., for all $1 \le n < \omega$, $\left[ G:nG \right]$ is finite). Let $N$ be a $0$-expansion of $M$ such that: Then $M$ and $N$ are interdefinable.

Theorems & Definitions (70)

  • Theorem 1.3: \ref{['main_theorem']}
  • Lemma 1.4: \ref{['lem_homomorphism_preservation_small_quotients']}
  • Theorem 1.5: \ref{['thm_application_small_quotients']}
  • Definition 2.1
  • Example 2.2
  • Definition 2.5
  • proof
  • Definition 2.7
  • Definition 2.8
  • Remark 2.9
  • ...and 60 more