RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2020 Volume 59, Number 4, Pages 432–457 (Mi al2625)

This article is cited in 9 papers

Algebras of binary formulas for compositions of theories

D. Yu. Emelyanova, B. Sh. Kulpeshovbc, S. V. Sudoplatovdea

a Novosibirsk State Technical University
b Kazakh-British Technical University
c Institute of Mathematics and Mathematical Modeling, Ministry of Education and Science, Republic of Kazakhstan, Almaty
d Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
e Novosibirsk State University

Abstract: We consider algebras of binary formulas for compositions of theories both in the general case and as applied to $\aleph_0$-categorical, strongly minimal, and stable theories, linear preorders, cyclic preorders, and series of finite structures. It is shown that $e$-definable compositions preserve isomorphisms and elementary equivalence and have basicity formed by basic formulas of the initial theories. We find criteria for $e$-definable compositions to preserve $\aleph_0$-categoricity, strong minimality, and stability. It is stated that $e$-definable compositions of theories specify compositions of algebras of binary formulas. A description of forms of these algebras is given relative to compositions with linear orders, cyclic orders, and series of finite structures.

Keywords: algebra of binary formulas, composition of theories, $e$-definable composition, $\aleph_0$-categorical theory, strongly minimal theory, stable theory, linear preorder, cyclic preorder.

UDC: 510.67

Received: 09.04.2019
Revised: 24.11.2020

DOI: 10.33048/alglog.2020.59.402


 English version:
Algebra and Logic, 2020, 59:4, 295–312

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025