<?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-2021-22-1-292-303</article-id><article-id custom-type="elpub" pub-id-type="custom">cheb-947</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>Moderately partial algebras 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>Artem Vladimirovich</given-names></name></name-alternatives><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>Национальный исследовательский университет&#13;
«Московский институт электронной техники»; Центр ФПМ Московского государственного университета им. М. В. Ломоносова</institution><country>Россия</country></aff><aff xml:lang="en"><institution>National Research University of Electronic Technology;&#13;
Moscow Center for Fundamental and Applied Mathematics of Lomonosov Moscow State University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2021</year></pub-date><pub-date pub-type="epub"><day>06</day><month>04</month><year>2021</year></pub-date><volume>22</volume><issue>1</issue><fpage>292</fpage><lpage>303</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Решетников А.В., 2021</copyright-statement><copyright-year>2021</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/947">https://www.chebsbornik.ru/jour/article/view/947</self-uri><abstract><p>Рассматриваются частичные алгебры, у которых каждое отношение эквивалентности является конгруэнцией. Вопрос о характеризации таких частичных алгебр может бытьсведён к вопросу о характеризации частичных 𝑛-арных группоидов с тем же условием. В работе используется понятие умеренно частичной операции. Приводится характеристика умеренно частичных операций, сохраняющих любое отношение эквивалентности на заданном множестве.Пусть 𝐴 – непустое множество, 𝑓 – умеренно частичная операция, заданная на 𝐴 (т.е. если зафиксировать все аргументы частичной операции 𝑓, кроме какого-то одного, тополучится частичная операция 𝜙, у которой область определения dom 𝜙 удовлетворяет условию |dom 𝜙| &gt; 3), и любое отношение эквивалентности на множестве 𝐴 стабильно относительно 𝑓 (иначе говоря, решётка конгруэнций частичной алгебры (𝐴, {𝑓}) совпадаетс решёткой отношений эквивалентности на множестве 𝐴). В работе доказано, что в таком случае 𝑓 можно продолжить до некоторой полной операции 𝑔, также заданной на множестве 𝐴, которая тоже сохраняет любое отношение эквивалентности на 𝐴. Более того, если 𝑓 – конечноарная частичная операция, то либо 𝑓 – частичная константа (т.е. 𝑓(𝑥) = 𝑓(𝑦) для всех 𝑥, 𝑦 ∈ dom 𝑓), либо 𝑓 – частичная проекция (существует индекс 𝑖 такой, что для любого кортежа 𝑥 = (𝑥1, ..., 𝑥𝑛) ∈ dom 𝑓 выполяется условие 𝑓(𝑥1, ..., 𝑥𝑖, ..., 𝑥𝑛) = 𝑥𝑖)</p></abstract><trans-abstract xml:lang="en"><p>Consider partial algebras whose equivalence relations are congruences. The problem of description of such partial algebras can be reduced to the problem of description of partial 𝑛-arygroupoids with the similar condition. In this paper a concept of moderately partial operation is used. A description is given for the moderately partial operations preserving any equivalencerelation on a fixed set.Let 𝐴 be a non-empty set, 𝑓 be a moderately partial operation, defined on 𝐴 (i.e. if we fix all of the arguments of 𝑓, except one of them, we obtain a new partial operation 𝜙 such that its domain dom 𝜙 satisfies the condition |dom 𝜙| &gt; 3). Let any equivalence relation on the set 𝐴 be stable relative to 𝑓 (in the other words, the congruence lattice of the partial algebra (𝐴, {𝑓}) coinsides the equivalence relation lattice on the set 𝐴). In this paper we prove that in this case the partial operation 𝑓 can be extended to a full operation 𝑔, also defined on the set 𝐴, such that 𝑔 preserves any equivalence relation on 𝐴 too. Moreover, if the arity of the partialoperation 𝑓 is finite, then either 𝑓 is a partial constant (i.e. 𝑓(𝑥) = 𝑓(𝑦) for all 𝑥, 𝑦 ∈ dom 𝑓), or 𝑓 is a partial projection (there is an index 𝑖 such that all of the tuples 𝑥 = (𝑥1, ..., 𝑥𝑛) ∈ dom 𝑓satisfy the condition 𝑓(𝑥1, ..., 𝑥𝑖, ..., 𝑥𝑛) = 𝑥𝑖)</p></trans-abstract><kwd-group xml:lang="ru"><kwd>умеренно частичная алгебра</kwd><kwd>частичный бесконечноарный группоид</kwd><kwd>решётка конгруэнций</kwd><kwd>решётка отношений эквивалентности</kwd></kwd-group><kwd-group xml:lang="en"><kwd>moderately partial algebra</kwd><kwd>partial infinite-ary groupoid</kwd><kwd>congruence lattice</kwd><kwd>equivalence relation lattice</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Работа выполнена при поддержке Московского Центра фундаментальной и прикладной математики МГУ</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Galvin F., Horn A. Operations preserving all equivalence relations // Proc. Amer. Math. Soc. 1970. Vol. 24, №3. P. 521–523.</mixed-citation><mixed-citation xml:lang="en">Galvin,F. &amp; Horn, A. 1970, “Operations preserving all equivalence relations”, Proc. Amer. Math. Soc., vol. 24, no. 3, pp. 521–523.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Решетников А. В. О частичных бесконечноарных группоидах, у которых каждое отношение эквивалентности является конгруэнцией // Информатика и кибернетика. 2020. Т. 20, №2. С. 48–58.</mixed-citation><mixed-citation xml:lang="en">Reshetnikov, A. 2020, “On partial infinitary groupoids whose equivalence relations are congruences”, Informatika i Kibernetika, vol. 20, no. 2 (in Russian), pp. 48–58.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Gr¨atzer. G. Universal algebra. Second Edition. 2nd ed. with updates, Springer, New York, 2008; Second Edition, Springer Science+Business Media, LLC, 1979. 586 p.</mixed-citation><mixed-citation xml:lang="en">Gr¨atzer, G. “Universal algebra”. 2008. – Second Edition. 2nd ed. with updates, Springer, New York; 1979 – Second Edition, Springer Science+Business Media, LLC, 586 p.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Кон П. Универсальная алгебра. М.: Мир, 1968. 351 с.</mixed-citation><mixed-citation xml:lang="en">Cohn, P. M. “Universal Algebra”. 1965. – Harper &amp; Row, 333 p. 5. Mitsch, H. 1983, “Semigroups and their lattice congruences”, Semigroup Forum, vol. 26, no. 1–2,</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Mitsch H. Semigroups and their lattice congruences // Semigroup Forum. 1983. Vol. 26, №1–2. P. 1–64.</mixed-citation><mixed-citation xml:lang="en">pp. 1–64.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Mitsch H. Semigroups and their lattice congruences II // Semigroup Forum. 1997. Vol. 54, №1. P. 1–42.</mixed-citation><mixed-citation xml:lang="en">Mitsch, H. 1997, “Semigroups and their lattice congruences II”, Semigroup Forum, vol. 54, no. 1, pp. 1–42.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Лаллеман Ж. Полугруппы и комбинаторные приложения. М., Мир, 1985. 440 с.</mixed-citation><mixed-citation xml:lang="en">Lallement, G. “Semigroups and combinatorial applications”. 1979. – John Wiley &amp; Sons, 197 p.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, Физматлит, 1997. 368 с.</mixed-citation><mixed-citation xml:lang="en">Bogomolov, A. M. &amp; Salii, V. N. “Algebraicheskie osnovy teorii diskretnykh sistem” [Algebraic foundations of the theory of discrete systems]. 1997. – Moscow, Nauka (in Russian). 368 p.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Ляпин Е. С., Евсеев А. Е. Частичные алгебраические действия. Росс. гос. пед. ун-т им. А. И. Герцена: Образование, С.-Петербург, 1991. 163 с.</mixed-citation><mixed-citation xml:lang="en">Ljapin, E. S. &amp; Evseev, A. E. “The Theory of Partial Algebraic Operations”. 1997. – Springer Science + Business Media, B.V., 237 p.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Ляпин Е. С. О внутреннем продолжении частичных действий до полных ассоциативных // Изв. вузов. Матем. 1982. Т. 7. С. 40–44.</mixed-citation><mixed-citation xml:lang="en">Ljapin, E. S. 1982, “Internal extension of partial actions to complete associative ones”, Soviet Math. (Iz. VUZ), vol. 26, no. 7, pp. 49–55.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Ляпин Е. С. Частичные группоиды, получаемые из полугрупп ограничениями и гомоморфизмами // Изв. вузов. Матем. 1989. Т. 10. С. 30–36.</mixed-citation><mixed-citation xml:lang="en">Ljapin, E. S. 1989, Partial groupoids that can be obtained from semigroups by restrictions and homomorphisms Soviet Math. (Iz. VUZ), vol. 33, no. 10, pp. 37–45.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Ляпин Е. С. О возможности полугруппового продолжения частичного группоида // Изв. вузов. Матем. 1989. Т. 12. С. 68–70.</mixed-citation><mixed-citation xml:lang="en">Ljapin, E. S. 1989, The possibility of semigroup continuation of a partial groupoid Soviet Math. (Iz. VUZ), vol. 33, no. 12, pp. 82–85.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Ляпин Е. С. Внутреннее полугрупповое продолжение некоторых полугрупповых амальгам // Изв. вузов. Матем. 1993. Т. 11. С. 20–26.</mixed-citation><mixed-citation xml:lang="en">Ljapin, E. S. 1993, Inner semigroup continuation of some semigroup amalgams Russian Math. (Iz. VUZ), vol. 37, no. 11, pp. 18–24.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Апраксина Т. В., Максимовский М.Ю. Полигоны и частичные полигоны над полурешётками // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2012. Т. 12, №1. С. 3–7.</mixed-citation><mixed-citation xml:lang="en">Apraksina T. V. &amp; Maksimovskiy M.Yu. 2012, Acts and Partial Acts over Semilattices // Izvestiya Saratovskogo Universiteta. Novaya seriya. Seriya: Matematika. Mekhanika. Informatika,</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Коробов М. С., Петриков А. О. Продолжение частичных операций в универсальных алгебрах // Информатика и кибернетика. 2018. Т. 11, №1. С. 60–64.</mixed-citation><mixed-citation xml:lang="en">vol. 12, no. 1 (in Russian), pp. 3–7.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Korobov M. S. &amp; Petrikov A. O. 2018, “Continued partial operations in universal algebras”, Informatika i Kibernetika, vol. 11, no. 1 (in Russian), pp. 60–64.</mixed-citation><mixed-citation xml:lang="en">Korobov M. S. &amp; Petrikov A. O. 2018, “Continued partial operations in universal algebras”, Informatika i Kibernetika, vol. 11, no. 1 (in Russian), pp. 60–64.</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>
