RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2023 Volume 20, Issue 2, Pages 1381–1385 (Mi semr1647)

Mathematical logic, algebra and number theory

Complexes of relational structures and their properties

I. A. Emelianenkov

Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia

Abstract: We introduce the notion of a complex of relational structures, which is a new structure satisfying certain conditions with respect to the given finite collection of relation structures. We study some of its model-theoretic properties in relation with base structures, and show that, mostly, in order for the complex to have some property it should be generated by structures having given property. Furthermore, we introduce the notion of finitely equivalent sets of the structure, and based on it introduce properties of regularity, strictness, and properness, that allow us to guarantee that the complex generated by a collection of structures having ñertain model-theoretic properties will also have these properties. We show that the structure of the complex and its properness and strictness are preserved under expansions of the structure by new relations satisfying ñertain conditions.

Keywords: complex of structures, composition of structures, relational structure.

UDC: 510.67

MSC: 03C07, 03C30, 05C15, 05C65

Received October 8, 2023, published December 6, 2023

DOI: doi.org/10.33048/semi.2023.20.084



© Steklov Math. Inst. of RAS, 2024