Back to Search Start Over

Multi-Dimensional Interpretations of Presburger Arithmetic in Itself

Authors :
Pakhomov, Fedor
Zapryagaev, Alexander
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

Subjects :
Mathematics - Logic

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2004.03404
Document Type :
Working Paper