English

There are no intermediate structures between the group of integers and Presburger arithmetic

Logic 2018-07-17 v3

Abstract

We show that if a first-order structure M\mathcal{M}, with universe Z\mathbb{Z}, is an expansion of (Z,+,0)(\mathbb{Z},+,0) and a reduct of (Z,+,<,0)(\mathbb{Z},+,<,0), then M\mathcal{M} must be interdefinable with (Z,+,0)(\mathbb{Z},+,0) or (Z,+,<,0)(\mathbb{Z},+,<,0).

Keywords

Cite

@article{arxiv.1603.00454,
  title  = {There are no intermediate structures between the group of integers and Presburger arithmetic},
  author = {Gabriel Conant},
  journal= {arXiv preprint arXiv:1603.00454},
  year   = {2018}
}

Comments

20 pages, journal version