CC BY
78
ЧЕБЫШЕВСКИИ СБОРНИК
Том 19. Выпуск 1
УДК 512.572
DOI 10.22405/2226-8383-2018-19-1-26-34
О базисах тождеств многообразий группоидов отношений
Бредихин Дмитрий Александрович — доктор физико-математических наук, профессор, профессор кафедры «Математика и моделирование», Саратовский государственный технический университет им. Гагарина Ю.А. e-mail: bredikhin@mMil.ru
Множество бинарных отношений, замкнутое относительно некоторой совокупности операций над ними, образует алгебру, называемую алгеброй отношений. Всякую такую алгебру можно рассматривать как упорядоченную отношением теоретико-множественного включения. Для заданного множества П операций над бинарными отношениями обозначим через Уаг{П} (Уаг{П, с} многообразие, порождённое алгебрами [соответственно упорядоченными алгебрами] отношений с операциями из П. Операции над отношениями, как правило, задаются формулами исчисления предикатов первого порядка. Такие операции называются логическими. Важным классом логических операция является класс диофан-товых операций. Операция называется диофантовой, если она может быть задана с помощью формулы, которая в своей предваренной нормальной форме содержит лишь операции конъюнкции и кванторы существования. В работе изучаются алгебры отношений с одной бинарной диофантовой операцией, то есть группоиды отношений. В качестве рассматриваемой операции выступает диофантова операция *, определяемая следующим образом: р * а = {(х, у) € X х X : (Зг)(х, г) € р Л (х, х) € а}. Отношение р * и представляет собой результат цилиндрификации пересечения р П а бинарных отношений р и а. В работе находятся конечные базисы тождеств для многообразий Уаг{*} и Уаг{*, с}. Группоид (А, ■) принадлежит многообразию Уаг{*} тогда и только тогда, когда он удовлетворяет тождествам: ху = ух (1), (ху)2 = ху (2), (ху)у = ху (3), х2у2 = х2у (4), (х2у2)г = х2(у2г) (5). Упорядоченный группоид (А, ■, <) принадлежит многообразию Уаг{*, с} тогда и только тогда, когда он удовлетворяет тождествам (1)-(5) и тождествам: х < х2 (6), ху < х2 (7). В качестве следствия также получен конечный базис тождеств многообразия Уаг{*, и}.
Ключевые слова: алгебры отношений, диофантовые операции, тождества, многообразия, группоиды, упорядоченные группоиды.
Библиография: 15 названий.
Аннотация
Для цитирования:
Д. А. Бредихин. О базисах тождеств многообразий группоидов отношений // Чебышевский сборник, 2018, т. 19, вып. 1, с. 26-34.
CHEBYSHEVSKII SBORNIK Vol. 19. No. 1
UDC 512.572 DOI 10.22405/2226-8383-2018-19-1-26-34
On bases of identities for varieties of groupoids of relations
Bredikhin Dmitry Aleksandrovich — Doctor of physical and mathematical sciences, professor, professor of Department of "Mathematics and Modeling"of Saratov State Technical University. e-mail: bredikhAn@mMil.ru
Abstract
A set of binary relations closed with respect to some collection of operations on relations forms an algebra called an algebra of relations. Any such algebra can be considered as partially ordered by the relation of set-theoretic inclusion. For a given set Q of operations on relations, we denote by Var{Q} \Var{Q, c}] the variety generated by the algebras [respectively-ordered algebras] of relations with operations from Q. Operations on relations, as a rule, are given by formulas of the first order predicate calculus. Such operations are called logical operations. An important class of logical operations is the class of Diophantine operations. An operation on relations is called Diophantine if it can be defined by a formula containing in its prenex normal form only existential quantifiers and conjunctions. We study algebras of relations with one binary Diophantine operation, i.e., groupoids of relations. As the operation being considered, the Diophantine operation * that is defined in the following way: p * a = {(x, y) G X x X : (3z)(x, z) G p A (x, z) G a}. The relation p * a is the result of the cylindrification of the intersection p n a of the binary relations ^d a. In the paper, the finite bases of identities for varieties Var{*} and Var{*, c} are found. The groupoid (A, ■) belongs to the variety Var{*} if and only if it satisfies the identities: xy = yx (1), (xy)2 = xy (2), (xy)y = xy (3), x2y2 = x?y (4), (x2y2)z = x2(y2z) (5). The partially ordered groupoid (A, ■, <) belongs to the variety Var{*, c} if and only if it satisfies the identities (1) - (5) and the identities: x < x2 (6), xy < x2 (7). As a consequence, we also obtain a finite basis of identities for the variety Var{*, U}.
Keywords: algebra of relations, diophantine operations, identities, varieties, groupoids, patially ordered groupoids.
Bibliography: 15 titles. For citation:
D. A. Bredikhin, 2018, "On bases of identities for varieties of groupoids of relations Chebyshevskii sbornik, vol. 19, no. 1, pp. 26-34.
1. Введение
Основы абстрактно-алгебраического подхода к изучению алгебр отношений были заложены в работах А.Тарского [1, 2]. Под алгеброй отношений мы понимаем упорядоченную пару (Ф, П), где Ф - множество бинарных отношений на некотором множестве, замкнутое относительно совокупности П операций над ними [3]. Важную роль в теории алгебр отношений играет изучение многообразий, порожденных различными их классами [4,5]. Операция над отношениями называется диофантовой [9,10] (в другой терминологии примитивно-позитивной [14]), если она может быть задана с помощью формулы, которая в своей предваренной нормальной форме содержит лишь операции конъюнкции и кванторы существования. Диофантовы операции согласованы с отношением теоретико-множественного включения с и, следовательно,
(Ф, П)
(Ф, П, с)
Для заданного множества П операций над бинарными отношениями обозначим через Д{П} (К{П, с}) класс алгебр (упорядоченных алгебр) изоморфных алгебрам отношений с операциями из П. Пусть Уаг{П} (Уаг{П, с}) - многообразие, порождениее классом В,{П} (В,{П, с}).
Предметом нашего рассмотрения будут вопросы, касающиеся нахождения базисов тождеств многообразий, порожденных классами алгебр отношений с одной бинарной диофантовой операцией, то есть классами группоидов отношений. Мотивация такого рода исследований приведена в [8,13]. Некоторые результаты в этом направлении можно также найти в работах [6,11,12].
Сосредоточим внимание на следующей операции над отношениями, задаваемой формулой:
Р * а = {(х, У) € X х X : (Зх)(х, х) € р Л (х, х) € а},
где р и а - бинарные отношения па множестве X.
Заметим, что отношение р * а представляет собой результат цилиндрификации [15] пересечения р П а бинарных отношений р и а.
Основным результатом данной работы является нахождение базисов тождеств для многообразий Уаг{*}, Уаг{*, с} и Уаг{*, и}. Доказательства основываются на описаниях эква-циональных теорий алгебр отношений с диофантовыми операциями, полученных в [7,9,10]. Результаты докладывались на 14 Международной конференции „Алгебра и теория чисел: современные проблемы и приложения", посвященной 70-летию со дня рождения Г.И.Архипова и С.М.Воронина (Саратов, 12-15 сентября 2016 г.).
2. Формулировка результатов
Группоидом называется алгебра (А, ■) с одной бинарной операцией. Упорядоченным группоидом (А, ■, <) назовем группоид с заданным па множестве А отношением порядка, согласованным с операцией группоида. Это означает, что х < уши < V влечет хи < уь. Полу-решеточно упорядоченный группоид - это алгебра (А, ■, V) типа (2, 2), где (А, ■) - группоид, (А, V) - верхняя полурешетка, каноническое отношение порядка которой согласовано с опера-
(Ф, *) (Ф, *, с) (Ф, *, и) группоид, упорядоченный группоид и полурешеточно упорядоченный группоид бинарных отношений.
Теорема 1. Группоид (А, ■) принадлежит многообразию Уаг{*} тогда и только тогда, когда он удовлетворяет тождествам:
ху = ух (1), (ху)2 = ху (2), (ху)у = ху (3), х2у2 = х2у (4), (х2у2)х = х2(у2х) (5).
Теорема 2. Упорядоченный группоид (А, ■, <) принадлежит многообразию Var{*, с} тогда и только тогда, когда он удовлетворяет т,ождест,вам (1)-(5) и тождествам:
х < х2 (6), ху < х2 (7).
Теорема 3. Полу решет,очно упорядоченный группоид (А, ■, V) принадлежит многообразию Var{*, U} тогда и только тогда, когда он удовлетворяет т,ождест,вам, (1)-(5) и тождествам:
(х V y)z = xz V yz (8), х V х2 = х2 (9), ху V х2 = х2 (10).
3. Доказательства
Разобьем доказательство теорем на ряд шагов.
Шаг 1. Приведем ряд определений и обозначений, используемых в дальнейшем изложении, и сформулируем необходимый результат из работ [7].
Обозначим через Rel(U) множество всех бинарных отношений на U. Всякая формула 0(^0, ¿i, г i,..., rm) логики предикатов первого порядка с равенством, содержащая т бинарных предикатных символов г i,..., гт и две свободные индивидуальные переменные zq, zi, определяет m-арную операцию Fv на Rel(U):
Fv(pi,..., рт) = {(х,у) е U х U : <p(x,y,pi,...,pm)},
где р(х, у, Ri,..., Rm) означает, что фор мула р выполняется, если zq, Zi интерпретируются как х, у и г i,..., гт интерпретируются как от ношения pi,..., рт из Rel(U).
Операция над бинарными отношениями называется диофантовой [9,10] (в другой терминологии примитивно-позитивной [14]), если она может быть определена формулой, содержащей в своей записи лишь кванторы существования и операцию конъюнкции. Диофантовы операции могут быть описаны с помощью графов [3, 4].
Обозначим через N множество всех натуральных чисел. Помеченным графом назовем
пару G = (V, Е), где V = V(G) - конечное множество, называемое множеством вершин, и
Е = Е(G) С V х N х V - тернарное отношение. Тройку (и, k,v) е Е будем называть ребром
графа, идущим из вершины и в вершину ^помеченным меткой к, и графически изображать
к
следующим образом: и- ^ ■v. Мы также будем говорить, что вершины urnv инцидентны ребру (и, к, v).
Под двухполюсником мы понимаем помеченный граф с парой выделенных вершин, то есть систему вида G = (V,E,in,out), где (V, Е) - помеченный граф; in = in(G) и out = out(G) -две выделенные вершины (не обязательно различные), называемые входом и выходом двухполюсника соответственно.
Понятие изоморфизма помеченных графов и двухполюсников определяется естественным образом. В дальнейшем все графы будут рассматриваться с точностью до изоморфизма. Мы также будем отождествлять двухполюсники, различающиеся лишь числом изолированных вершин, отличных от его входа и выхода, так как такие двухполюсники соответствуют одной и той же операции над отношениями.
Пусть F = Fv - диофантова операция, задаваемая формулой ¡р. С этой операцией может быть ассоциирован двухполюсник G = G(F) = G(p), определяемый следующим образом: V(G) - множество всех индексов индивидуальных переменных, входящих в формулу (р\ in(G) = 0 out(G) = 1; (i,k,j) е Е(G) тогда и только тогда, когда атомарная формула Гк (zí, Zj) входит в если формула Zi = ^входит в то вершины г и j отождествляются.
Заметим, что двухполюсник, соответствующий операции *, задается следующим образом:
in = * ■ ■ = out
Пусть G = (V, Е, in, out) и Gk = (Vk ,Ek,ink ,outk) (к = l,...,m) - двухполюсники с попарно непересекающимися множествами вершин. Назовем композицией этих двухполюсников новый двухполюсник G(Gi,... ,Gm), определяемый следующим образом [14]: возьмем двухполюсник G и заменим каждое его ребро (u, k,v) £ Е па двухполюсник Gk, отождествляя при этом вершину ink с вер шин ой и и вершину out к с вершин ой v.
Рассмотрим множество Q = {FV1 ,...,FVn} диофантовых операций над отношениями, и пусть А = (A, fi,..., fn) - универсальная алгебра соответствующего типа. Положим Gx = G(vi),...,Gn = G(<pn).
Для всякого терма р алгебры А определим следующим индуктивным образом двухполюсник G(p) = (V(p),E(p),in(p),out(p)) :
1) если р = то G(p) представляет собой двухполюсник вида in- A -out;
2) если р = fk(р1,... ,рт), то G(p) есть композиция Gk(G(p1),..., G(pm)).
Пусть Gi = (Vi,Ei,ini,outi) и G2 = (V2,E2,in2,out2) - двухполюсники. Отображение f : V2 A Vi называется гомоморфизмои из G2 в Gi, если f(in2) = ini, f(out2) = outi и (f (и), k, f (v)) £ Ei для всякой тройки (и,, к, v) £ Е2.
Мы будем писать Gi — G2, если существует гомоморфизм из G^ Gi, ш Gi = G2, если Gi — G2 и G2 — Gi.
Обозначим через Eq{Q} (Eq{Q, с}) эквациональную теорию класса R{Q} (R{Q, с}), то есть совокупность вех тождеств, выполняющихся па алгебрах из этого класса. Теперь мы готовы сформулировать основной результат работы [7]:
Тождество р = q (р < q) принадлежит эквациональной теории Eq{Q} (Eq{Q, c}j тогда и только тогда, когда G(p) = G(q) (G(p) — G(q)).
Шаг 2. Рассмотрим счетное множество индивидуальных переменных X = {xi,..., хп,... }. Напомним, что термы группоида определяются следующим индуктивным образом: всякая индивидуальная переменная является термом; если pi rn р2 - термы, то выражение (pip2) является термом, называемым произведением термов pi и р2- В дальнейшем внешние скобки в записи термов, как правило, будут опускаться. Множество 5 всех термов относительно операции произведения термов образует счетно порожденную свободную алгебру в классе всех группоидов.
Обозначим через £ (£-) эквациональную теорию класса группоидов (упорядоченных группоидов), удовлетворяющих тождествам (1)-(5) ((1)-(7)). Для термов pin Р2 из 5 будем писать Pi = Р2 (Pi — Р2), когда тождество pi = Р2 (pi < Р2) принадлежит £ (£-) . Отношение = является отношением конгруэнции группоида 5, а фактор группоид 5/ = является свободным счетно порожденным группоидом в многообразии, задаваемом тождествами (1)-(5). Класс отношения эквивалентности, содержащий терм р обозначим через [р]. Фактор группоид 5/ =, упорядоченный отношением < ([р] < [g] ^ р — q), является свободным счетно порожденным упорядоченным группоидом в многообразии, задаваемом тождествами (1)-(7).
Пусть (А, ■) - группоид, удовлетворяющий тождествам (1)-(5). В дальнейшем при преобразованиях термов группоида мы, как правило, будем указывать номер используемого тождества. Покажем, что тождества (1)-(5) влекут следующее тождество:
((xy)(u,v))z = (xy)((u,v))z) (11).
2 5 2
Действительно, ((xy)(uv))z = ((xy)2(uv)2)z = (ху)2((uv)2)z = (xy)((uv))z.
Из тождества (11) следует, что подгруппоид (^, •), где А2 = {аЪ : а,Ь € А}, является полугруппой и, следовательно, скобки, указывающие порядок выполнения действий в произведении элементов из А2, а также в соответствующих термах при их равносильных преобразованиях, могут быть расставлены произвольным образом или просто опущены. В дальнейшем мы будем пользоваться этим свойством без особых упоминаний.
Лемма 1. Для любого терма р € 5, либо р € X, либо р = (хг1Хг2)(х{3Хг4)... (хг2т-1 Хг2т). Доказательство.
Доказательство индукцией по числу вхождений переменных в терм. База индукции очевидна. Пусть Р = (х%1 Хг2 )(Хг3 Х^4 ) . . . (Х{2т-1 Хг2т ). если q = Хк, то
11
ХкР = РХк = ((хЧ Х%2 )(х13 %Ъ4 ) . . . (х12т-1 ХПт ))хк =
2
((Хг1 Х%2 )(Хгз Х%4 ) . . . (Хг2т_ 3 ^т- 1 ))((Хг2гп_ 1 Х12т)хк ) =
4
((х11 Х%2 )(хгз Х%4 ) . . . (х12т-3 Хг2т-1 ))((х^2т-1 Х^2т) Хк ) =
2
((х11 Х%2 )(хг3 х14 ) . . . (хг2т-3 Хг2т-1 ))((хг2т-1 Х^2т) (хк Хк )) = ((х11 х%2 )(хг3 х14 ) . . . (хг2т-3 хг2т-1 ))((хг2т-1 хг2т)(хкхк )) =
(хг1 хг2 )(хг3 хг4 ) . . . (х12т-3 хг2т-1 )(хг2т-1 хг2т)(хк хк )■
Пусть теперь д = (х^1 х^2 )(х^3 х^4) ... (х^2п_ 1 х^2п), тогда
РЧ = ((хЧ х12 )(хг3 Хг4 ) . . . (х12т-1 Х^2т ^)^)((х 31Х 32 )(х33 Х34 ) . . . (х32п-1Х 32п )) = (х11 х%2 )(хг3 Х%4 ) . . . (х12т-1 хг2т)(х31 Х32 )(Х33 Х34 ) . . . (х32п-1 Х32п )' ^
Шаг 3. Согласно определению двухполюсник С(р) = (V(р),Е(р),тр,оЫр) для терма р = (Хг1 Хг2)(хг3х^4) ... (х12т_ 1 Х12т) может быть построен следующим образом:
V(р) = {тр,оЫр,У1,У2,... ,ут};
Е(р) = {(гпр,г 1,У1), (гпр,%2,У1), (гпр,%з,У2), (гпр,%4,У2),..., (гпр,^т-1,Ут), (гпр,12т,Ут)}.
Заметим, что двухполюсник С(р) получается из объединения двухполюсников С(хг1 Хг2), С(х13х%4),..., 0(х12т_ 1 Хг2т) посредством отождествления их входов и выходов.
Следующие две леммы непосредственно следует из определения гомоморфизма и описанного выше строения двухполюсников.
Лемма 2. Пусть С(хк) С(р), где р = (хг1 Хг2)(хг3Хг4)... (хг2т_ 1 Хг2т). Тогда
гу> . - гу> . - гу> . - гу> . --- гу> . - гу> . - гу>.
11 -^12 -^13= ^14 • • • Ъ2т — 1 ■-ьг2т '^к-
Лемма 3. Пусть С(р) < С (о), где р = (х^ Хг2 )(хг3 Хг4)... (Хг2гп_ 1 Хг2т), Я = (х31 Х32 )(х33 х34) ... (х32П-1 х32п), V (р) = {inp, OUtp, V1,V2,..., ут},
V(д) = {гпд,оЫд,и1,и2,... ,ип} и f : V(д) ^ V(р) соответствующий гомоморфизм двухполюсника, О(д) в двухполюсник С(р). Предположим, что f (и^) = VI. Тогда, возможен один из следующих случаев:
а) Х32к-1 = Х^21- 1 и Х32к = Х*21>
Ь) Х32к-1 = Х^21 и Х32к = ХЪ21-1>
с) Х32к-1 = Х32к = Х121-1>
<1) Х32к-1 = Х32к = Х^21 ■
Лемма 4. Пусть С(р) ^ О(д), где р = (х^Хг2)(хг3Хг4)... (хг2т_ 1 Хг2т), У = (хз1 хз2)(хз3хза) ... (хз2п-1Х32П)■ Тогда для любого к = 1, 2,... ,п имеем, Р = Р(х12к-1 Х^2к )•
Доказательство. Предположим, что /(и^) = Согласно лемме 3 возможны следующие случаи:
а) х32к-1 = и х32к = Х^2г Тогда
2
Р = (Х%1 )(xíз Хг4 ) • • • (хЪ21-1 Х^21 ) • • • (хг2т-1 Х12т ) = (хП х12 )(хгз Хг4 ) • • • (х121-1 х%21 ) • • • (х12т-1 Хг2т ) =
1
(х11 Х%2 )(хг3 Х%4 ) • • • (х121-1 Х%21 )(х12к-1 Х^2к ) • • • (х^2т-1 Х^2т ) =
1
(хП Х12 )(хгз Хг4 ) • • • (х121-1 Х%21 ) • • • (х12т-1 Хг2т )(хг2к-1 Х^2к ) = Р(хг2к-1 Х^2к )'
Случай (Ь) рассматривается аналогично.
С) Х32к-1 = Х32к = хг21-1' Тогда
3
Г{-\ С^ ( ^У ■ 'У ■ \ ( 'У ■ 'У ■ I ( 'У ■ 'У ■ I ( 'У ■ 'У ■ I
У = ^12 )(^г3 ) • • • \-Ь%21-1 ) • • • (-ьг2т-1 ^Пт ) =
2
((х^21-1 Х^21 )Х^21-1 ) • • • (хЪ2т-1 Хг2т ) =
4
(%11 %12 )(хгз хг4 )
(%11 %12 )(хгз Х14 )
(%11 %12 )(хгз хг4 )
(%11 %12 )(хгз Х14 )
(%11 %12 )(хгз хг4 )
((х*21-1 Х^21 ) ХЪ21-1 ) • • • (х*2т-1 ХЪ2т ) =
2
((хЪ21-1 Х^21 ) (х^21-1 ХЪ21-1 ) • • • (хЪ2т-1 Хг2т ) =
1
(х*21-1 Х^21 )(Х*2к-1 Х^2к ) • • • (хг2т-1 Х^2т ) =
(х^21-1 Х^21 ) • • • (хЪ2т-1 Хг2т )(хг2к-1 Х^2к ) = Р(х^2к-1 Х^2к )'
Случай (с1) рассматривается аналогично. □
Лемма 5. Пусть С(р) — С(д), где р = (х^Хг2)(хг3Хг4) • • • (хг2т-1 Хг2т) Я = (х31 х32 )(хзз х34) • • • (х32п-1 Х32п )■ Тогда р = рд.
Доказательство. Используя лемму 4, получаем
Р = Р(Х^2П_1 Х^2П ) = • • • = Р(х]1 Х]2 )(х33 ХЧ ) • • • (х32п-1 Х32п ) = РЦ' □
Шаг 4- Легко проверить, что операции * удовлетворяют тождествам (1)-(7). Отсюда следует, что £ С Ед{*} и Е- С Ед{*, с}. Таким образом, для доказательства теорем 1,2 достаточно показать, что всякое тождество р = д (р < ^^з Ед{*} {Ед{*, с}) принадлежит £ (£-)-
Предположим, что тождество р < ц ^^^щиопальпой теории Ед{*, с}. Тогда
согласно сформулированному выше результату из работы [7] имеем С(р) О(д).
Если р = Хк, то, используя лемму 2, получаем
6 2 3 2 4 2 2 3 3 2 2 2 <п - /у», — ГП2™* С^ гп2 гп2 С^ С^ гп2 гп2 гп2 - п
Р = Хк — Хк = ХкХк = ХкХк = • • • = ХкХк • • = ц.
Если же ц = Хк , то очевидно, что р = Хк = Ч- Таким образом, согласно лемме 1 можно
предположить, что р = (Хг1 Хг2 )(Хгз Х^ ) ••• (Хг2т_1 Хг2т ) и д = (Х^ Х^ )(ХН Х^ ) ••• (Х^п_1 Х^п ).
7 2 2
Отсюда, используя лемму 5, получаем р = рд — д2 = д.
Таким образом, во всех возможных случаях тождество р < д принадлежит эквациональной £
Предположим теперь, что тождество р = д ^^^щиопальпой теории Ед{*}.
Тогда согласно сформулированному выше результату из [7], имеем С(р) = С(д), то есть
С(р) — О(д) и С(д) — О(р). Если хотя бы один из этих термов принадлежит X =
= {х1, • • •, хп, • • • }, то, как легко видеть, р = д. Л противном случае, согласно лемме 5 имеем
1
р = рд и д = др, откуда р = рд = др = д.
Таким образом, во всех возможных случаях тождество р = д принадлежит эквациональной £
Теорема 3 непосредственно вытекает из теоремы 2 и следствия 5 работы [7].
4. Заключение
Сформулируем ряд проблем относительно исследуемых классов группоидов отношений. Проблема 1. Найти систему элементарных аксиом для классов Д{*}, R{*, С} и R{*, U}. Проблема 2. Найти базисы квазитождеств для квазимногообразий, порожденных классами Д{*}, R{*, С} и R{*, U}. Выяснить, являются ли эти квазимногообразии многообразиями.
СПИСОК ЦИТИРОВАННОЙ ЛИТЕРАТУРЫ
1. Tarski A. On the calculus of relations //J. Symbolic Logic. 1941. Vol 4. P. 73-89.
2. Tarski A. Some methodological results concerning the calculus of relations // J. Symbolic Logic. 1953. Vol. 18. P. 188-189.
3. Schein B.M. Relation algebras and function semigroups// Semigroup Forum. 1970. Vol. 1. P. 1-62.
4. Jonsson B. Varieties of relation algebras// Algebra Universalis. 1982. Vol. 54. P. 273-299.
5. Andreka H., Bredikhin D.A. The equational theory of union-free algebras of relations// Algebra Universalis. 1994. Vol. 33. P. 516-532.
6. Bredikhin D. A. Varietes of groupoids associated with involuted restrictive bisemigroups of binary relations // Semigroup Forum. 1992. Vol. 44. P. 87-92.
7. Бредихин Д. А. Эквациональная теория алгебр отношений с позитивными операциями// Изв. вузов. Сер.: Математика. 1993. № 3. С. 23-30.
8. Bredikhin D. A. On relation algebras with general superpositions//Colloq. Math. Soc. J.Bolvai. 1994. Vol. 54. P. 111-124.
9. Bredikhin D.A. On quasi-identities of algebras of relations with diophantine operations // Siberian Mathematical Journal. 1997. Vol. 38, № 1. P. 23-33.
10. Bredikhin D.A. On algebras of relations with Diophantine operations // Dokladv Mathematics. 1998. Vol. 57, № 3. P. 435-436.
11. Бредихин Д. А. О многообразии группоидов бинарных отношений// Изв. Сарат. ун-та. Новая серия. Сер.: Математика. Механика. Информатика. 2013. Т. 13, вып. 1, ч. 1. С. 93-98.
12. Бредихин Д. А. О многообразиях группоидов отношений с диофантовыми операциями// Изв. Сарат. ун-та. Новая серия. Сер.: Математика. Механика. Информатика. 2013. Т. 13, вып. 1, ч. 2. С. 28-34.
13. Bredikhin D.A. On Varieties of Groupoids of Relations with Operation of Binary Cylindrifi-cation // Algebra Universalis. 2015. Vol. 73. P. 43-52.
14. Boner P., Poschel F.R. Clones of operations on binary relations// Contributions to general Algebras. 1991. Vol. 7. P. 50-70.
15. Henkin L., Monk J.D., Tarski A. Cvlindric Algebras. Amsterdam-London: North-Holland Publishing Company,1971. P. I.: Studies in logic and the foundations of mathematics 508 p.
REFERENCES
1. Tarski, A. 1941, "On the calculus of relations", J. Symbolic Logic, vol 4. pp. 73-89.
2. Tarski, A. 1953, "Some methodological results concerning the calculus of relations", J. Symbolic Logic, vol 18. pp. 188-189.
3. Schein, B. M. 1970, "Relation algebras and function semigroups", Semigroup Forum, vol 1. pp. 1-62.
4. Jônsson, B. 1982, "Varieties of relation algebras", Algebra Universalis, vol. 54. pp. 273-299.
5. Andreka, H. k, Bredikhin, D. A. 1994, "The equational theory of union-free algebras of relations", Algebra Universalis, vol. 33. pp. 516-532.
6. Bredikhin, D. A. 1992, "Variétés of groupoids associated with involuted restrictive bisemigroups of binary relations", Semigroup Forum, vol. 44. pp. 87-92.
7. Bredikhin, D. A. 1993, "The equational theory of algebras of relations with positive operations", Izv. Vuzov. Matem., no 3. pp. 23-30 (in Russian).
8. Bredikhin, D. A. 1994, "On relation algebras with general superpositions", Colloq. Math. Soc. J. Bolyai, vol. 54. pp. 111-124.
9. Bredikhin, D. A. 1997, "On quasi-identities of algebras of relations with diophantine operations", Siberian Mathematical Journal, vol. 38, no 1. P. 23-33.
10. Bredikhin, D. A. 1998, "On algebras of relations with Diophantine operations", Doklady Mathematics, vol. 57, no. 3. pp. 435-436.
11. Bredikhin, D. A. 2013, "On varieties of groupoids of binary relations", Izv. Sarat. Univ. N.S. Ser. Math. Mech. Inform., vol. 13, iss. 1, pt. 1. pp. 13-21 (in Russian).
12. Bredikhin, D. A. 2013, "On varieties of groupoids of relations with Diophantine Operations", Izv. Sarat. Univ. N.S. Ser. Math. Mech. Inform., vol. 13, iss. 1, pt. 2,. pp. 28-34 (in Russian).
13. Bredikhin, D. A. 2015, "On Varieties of Groupoids of Relations with Operation of Binary Cvlindrifcation", Algebra Universalis, vol. 73. pp. 43-52. DOI: 10.1007/s00012-014-0313-0.
14. Bôner, P., Pôschel, F. R. 1991, "Clones of operations on binary relations", Contributions to general algebras, vol. 7, pp. 50-70.
15. Henkin L., Monk J. D. and Tarski A. 1971, Cylindric Algebras, Part I, North-Holland Publishing Company Amsterdam and London.
