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 , with universe , is an expansion of and a reduct of , then must be interdefinable with or .
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