Back to Search
Start Over
Multi-Dimensional Interpretations of Presburger Arithmetic in Itself
- Publication Year :
- 2020
-
Abstract
- Presburger Arithmetic is the true theory of natural numbers with addition. We study interpretations of Presburger Arithmetic in itself. The main result of this paper is that all self-interpretations are definably isomorphic to the trivial one. Here we consider interpretations that might be multi-dimensional. We note that this resolves a conjecture by A. Visser. In order to prove the result we show that all linear orderings that are interpretable in $(\mathbb{N};+)$ are scattered orderings with the finite Hausdorff rank and that the ranks are bounded in the terms of the dimensions of the respective interpretations.<br />Comment: Submitted to the JLC. arXiv admin note: text overlap with arXiv:1709.07341
- Subjects :
- Mathematics - Logic
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2004.03404
- Document Type :
- Working Paper