Expansions of Presburger arithmetic with the exchange property

Mathematical Logic Quarterly 67 (4):409-419 (2021)
  Copy   BIBTEX

Abstract

Let G be a model of Presburger arithmetic. Let be an expansion of the language of Presburger. In this paper, we prove that the ‐theory of G is ‐minimal iff it has the exchange property and is definably complete (i.e., any bounded definable set has a maximum). If the ‐theory of G has the exchange property but is not definably complete, there is a proper definable convex subgroup H. Assuming that the induced theories on H and are definable complete and o‐minimal respectively, we prove that any definable set of G is ‐definable.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,574

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Bounding quantification in parametric expansions of Presburger arithmetic.John Goodrick - 2018 - Archive for Mathematical Logic 57 (5-6):577-591.
Definable groups in models of Presburger Arithmetic.Alf Onshuus & Mariana Vicaría - 2020 - Annals of Pure and Applied Logic 171 (6):102795.
Presburger sets and p-minimal fields.Raf Cluckers - 2003 - Journal of Symbolic Logic 68 (1):153-162.
Presburger arithmetic with unary predicates is Π11 complete.Joseph Y. Halpern - 1991 - Journal of Symbolic Logic 56 (2):637 - 642.
Rigid models of Presburger arithmetic.Emil Jeřábek - 2019 - Mathematical Logic Quarterly 65 (1):108-115.
Reasoning About Reversal-Bounded Counter Machines.Stéphane Demri - 2018 - In Michał Zawidzki & Joanna Golińska-Pilarek (eds.), Ewa Orłowska on Relational Methods in Logic and Computer Science. Cham, Switzerland: Springer Verlag.

Analytics

Added to PP
2023-08-28

Downloads
4 (#1,630,023)

6 months
3 (#984,719)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Presburger sets and p-minimal fields.Raf Cluckers - 2003 - Journal of Symbolic Logic 68 (1):153-162.
Essentially periodic ordered groups.Françoise Point & Frank O. Wagner - 2000 - Annals of Pure and Applied Logic 105 (1-3):261-291.

Add more references