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 10 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