<?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-2016-17-1-232-239</article-id><article-id custom-type="elpub" pub-id-type="custom">cheb-18</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>О ЧАСТИЧНЫХ n-АРНЫХ ГРУППОИДАХ, У КОТОРЫХ КАЖДОЕ ОТНОШЕНИЕ ЭКВИВАЛЕНТНОСТИ ЯВЛЯЕТСЯ КОНГРУЭНЦИЕЙ</article-title><trans-title-group xml:lang="en"><trans-title>ON PARTIAL n-ARY GROUPOIDS WHOSE EQUIVALENCE RELATIONS ARE CONGRUENCES</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>Reshetnikov</surname><given-names>A. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>ассистент кафедры Высшей Математики — 1</p></bio><bio xml:lang="en"><p>professor assistant of the Department of Higher Mathematics — 1 </p></bio><email xlink:type="simple">a_reshetnikov@hush.com</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>National Research University of Electronic Technology</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2016</year></pub-date><pub-date pub-type="epub"><day>03</day><month>05</month><year>2016</year></pub-date><volume>17</volume><issue>1</issue><fpage>232</fpage><lpage>239</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Решетников А.В., 2016</copyright-statement><copyright-year>2016</copyright-year><copyright-holder xml:lang="ru">Решетников А.В.</copyright-holder><copyright-holder xml:lang="en">Reshetnikov A.V.</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/18">https://www.chebsbornik.ru/jour/article/view/18</self-uri><abstract><p>В монографии «Universal algebra» Г. Гретцер приводит следующий пример. Пусть A — универсальная алгебра (множество с некоторым набором операций Σ). Возьмём проивольное подмножество B ⊆ A и для каждой операции f ∈ Σ (обозначим её арность через n) рассмотрим, каким образом f действует на элементы из Bn. Не обязательно f(B) ⊆ B, поэтому в общем случае B не является подалгеброй алгебры A. Если же ввести понятие частичной операции на B как отображения некоторого подмножества множества Bn в множество B, то B будет множеством с заданным на нём набором частичных операций. Такие множества называются частичными универсальными алгебрами. В нашем примере B будет частичной универсальной подалгеброй алгебры A в том смысле, что множество B будет замкнуто относительно всех частичных операций частичной алгебры B. Таким образом, частичные универсальные алгебры естественным образом возникают при изучении обычных универсальных алгебр. Понятие конгруэнции универсальной алгебры обобщается на частичные алгебры. Известно, что конгруэнции частичной универсальной алгебры A всегда образуют решётку, а если A является полной (то есть обычной) алгеброй, то решётка конгруэнций алгебры A является подрешёткой решётки отношений эквивалентности на A. Решётка конгруэнций частичной универсальной алгебры является её важной характеристикой. Для важнейших классов универсальных алгебр был получен ряд результатов, характеризующих алгебры A, не имеющие никаких конгруэнций, кроме тривиальных (отношение равенства на A и отношение A2). Оказалось, что в большинстве случаев, когда решётка конгруэнций универсальной алгебры тривиальна, сама алгебра имеет отнюдь не тривиальное строение. А что можно сказать про алгебры A, у которых решётка конгруэнций, наоборот, содержит все отношения эквивалентности на A? Оказывается, что в этом случае каждая операция f универсальной алгебры A является либо константой (|f(A)| = 1), либо проекцией (f(x1, ..., xi, ..., xn) ≡ xi). Кожуховым И. Б. были описание полугруппы, у которых каждое отношение эквивалентности является односторонней конгруэнцией. Интересно обобщить эти результаты на случай частичных универсальных алгебр. В данной работе изучаются частичные n-арные группоиды G, у которых операция f удовлетворяет следующему условию: для любых элементов x1, ..., xk−1, xk+1, ..., xn ∈ G значение выражения f(x1, ..., xk−1, y, xk+1, ..., xn) определено не менее, чем для трёх различных элементов y ∈ G. Доказывается, что если каждое отношение эквивалентности на G является конгруэнцией частичного n-арного гурппоида (G, f), то при определённых условиях на G частичная операция f является константой.</p></abstract><trans-abstract xml:lang="en"><p>G. Gr¨atzer’s gives the following example in his monograph «Universal algebra». Let A be a universal algebra (with some family of operations Σ). Let us take an arbitrary set B ⊆ A. For all of the operations f ∈ Σ (let n be the arity of f) let us look how f transformas the elements of Bn. It is not necessary that f(B) ⊆ B, so in the general case B is not a subalgebra of A. But if we define partial operation as mapping from a subset of the set Bn into the set B. then B be a set with a family of partial operations defined on it. Such sets are called partial universal algebras. In our example B will be a partial universal subalgebra of the algebra A, which means the set B will be closed under all of the partial operations of the partial algebra B. So, partial algebras can naturally appear when studying common universal algebras. The concept of congruence of universal algebra can be generalized to the case of partial algebras. It is well-known that the congruences of a partial universal algebra A always from a lattice, and if A be a full algebra (i.e. an algebra) then the lattice of the congruences of A is a sublattice of the lattice of the equivalence relations on A. The congruence lattice of a partialuniversal algebra is its important characteristics. For the most important cases of universal algebra some results were obtained which characterize the algebras A without any congruences except the trivial congruences (the equality relation on A and the relation A2). It turned out that in the most cases, when the congruence lattice of a universal algebra is trivial the algebra itself is definitely not trivial. And what can we say about the algebras A whose equivalence relation is, vice versa, contains all of the equivalence relations on A? It turns out, in this case any operation f of the algebra A is either a constant (|f(A)| = 1) or a projection (f(x1, ..., xi, ..., xn) ≡ xi). Kozhukhov I. B. described the semigroups whose equivalence relations are one-sided congruences. It is interesting now to generalize these results to the case of partial algebras. In this paper the partial n-ary groupoids G are studied whose operations f satisfy the following condition: for any elements x1, ..., xk−1, xk+1, ..., xn ∈ G the value of the expression f(x1, ..., xk−1, y, xk+1, ..., xn) is defined for not less that three different elements y ∈ G. It will be proved that if any of the congruence relations on G is a congruence of the partial n-ary groupoid (G, f) then under specific conditions for G the partial operation f is not a constant.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>частичный n-арный группоид</kwd><kwd>односторонняя конгруэнция</kwd><kwd>Ri-конгруэнция</kwd><kwd>решётка конгруэнций</kwd><kwd>решётка отношений эквивалентности</kwd></kwd-group><kwd-group xml:lang="en"><kwd>partial n-ary groupoid</kwd><kwd>one-sided congruence</kwd><kwd>Ri-congruence</kwd><kwd>congruence lattice</kwd><kwd>equivalence relation lattice</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">Кожухов И. Б., Решетников А. В. Алгебры, у которых все отношения эквивалентности являются конгруэнциями. // Фундаментальная и прикладная математика. Т. 16, № 3. 2010. С. 161–192.</mixed-citation><mixed-citation xml:lang="en">Kozhukhov I. B., Reshetnikov A. V. 2010, “Algebras whose equivalence relations are congruences”, Fundamentalnaya i Prikladnaya Matematika (Fundamental and Applied Mathematics), vol. 16, no. 3, pp. 161–192. (Russian) translation in Journal of Mathematical Sciences (New York), 2011, Vol. 177, № 6, pp. 886–907</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">G. Gr¨atzer. Universal algebra. Second Edition. Springer. 2008, 2nd ed. with updates, 1979, Second Edition, Springer Science + Business Media, LLC. 586 p.</mixed-citation><mixed-citation xml:lang="en">Gr¨atzer G. 2008, 2nd ed. with updates, 1979, Second Edition. “Universal algebra. Second Edition.”, Springer, Springer Science + Business Media. 586 p.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Ляпин Е. С., Евсеев А. Е. Частичные алгебраические действия. С.-Петербург, Росс. гос. пед. ун-т им. А. И. Герцена: Образование. 1991. 163 с.</mixed-citation><mixed-citation xml:lang="en">Ljapin E. S., Evseev A. E. 1991. “The Theory of Partial Algebraic Operations”, Obrazovanie, Herzen State Pedagogical University of Russia, St.Petersburg, 163 p. (Russian) translation in Springer, Springer Science + Business Media, B.V., 1997, 237 p.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Gr¨atzer G., Schmidt E. T. Characterizations of congruence lattices of abstract algebras. // Acta Sci. Math. (Szeged). Vol.24, № 3. 1963. P. 34–59.</mixed-citation><mixed-citation xml:lang="en">Gr¨atzer G., Schmidt E. T. 1963, “Characterizations of congruence lattices of abstract algebras.”, Acta Sci. Math. (Szeged), vol.24, № 3. pp. 34–59.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">G. Gr¨atzer, G. H.Wenzel. On the concept of congruence relation in partial algebras. // Math. Scand. Vol. 20. 1967. P. 275–280.</mixed-citation><mixed-citation xml:lang="en">G. Gr¨atzer, G. H. Wenzel. 1967, “On the concept of congruence relation in partial algebras.”, Math. Scand., vol. 20. pp. 275–280.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Решетников А. В. О конгруэнциях частичных n-арных группоидов // Изв. Сарат. ун-та.</mixed-citation><mixed-citation xml:lang="en">Reshetnikov A. V. 2011, “On congruences of partial n-ary groupoids”, Izvestiya Saratovskogo universiteta. Novaya seriya. Seriya: Matematika. Mekhanika. Informatika. (Izvestiya Saratovskogo universiteta. New series. Series: Mathematics. Mechanics. Informatics), vol. 11, no. 3, part 2, pp. 46–51. (Russian)</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Нов. сер. Т. 11, сер. Математика. Механика. Информатика, вып. 3, ч. 2. 2011 С. 46–51.</mixed-citation><mixed-citation xml:lang="en">Joel Berman. December 1971, “Strong congruence lattices of finite partial algebras”, Algebra Universalis, volume 1, issue 1, pp. 133–135.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Joel Berman. Strong congruence lattices of finite partial algebras // Algebra Universalis. Volume 1, issue 1. December 1971. P. 133–135.</mixed-citation><mixed-citation xml:lang="en">Burmeister P. January 1970. “Free partial algebras.”, J. Reine Angew. Math., volume 1970, issue 241, pp. 75–86.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Burmeister P. Free partial algebras. // J. Reine Angew. Math. Volume 1970, issue 241. January 1970. P. 75–86.</mixed-citation><mixed-citation xml:lang="en">Clifford A. H., Hall T. E. 1973. “A characterisation of R-classes of semigroups as a partial groupoids.”, Semigroup Forum, volume 6, pp. 246–254.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Clifford A. H., Hall T. E. A characterisation of R-classes of semigroups as a partial groupoids. // Semigroup Forum. Volume 6. 1973. P. 246–254.</mixed-citation><mixed-citation xml:lang="en">Kulik V. T. 1970. “O naibolshih silnyh otnosheniyah congruentnosti chastichnyh universalnyh algebr.”, Issledovaniya po algebre. Saratov: izd. Saratovskogo Universiteta, pp. 40–46.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Кулик В.Т. О наибольших сильных отношениях конгруэнтности частичных универсальных алгебр. // Исследования по алгебре. Саратов: изд. Саратовского ун-та. 1970. С. 40–46.</mixed-citation><mixed-citation xml:lang="en">Kulik V. T. 1974. “O reshetkah silnyh otnosheniy congruentnosti polugruppoidov.”, Uporyadochennye mnojestva i reshetki, no. 2. Saratov: izd. Saratovskogo Universiteta, pp. 42–50.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Кулик В.Т. О решётках сильных отношений конгруэнтности полугруппоидов. // Упорядоченные множества и решётки. Вып. 2. Саратов: изд. Саратов. ун-та. 1974. С. 42–50.</mixed-citation><mixed-citation xml:lang="en">E. S. Ljapin. 1993. “Vnutrennee polugruppovoe prodoljenie nekotoryh polugruppovyh amalgam.”, Izvestiya vuzov. Matematika, 1993, no. 11, pp. 20–26.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Е. С. Ляпин, Внутреннее полугрупповое продолжение некоторых полугрупповых амальгам. // Известия вузов. Матем. № 11. 1993. С. 20–26.</mixed-citation><mixed-citation xml:lang="en">Pastijn F. 1976 “A generalization of Green’s equivalence relations for halfgroupoids.”, Simon Stevin, vol. 49, pp. 165–175.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Pastijn F. A generalization of Green’s equivalence relations for halfgroupoids. // Simon Stevin. Volume 49. 1976 P. 165–175.</mixed-citation><mixed-citation xml:lang="en">Fleischer I. 1975. “On extending congruences from partial algebras.”, Fund. math., vol. 88, pp. 11–16.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Fleischer I. On extending congruences from partial algebras. // Fund. math. Volume 88. 1975. P. 11–16.</mixed-citation><mixed-citation xml:lang="en">Schelp R. H. 1972. “A partial semigroup approach to partially ordered sets.”, Proc. London Math. Soc., vol. 24, pp. 46–58.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Schelp R. H. A partial semigroup approach to partially ordered sets. // Proc. London Math. Soc. Volume 24. 1972. P. 46–58.</mixed-citation><mixed-citation xml:lang="en">Schelp R. H. A partial semigroup approach to partially ordered sets. // Proc. London Math. Soc. Volume 24. 1972. P. 46–58.</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>
