RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2024 Volume 24, Issue 3, Pages 320–329 (Mi isu1031)

Scientific Part
Mathematics

On semigroups of relations with the operation of the rectangular product

D. A. Bredikhin

Saratov State University, 83 Astrakhanskaya St., Saratov 410012, Russia

Abstract: A set of binary relations closed with respect to some collection of operations on relations forms an algebra called an algebra of relations. The theory of algebras of relations is an essential part of modern algebraic logic and has numerous applications in semigroup theory. The following problems naturally arise when classes of algebras of relation are considered: find a system of axioms for these classes, and find a basis of of identities (quasi-identities) for the varieties (quasi-varieties) generated by these classes. In the paper, these problems are solved for the class of semigroups of relation with the binary associative operation of the rectangular product, the result of which is the Cartesian product of the first projection of the first relation on the second projection of the second one.

Key words: algebra of relations, primitive positive operation, variety, quasi-variety, semigroup, partially ordered semigroup.

UDC: 501.1

Received: 09.03.2023
Accepted: 26.04.2023

Language: English

DOI: 10.18500/1816-9791-2024-24-3-320-329



© Steklov Math. Inst. of RAS, 2024