RUS  ENG
Full version
JOURNALS // Bulletin of Irkutsk State University. Series Mathematics // Archive

Bulletin of Irkutsk State University. Series Mathematics, 2020 Volume 32, Pages 64–78 (Mi iigum417)

This article is cited in 3 papers

Algebraic and logical methods in computer science and artificial intelligence

Endomorphisms of some groupoids of order $k+k^2$

A. V. Litavrin

Siberian Federal University, Krasnoyarsk, Russian Federation

Abstract: Automorphisms and endomorphisms are actively used in various theoretical studies. In particular, the theoretical interest in the study of automorphisms is due to the possibility of representing elements of a group by automorphisms of a certain algebraic system. For example, in 1946, G. Birkhoff showed that each group is the group of all automorphisms of a certain algebra. In 1958, D. Groot published a work in which it was established that every group is a group of all automorphisms of a certain ring. It was established by M. M. Glukhov and G. V. Timofeenko: every finite group is isomorphic to the automorphism group of a suitable finitely defined quasigroup.
In this paper, we study endomorphisms of certain finite groupoids with a generating set of $k$ elements and order $k + k^2$, which are not quasigroups and semigroups for $k>1$. A description is given of all endomorphisms of these groupoids as mappings of the support, and some structural properties of the monoid of all endomorphisms are established. It was previously established that every finite group embeds isomorphically into the group of all automorphisms of a certain suitable groupoid of order $ k + k^2$ and a generating set of $k$ elements.
It is shown that for any finite monoid $G$ and any positive integer $k\ge|G| $ there will be a groupoid $S$ with a generating set of $k$ elements and order $k+k^2$ such that $G$ is isomorphic to some submonoid of the monoid of all endomorphisms of the groupoid $S$.

Keywords: endomorphism of the groupoid, endomorphisms, groupoids, magmas, monoids.

UDC: 512.548.2+512.54

MSC: 17B40, 17B30

Received: 10.12.2019

Language: English

DOI: 10.26516/1997-7670.2020.32.64



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026