Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.]:
Year:
Volume:
Issue:
Page:
Find






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


Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics], 2025, Issue 1, Pages 5–13
DOI: https://doi.org/10.26456/vtpmk728
(Mi vtpmk728)
 

Mathematical Logic, Algebra, Number Theory and Discrete Mathematics

On theories of the subsets algebra and the subspaces lattice for finite linear spaces

S. M. Dudakovab

a HSE University, Moscow
b Tver State University, Tver
References:
Abstract: For infinite linear spaces, in our previous works, we have shown that theories of figures and subspaces are of high undecidability degree. They allow interpreting elementary arithmetic or second-order arithmetic (for infinite figures). For finite linear spaces, such a claim doesn't hold. It is because we can algorithmically enumerate all finite linear spaces and find all formulas with finite models. So, for finite linear spaces, theories of figures and subspaces are in the class $\Pi_1$. It is the class of problems whose complements are recursively enumerable. In the present paper, we prove that these theories are $\Pi_1$-complete, therefore, they are algorithmically undecidable and not recursively axiomatizable.
Keywords: finite algebra, linear space, subset algebra, subspace, subalgebras lattice, algorithmic undecidability, completeness.
Received: 02.02.2025
Revised: 25.02.2025
Bibliographic databases:
Document Type: Article
UDC: 510.65 + 512.567.7 + 512.573
Language: Russian
Citation: S. M. Dudakov, “On theories of the subsets algebra and the subspaces lattice for finite linear spaces”, Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.], 2025, no. 1, 5–13
Citation in format AMSBIB
\Bibitem{Dud25}
\by S.~M.~Dudakov
\paper On theories of the subsets algebra and the subspaces lattice for finite linear spaces
\jour Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.]
\yr 2025
\issue 1
\pages 5--13
\mathnet{http://mi.mathnet.ru/vtpmk728}
\crossref{https://doi.org/10.26456/vtpmk728}
\elib{https://elibrary.ru/item.asp?id=82117243}
Linking options:
  • https://www.mathnet.ru/eng/vtpmk728
  • https://www.mathnet.ru/eng/vtpmk/y2025/i1/p5
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics]
    Statistics & downloads:
    Abstract page:52
    Full-text PDF :19
    References:5
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025