Some properties of B\"uchi Arithmetics
Logic
2023-10-25 v1
Abstract
B\"uchi arithmetics , , are extensions of Presburger arithmetic with an unary functional symbol denoting the largest power of that divides . A rank of a linear order is the minimal number of condensations required to reach a finite order. We show that linear orders of arbitrarily large finite rank can be interpreted in . We also prove that the extension of the axioms of Presburger arithmetic with the inductive definition of does not yield an axiomatization of .
Cite
@article{arxiv.2310.16019,
title = {Some properties of B\"uchi Arithmetics},
author = {Alexander Zapryagaev},
journal= {arXiv preprint arXiv:2310.16019},
year = {2023}
}
Comments
6 pages. The publication was prepared within the framework of the Academic Fund Program at HSE University (grant 23-00-022)