Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Dokl. RAN. Math. Inf. Proc. Upr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia, 2023, Volume 510, Pages 3–7
DOI: https://doi.org/10.31857/S2686954322600641
(Mi danma371)
 

MATHEMATICS

On interpretations of Presburger arithmetic in Büchi arithmetics

A. A. Zapryagaev

National Research University "Higher School of Economics", Moscow, Russia
References:
Abstract: Büchi arithmetics $\mathrm{BA}_n$, $n\ge2$, are extensions of Presburger arithmetic with an unary functional symbol $V_n(x)$ denoting the largest power of $n$ that divides $x$. Definability of a set in $\mathrm{BA}_n$ is equivalent to its recognizability by a finite automaton receiving numbers in their $n$-ary expansion. We consider the interpretations of Presburger Arithmetic in the standard model of $\mathrm{BA}_n$ and show that each such interpretation has an internal model isomorphic to the standard one. This answers a question by A. Visser on the interpretations of certain weak arithmetical theories in themselves.
Keywords: formal arithmetics, interpretations, automatic structures, automatic Abelian groups.
Funding agency Grant number
Ministry of Science and Higher Education of the Russian Federation
This work/article is an output of a research project implemented as part of the Basic Research Program at the National Research University Higher School of Economics (HSE University).
Presented: L. D. Beklemishev
Received: 14.11.2022
Revised: 31.01.2023
Accepted: 03.02.2023
English version:
Doklady Mathematics, 2023, Volume 107, Issue 2, Pages 89–92
DOI: https://doi.org/10.1134/S1064562423700655
Bibliographic databases:
Document Type: Article
UDC: 510.652
Language: Russian
Citation: A. A. Zapryagaev, “On interpretations of Presburger arithmetic in Büchi arithmetics”, Dokl. RAN. Math. Inf. Proc. Upr., 510 (2023), 3–7; Dokl. Math., 107:2 (2023), 89–92
Citation in format AMSBIB
\Bibitem{Zap23}
\by A.~A.~Zapryagaev
\paper On interpretations of Presburger arithmetic in B\"uchi arithmetics
\jour Dokl. RAN. Math. Inf. Proc. Upr.
\yr 2023
\vol 510
\pages 3--7
\mathnet{http://mi.mathnet.ru/danma371}
\crossref{https://doi.org/10.31857/S2686954322600641}
\elib{https://elibrary.ru/item.asp?id=53986703}
\transl
\jour Dokl. Math.
\yr 2023
\vol 107
\issue 2
\pages 89--92
\crossref{https://doi.org/10.1134/S1064562423700655}
Linking options:
  • https://www.mathnet.ru/eng/danma371
  • https://www.mathnet.ru/eng/danma/v510/p3
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia
    Statistics & downloads:
    Abstract page:128
    References:24
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024