English

Distal expansions of Presburger arithmetic by a sparse predicate

Logic 2025-09-03 v3 Number Theory

Abstract

We prove that the structure (Z,<,+,R)(\mathbb{Z},<,+,R) is distal for all congruence-periodic sparse predicates RNR\subseteq\mathbb{N}. We do so by constructing strong honest definitions for representative formulas of the theory, providing a rare example of concrete distal decompositions.

Keywords

Cite

@article{arxiv.2401.07998,
  title  = {Distal expansions of Presburger arithmetic by a sparse predicate},
  author = {Mervyn Tong},
  journal= {arXiv preprint arXiv:2401.07998},
  year   = {2025}
}

Comments

24 pages; proof restructured to give explicit strong honest definitions