|
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
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.
Received: 05.05.2021
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
Linking options:
https://www.mathnet.ru/eng/iigum462 https://www.mathnet.ru/eng/iigum/v37/p93
|
Statistics & downloads: |
Abstract page: | 83 | Full-text PDF : | 35 | References: | 19 |
|