|
Algebraic and logical methods in computer science and artificial intelligence
Algebras of binary isolating formulas for tensor product theories
Dmitry Yu. Emelyanov Novosibirsk State Technical University, Novosibirsk, Russian Federation
Abstract:
Algebras of distributions of binary isolating and semi-isolating formulae are derived objects for a given theory and reflect binary formula relations between 1-type realizations. These algebras are related to the following natural classification questions: 1) for a given class of theories, determine which algebras correspond to theories from that class, and classify those algebras; 2) classify theories from the class according to the isolating and semi-isolating formulae algebras defined by those theories. The description of a finite algebra of binary isolating formulas unambiguously implies the description of an algebra of binary semi-isolating formulas, which makes it possible to trace the behavior of all binary formula relations of a given theory. The paper describes algebras of binary formulas for tensor products. The Cayley tables are given for the obtained algebras. Based on these tables, theorems are formulated describing all algebras of binary formulae distributions for tensor multiplication theory of regular polygons on an edge. It is shown that they are completely described by two algebras.
Keywords:
algebra of binary isolating formulas, tensor product, model theory, Cayley tables.
Received: 24.04.2022 Revised: 20.07.2022 Accepted: 27.07.2022
Citation:
Dmitry Yu. Emelyanov, “Algebras of binary isolating formulas for tensor product theories”, Bulletin of Irkutsk State University. Series Mathematics, 41 (2022), 131–139
Linking options:
https://www.mathnet.ru/eng/iigum500 https://www.mathnet.ru/eng/iigum/v41/p131
|
Statistics & downloads: |
Abstract page: | 43 | Full-text PDF : | 20 | References: | 3 |
|