<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">cheb</journal-id><journal-title-group><journal-title xml:lang="ru">Чебышевский сборник</journal-title><trans-title-group xml:lang="en"><trans-title>Chebyshevskii Sbornik</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2226-8383</issn><publisher><publisher-name>Tula State Lev Tolstoy  Pedagogical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.22405/2226-8383-2018-19-1-26-34</article-id><article-id custom-type="elpub" pub-id-type="custom">cheb-423</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Статьи</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Article</subject></subj-group></article-categories><title-group><article-title>О базисах тождеств многообразий группоидов отношений</article-title><trans-title-group xml:lang="en"><trans-title>On bases of identities for varieties of groupoids of relations</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Бредихин</surname><given-names>Д. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Bredikhin</surname><given-names>D. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Бредихин Дмитрий Александрович — доктор физико-математических наук, профессор, профессор кафедры «Математика и моделирование»</p></bio><bio xml:lang="en"><p>Bredikhin Dmitry Aleksandrovich — Doctor of physical and mathematical sciences, professor, professor of Department of "Mathematics and Modeling"</p></bio><email xlink:type="simple">bredikhin@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Саратовский государственный технический университет им. Гагарина Ю.А.</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Saratov State Technical University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>14</day><month>10</month><year>2018</year></pub-date><volume>19</volume><issue>1</issue><fpage>26</fpage><lpage>34</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Бредихин Д.А., 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Бредихин Д.А.</copyright-holder><copyright-holder xml:lang="en">Bredikhin D.A.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.chebsbornik.ru/jour/article/view/423">https://www.chebsbornik.ru/jour/article/view/423</self-uri><abstract><p>Множество бинарных отношений, замкнутое относительно некоторой совокупности операций над ними, образует алгебру, называемую алгеброй отношений. Всякую такую алгебру можно рассматривать как упорядоченную отношением теоретико-множественного включения. Для заданного множества Ω операций над бинарными отношениями обозначим через V  ar{Ω} [V ar{Ω,⊂}] многообразие, порождённое алгебрами [соответственно упорядоченными алгебрами] отношений с операциями из Ω. Операции над отношениями, как правило, задаются формулами исчисления предикатов первого порядка. Такие операции называются логическими. Важным классом логических операция является класс диофантовых операций. Операция называется диофантовой, если она может быть задана с помощью формулы, которая в своей предваренной нормальной форме содержит лишь операции конъюнкции и кванторы существования. В работе изучаются алгебры отношений с одной бинарной диофантовой операцией, то есть группоиды отношений. В качестве рассматриваемой операции выступает диофантова операция *, определяемая следующим образом: ρ*σ = {( x,у) ∈ X × X : (∃z)( x, z) ∈ ρ∧( x, z) ∈ σ}. Отношение ρ*σ представляет собой результат цилиндрификации пересечения ρ∩σ бинарных отношений ρ и σ. В работе находятся конечные базисы тождеств для многообразий V ar{*} и V ar{*,⊂}. Группоид (A, ) принадлежит многообразию V ar{*} тогда и только тогда, когда он удовлетворяет тождествам: xy = уx (1), (xу)2 = xу (2), (xу)у = xу (3), x 2у 2 = x 2у (4), (x 2у 2)z = x 2(у 2z) (5). Упорядоченный группоид (A,·,≤) принадлежит многообразию V ar{*,⊂} тогда и только тогда, когда он удовлетворяет тождествам (1)–(5) и тождествам: х ≤ x2 (6), xу ≤ x 2 (7). В качестве следствия также получен конечный базис тождеств многообразия V ar{*,∪}.</p></abstract><trans-abstract xml:lang="en"><p>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 Ω of operations on relations, we denote by V  ar{Ω} [V ar{Ω,⊂}] the variety generated by the algebras [respectively ordered algebras] of relations with operations from Ω. 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: ρ*σ = {( x,у) ∈ X × X : (∃z)( x, z) ∈ ρ∧( x, z) ∈ σ}. The relation ρ*σ is the result of the cylindrification of the intersection ρ∩σ of the binary relations ρ and σ. In the paper, the finite bases of identities for varieties V ar{*}  and V ar{*,⊂}. are found. The groupoid (A,·) belongs to the variety V ar {*} if and only if it satisfies the identities: xy = уx (1), (xу)2 = xу (2), (xу)у = xу (3), x 2у 2 = x 2у (4), (x 2у 2)z = x 2(у 2z) (5). The partially ordered groupoid (A,·,≤) belongs to the variety V ar{*,⊂}if and only if it satisfies the identities (1) - (5) and the identities: х ≤ x2 (6), xу ≤ x 2 (7). As a consequence, we also obtain a finite basis of identities for the variety V ar{*,∪}.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>алгебры отношений</kwd><kwd>диофантовые операции</kwd><kwd>тождества</kwd><kwd>многообразия</kwd><kwd>группоиды</kwd><kwd>упорядоченные группоиды</kwd></kwd-group><kwd-group xml:lang="en"><kwd>algebra of relations</kwd><kwd>diophantine operations</kwd><kwd>identities</kwd><kwd>varieties</kwd><kwd>groupoids</kwd><kwd>patially ordered groupoids</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Tarski A. On the calculus of relations // J. Symbolic Logic. 1941. Vol 4. P. 73-89.</mixed-citation><mixed-citation xml:lang="en">Tarski, A. 1941, “On the calculus of relations“, J. Symbolic Logic, vol 4. pp. 73-89.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Tarski A. Some methodological results concerning the calculus of relations // J. Symbolic Logic. 1953. Vol. 18. P. 188-189.</mixed-citation><mixed-citation xml:lang="en">Tarski, A. 1953, “Some methodological results concerning the calculus of relations“, J. Symbolic Logic, vol 18. pp. 188-189.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Schein B.M. Relation algebras and function semigroups// Semigroup Forum. 1970. Vol. 1. P. 1-62.</mixed-citation><mixed-citation xml:lang="en">Schein, B. M. 1970, “Relation algebras and function semigroups“, Semigroup Forum, vol 1. pp. 1-62.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">J´onsson B. Varieties of relation algebras// Algebra Universalis. 1982. Vol. 54. P. 273-299.</mixed-citation><mixed-citation xml:lang="en">J´onsson, B. 1982, “Varieties of relation algebras“, Algebra Universalis, vol. 54. pp. 273-299.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Andreka H., Bredikhin D.A. The equational theory of union-free algebras of relations// Algebra Universalis. 1994. Vol. 33. P. 516-532.</mixed-citation><mixed-citation xml:lang="en">Andreka, H. &amp; Bredikhin, D. A. 1994, “The equational theory of union-free algebras of relations“, Algebra Universalis, vol. 33. pp. 516-532.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Bredikhin D.A. Varietes of groupoids associated with involuted restrictive bisemigroups of binary relations // Semigroup Forum. 1992. Vol. 44. P. 87-92.</mixed-citation><mixed-citation xml:lang="en">Bredikhin, D. A. 1992, “Varietes of groupoids associated with involuted restrictive bisemigroups of binary relations“, Semigroup Forum, vol. 44. pp. 87-92.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Бредихин Д.А. Эквациональная теория алгебр отношений с позитивными операциями// Изв. вузов. Сер.: Математика. 1993. № 3. С. 23-30.</mixed-citation><mixed-citation xml:lang="en">Bredikhin, D. A. 1993, “The equational theory of algebras of relations with positive operations“, Izv. Vuzov. Matem., no 3. pp. 23-30 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Bredikhin D.A. On relation algebras with general superpositions//Colloq. Math. Soc. J.Bolyai. 1994. Vol. 54. P. 111-124.</mixed-citation><mixed-citation xml:lang="en">Bredikhin, D. A. 1994, “On relation algebras with general superpositions“, Colloq. Math. Soc. J. Bolyai, vol. 54. pp. 111-124.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Bredikhin D.A. On quasi-identities of algebras of relations with diophantine operations // Siberian Mathematical Journal. 1997. Vol. 38, № 1. P. 23-33.</mixed-citation><mixed-citation xml:lang="en">Bredikhin, D. A. 1997, “On quasi-identities of algebras of relations with diophantine operations“, Siberian Mathematical Journal, vol. 38, no 1. P. 23-33.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Bredikhin D.A. On algebras of relations with Diophantine operations // Doklady Mathematics. 1998. Vol. 57, № 3. P. 435-436.</mixed-citation><mixed-citation xml:lang="en">Bredikhin, D. A. 1998, “On algebras of relations with Diophantine operations“, Doklady Mathematics, vol. 57, no. 3. pp. 435-436.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Бредихин Д.А. О многообразии группоидов бинарных отношений// Изв. Сарат. ун-та. Новая серия. Сер.: Математика. Механика. Информатика. 2013. Т. 13, вып. 1, ч. 1. С. 93-98.</mixed-citation><mixed-citation xml:lang="en">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).</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Бредихин Д.А. О многообразиях группоидов отношений с диофантовыми операциями// Изв. Сарат. ун-та. Новая серия. Сер.: Математика. Механика. Информатика. 2013. Т. 13, вып. 1, ч. 2. С. 28-34.</mixed-citation><mixed-citation xml:lang="en">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).</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Bredikhin D.A. On Varieties of Groupoids of Relations with Operation of Binary Cylindrification // Algebra Universalis. 2015. Vol. 73. P. 43-52.</mixed-citation><mixed-citation xml:lang="en">Bredikhin, D. A. 2015, “On Varieties of Groupoids of Relations with Operation of Binary Cylindrifcation“, Algebra Universalis, vol. 73. pp. 43-52. DOI: 10.1007/s00012-014-0313-0.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">B¨oner P., P¨oschel F.R. Clones of operations on binary relations// Contributions to general Algebras. 1991. Vol. 7. P. 50-70.</mixed-citation><mixed-citation xml:lang="en">B¨oner, P., Po¨schel, F. R. 1991, “Clones of operations on binary relations“, Contributions to general algebras, vol. 7, pp. 50-70.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Henkin L., Monk J.D., Tarski A. Cylindric Algebras. Amsterdam-London: North-Holland Publishing Company,1971. P. I.: Studies in logic and the foundations of mathematics 508 p.</mixed-citation><mixed-citation xml:lang="en">Henkin L., Monk J. D. and Tarski A. 1971, Cylindric Algebras, Part I, North-Holland Publishing Company, Amsterdam and London.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
