Endomorphisms and anti-endomorphisms of some finite groupoids

Cover Page

Cite item

Full Text

Abstract

In this paper, we study anti-endomorphisms of some finite groupoids. Previously, special groupoids S(k,q) of order k(k+1) with a generating set of k elements were introduced. Previously, the element-by-element description of the monoid of all endomorphisms (in particular, automorphisms) of a given groupoid was studied. It was shown that every finite monoid is isomorphically embeddable in the monoid of all endomorphisms of a suitable groupoid  S(k,q). In recent article, we give an element-by-element description for the set of all anti-endomorphisms of the groupoid S(k,q). We establish that, depending on the groupoid S(k,q), the set of all its anti-endomorphisms may be closed or not closed under the composition of mappings. For an element-by-element description of anti-endomorphisms, we study the action of an arbitrary anti-endomorphism on generating elements of a groupoid. With this approach, the anti-endomorphism will fall into one of three classes. Anti-endomorphisms from the two classes obtained will be endomorphisms of given groupoid. The remaining class of anti-endomorphisms, depending on the particular groupoid  S(k,q), may either consist or not consist of endomorphisms. In this paper, we study endomorphisms of some finite groupoids G whose order satisfies some inequality. We construct some endomorphisms of such groupoids and show that every finite monoid is isomorphically embedded in the monoid of all endomorphisms of a suitable groupoid G. To prove this result, we essentially use a generalization of Cayley's theorem to the case of monoids (semigroups with identity).

About the authors

Andrey V. Litavrin

Siberian Federal University

Author for correspondence.
Email: anm11@rambler.ru
ORCID iD: 0000-0001-6285-0201

Associate Professor of the Department of Higher Mathematics No. 2

Russian Federation, 82A Svobodny Ave., Krasnoyarsk 660041, Russia

References

  1. L. Gewirtzman, “Anti-isomorphisms of the endomorphism rings of a class of free module”, Math. Ann., 159 (1965), 278–284.
  2. L. Gewirtzman, “Anti-isomorphisms of endomorphism rings of torsion-free module”, Math. Z., 98 (1967), 391–400.
  3. I. N. Balaba, A. V. Mikhalev, “Anti-isomorphisms of graded endomorphism rings of graded modules close to free ones”, J. Math. Sci., 164:2 (2010), 168–177. DOI: https://doi.org/10.1007/s10958-009-9747-x
  4. P. P. Semenov, “Endomorphisms of semigroups of invertible nonnegative matrices over ordered rings”, Journal of Mathematical Sciences, 193:4 (2013), 591–600. DOI: https://doi.org/10.1007/s10958-013-1486-3
  5. O. I. Tsarkov, “Endomorphisms of the semigroup G2(r) over partially ordered commutative rings without zero divisors and with 1/2”, Journal of Mathematical Sciences, 201:4 (2014), 534–551. DOI: https://doi.org/10.1007/s10958-014-2010-0
  6. Yu. V. Zhuchok, “Endomorphism semigroups of some free products”, Journal of Mathematical Sciences, 187:2 (2012), 146–152. DOI: http://dx.doi.org/1072-3374/12/1872-0146
  7. A. Kh. Tabarov, “Homomorphisms and endomorphisms of linear and alinear quasigroups”, Discrete Mathematics and Applications, 17:3 (2007), 253–260. DOI:https://doi.org/10.4213/dm21
  8. A. V. Mikhalev, M. A. Shatalova, “Automorphisms and anti-automorphisms of a semigroup of invertible matrices with nonnegative elements”, Mat. Sb., 81:4 (1970), 600–609 (In Russ.).
  9. S. Yu. Katyshev, V. T. Markov, A. A. Nechayev, “Application of nonassociative groupoids to the realization of an open key distribution procedure”, Discrete Mathematics and Applications, 25:1 (2015), 9–24. DOI:
  10. https://doi.org/10.4213/dm1289
  11. M. N. Gornova, E. G. Kukina, V. A. Roman’kov, “Cryptographic analysis of the Ushakov-Shpilrain authentication protocol based on the binary twisted conjugacy problem”, Applied Discrete Mathematics, 28:2 (2015), 46–53 (In Russ). DOI:https://doi.org/10.17223/20710410/28/5
  12. G. V. Timofeenko, M. M. Glukhov, “Groups of automorphisms of finitely presented quasigroups”, Math. Notes, 37:5 (1985), 617–626 (In Russ.). DOI:https://doi.org/10.1007/BF01157961
  13. G. O. Birkhoff, “Automorphism groups”, Revista de la Union Math., 4 (1946), 155–157.
  14. J. Groot, “Automorphism groups of rings”, Int. Congr. of Mathematicians, 1958, 18.
  15. A. V. Litavrin, “Automorphisms of some magmas of order k+k²”, Bulletin of Irkutsk State University. Series Mathematics, 26 (2018), 47–61 (In Russ.). DOI: https://doi.org/10.26516/1997-7670.2018.26.47
  16. A. V. Litavrin, “Automorphisms of some finite magmas with order strictly less than N(N+1) and a generating set of N elements”, Vestnik TVGU. Series: Applied Mathematics, 2 (2019), 70–87 (In Russ.). DOI: https://doi.org/10.26516/1997-7670.2018.26.47
  17. A. V. Litavrin, “Endomorphisms of Some Groupoids of Order k+k²”, Bulletin of Irkutsk State University. Series Mathematics, 32 (2020), 64–78. DOI: https://doi.org/10.26516/1997-7670.2020.32.64
  18. A. G. Kurosh, Lektsii po obshchey algebre [Lectures on general algebra], Publishing House «Lan», Мoscow, 2007, 560 p.

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2025 Litavrin A.V.

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».