Endomorphisms and anti-endomorphisms of some finite groupoids
Žurnal Srednevolžskogo matematičeskogo obŝestva, Tome 24 (2022) no. 1, pp. 76-95.

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper, we study anti-endomorphisms of some finite groupoids. Previously, special groupoids $S(k, q)$ of order $k(1+k)$ 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).
Mots-clés : endomorphism, anti-endomorphism, automorphism, anti-automorphism, finite groupoid
Keywords: monoid.
@article{SVMO_2022_24_1_a6,
     author = {A. V. Litavrin},
     title = {Endomorphisms and anti-endomorphisms of some finite groupoids},
     journal = {\v{Z}urnal Srednevol\v{z}skogo matemati\v{c}eskogo ob\^{s}estva},
     pages = {76--95},
     publisher = {mathdoc},
     volume = {24},
     number = {1},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SVMO_2022_24_1_a6/}
}
TY  - JOUR
AU  - A. V. Litavrin
TI  - Endomorphisms and anti-endomorphisms of some finite groupoids
JO  - Žurnal Srednevolžskogo matematičeskogo obŝestva
PY  - 2022
SP  - 76
EP  - 95
VL  - 24
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SVMO_2022_24_1_a6/
LA  - ru
ID  - SVMO_2022_24_1_a6
ER  - 
%0 Journal Article
%A A. V. Litavrin
%T Endomorphisms and anti-endomorphisms of some finite groupoids
%J Žurnal Srednevolžskogo matematičeskogo obŝestva
%D 2022
%P 76-95
%V 24
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SVMO_2022_24_1_a6/
%G ru
%F SVMO_2022_24_1_a6
A. V. Litavrin. Endomorphisms and anti-endomorphisms of some finite groupoids. Žurnal Srednevolžskogo matematičeskogo obŝestva, Tome 24 (2022) no. 1, pp. 76-95. http://geodesic.mathdoc.fr/item/SVMO_2022_24_1_a6/

[1] L. Gewirtzman, “Anti-isomorphisms of the endomorphism rings of a class of free module”, Math. Ann., 159 (1965), 278–284 | MR | Zbl

[2] L. Gewirtzman, “Anti-isomorphisms of endomorphism rings of torsion-free module”, Math. Z., 98 (1967), 391–400 | MR | Zbl

[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 | MR | Zbl

[4] P. P. Semenov, “Endomorphisms of semigroups of invertible nonnegative matrices over ordered rings”, Journal of Mathematical Sciences, 193:4 (2013), 591–600 | MR | Zbl

[5] O. I. Tsarkov, “Endomorphisms of the semigroup $G_2(r)$ over partially ordered commutative rings without zero divisors and with 1/2”, Journal of Mathematical Sciences, 201:4 (2014), 534–551 | MR | Zbl

[6] Yu. V. Zhuchok, “Endomorphism semigroups of some free products”, Journal of Mathematical Sciences, 187:2 (2012), 146–152 | MR | Zbl

[7] A. Kh. Tabarov, “Homomorphisms and endomorphisms of linear and alinear quasigroups”, Discrete Mathematics and Applications, 17:3 (2007), 253–260 | MR | Zbl

[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.) | Zbl

[9] S. Yu. Katyshev, V. T. Markov, A. A. Nechayev, “Application of non-associative groupoids to the realization of an open key distribution procedure”, Discrete Mathematics and Applications, 25:1 (2015), 9–24 | MR | Zbl

[10] 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 | Zbl

[11] G. V. Timofeenko, M. M. Glukhov, “Groups of automorphisms of finitely presented quasigroups”, Math. Notes, 37:5 (1985), 617–626 (In Russ.) | DOI | MR | Zbl | Zbl

[12] G. O. Birkhoff, “Automorphism groups”, Revista de la Union Math., 4 (1946), 155–157 | MR

[13] J. Groot, “Automorphism groups of rings”, Int. Congr. of Mathematicians, 1958, 18

[14] A. V. Litavrin, “Automorphisms of some magmas of order $k+k^2$”, Bulletin of Irkutsk State University. Series Mathematics, 26 (2018), 47–61 (In Russ.) | DOI | MR | Zbl

[15] 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

[16] A. V. Litavrin, “Endomorphisms of Some Groupoids of Order $k+k^2$”, Bulletin of Irkutsk State University. Series Mathematics, 32 (2020), 64–78 | MR | Zbl

[17] A. G. Kurosh, Lectures on general algebra, Publishing House «Lan», Moscow, 2007, 560 pp. | MR