English

Some properties of B\"uchi Arithmetics

Logic 2023-10-25 v1

Abstract

B\"uchi arithmetics BAn\mathop{\mathbf{BA}}\nolimits_n, n2n\ge 2, are extensions of Presburger arithmetic with an unary functional symbol Vn(x)V_n(x) denoting the largest power of nn that divides xx. 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 BAn\mathop{\mathbf{BA}}\nolimits_n. We also prove that the extension of the axioms of Presburger arithmetic with the inductive definition of VnV_n does not yield an axiomatization of BAn\mathop{\mathbf{BA}}\nolimits_n.

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)

R2 v1 2026-06-28T13:00:34.824Z