RUS  ENG
Full version
JOURNALS // Bulletin of Irkutsk State University. Series Mathematics // Archive

Bulletin of Irkutsk State University. Series Mathematics, 2022 Volume 41, Pages 131–139 (Mi iigum500)

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.

UDC: 510.67

MSC: 03C07, 03C60

Received: 24.04.2022
Revised: 20.07.2022
Accepted: 27.07.2022

Language: English

DOI: 10.26516/1997-7670.2022.41.131



© Steklov Math. Inst. of RAS, 2024