English

Expansion of Presburger arithmetic with the exchange property

Logic 2018-06-04 v1

Abstract

Let GG be a model of Presburger arithmetic. Let L\mathcal{L} be an expansion of the language of Presburger LPres\mathcal{L}_{Pres}. In this paper we prove that the L\mathcal{L}-theory of GG is LPres\mathcal{L}_{Pres}-minimal iff it has the exchange property and any bounded definable set has a maximum.

Keywords

Cite

@article{arxiv.1806.00315,
  title  = {Expansion of Presburger arithmetic with the exchange property},
  author = {Nathanaël Mariaule},
  journal= {arXiv preprint arXiv:1806.00315},
  year   = {2018}
}

Comments

10 pages