Bulletin of Irkutsk State University. Series Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Bulletin of Irkutsk State University. Series Mathematics:
Year:
Volume:
Issue:
Page:
Find






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


Bulletin of Irkutsk State University. Series Mathematics, 2021, Volume 37, Pages 93–103
DOI: https://doi.org/10.26516/1997-7670.2021.37.93
(Mi iigum462)
 

Algebraic and logical methods in computer science and artificial intelligence

Algebras of binary isolating formulas for theories of root products of graphs

D. Yu. Emel'yanov

Novosibirsk State Technical University, Novosibirsk, Russian Federation
References:
Abstract: Algebras of distributions of binary isolating and semi-isolating formulas are derived objects for given theory and reflect binary formula relations between realizations of $1$-types. These algebras are associated with the following natural classification questions: 1) for a given class of theories, determine which algebras correspond to the theories from this class and classify these algebras; 2) to classify theories from a given class depending on the algebras defined by these theories of isolating and semi-isolating formulas. Here the description of a finite algebra of binary isolating formulas unambiguously entails a description of the algebra of binary semi-isolating formulas, which makes it possible to track the behavior of all binary formula relations of a given theory. The paper describes algebras of binary formulae for root products. The Cayley tables are given for the obtained algebras. Based on these tables, theorems describing all algebras of binary formulae distributions for the root multiplication theory of regular polygons on an edge are formulated. It is shown that they are completely described by two algebras.
Keywords: algebra of binary isolating formulas, root product of graphs.
Funding agency Grant number
Russian Foundation for Basic Research 20-31-90004
Ministry of Education and Science of the Republic of Kazakhstan AP08855544
The research was supported by the Russian Foundation for Basic Research (RFBR) within the scientific project No. 20-31-90004, and the Committee of Science in Education and Science Ministry of the Republic of Kazakhstan (Grant No. AP08855544).
Received: 05.05.2021
Bibliographic databases:
Document Type: Article
UDC: 510.67:514.146
Language: English
Citation: D. Yu. Emel'yanov, “Algebras of binary isolating formulas for theories of root products of graphs”, Bulletin of Irkutsk State University. Series Mathematics, 37 (2021), 93–103
Citation in format AMSBIB
\Bibitem{Eme21}
\by D.~Yu.~Emel'yanov
\paper Algebras of binary isolating formulas for theories of root products of graphs
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2021
\vol 37
\pages 93--103
\mathnet{http://mi.mathnet.ru/iigum462}
\crossref{https://doi.org/10.26516/1997-7670.2021.37.93}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000707769800007}
Linking options:
  • https://www.mathnet.ru/eng/iigum462
  • https://www.mathnet.ru/eng/iigum/v37/p93
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:83
    Full-text PDF :35
    References:19
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024