On anti-endomorphisms of groupoids

Andrey V. Litavrin

The Bulletin of Irkutsk State University. Series Mathematics, Tome 44 (2023), pp. 82-97

Résumé

In this paper, we study the problem of element-by-element description of the set of all anti-endomorphisms of an arbitrary groupoid. In particular, the structure of the set of all anti-automorphisms of a groupoid is studied. It turned out that the set of all anti-endomorphisms of an arbitrary groupoid decomposes into a union of pairwise disjoint sets of transformations of a special form. These sets of transformations are referred to in this paper as basic sets of anti-endomorphisms. Each base set of anti-endomorphisms is parametrized by some mapping of the support set of the groupoid into a fixed set of two elements. These mappings are called the bipolar anti-endomorphism type. Since the base sets of anti-endomorphisms of various types have an empty intersection, each anti-endomorphism can uniquely be associated with its bipolar type. This assignment leads to a bipolar classification of anti-endomorphisms of an arbitrary groupoid. In this paper, we study the semiheap (3-groupoid of a special form) of all anti-endomorphisms. A subsemiheap of anti-endomorphisms of the first type and a subsemiheap of anti-endomorphisms of the second type are constructed. These monotypic semiheaps can be expressed into empty sets for specific groupoids. A conjecture is made about a subsemiheap of a special type of anti-endomorphisms of mixed type. The main research method in this work is the use of internal left and right translations of the groupoid (left and right translations). Since an arbitrary groupoid is considered, the set of all left translations (similarly to right translations) need not be closed with respect to the composition of transformations of the support set of the groupoid.

Détail

Keywords: anti-endomorphism semiheap, monotypic anti-endomorphism semiheap.
Mots-clés : groupoid endomorphism, anti-endomorphism, groupoid anti-automorphism, bipolar type of groupoid anti-endomorphism, groupoid

Bibliographie

[1] Ayoubi M., Zeglami D., “D'Alembert's functional equations on monoids with an anti-endomorphism”, Results Math., 75:74 (2020) | DOI

[2] Ayoubi M., Zeglami D., “A variant of D'Alembert's functional equation on semigroups with an anti-endomorphism”, Aequationes mathematicae, 96 (2022), 549–565 | DOI

[3] Ayoubi M., Zeglami D., “D'Alembert's $\mu$-matrix functional equation on groups with an anti-endomorphism”, Mediterranean Journal of Mathematics volume, 19:219 (2022) | DOI

[4] Balaba I.N., Mikhalev A.V., “Anti-isomorphisms of graded endomorphism rings of graded modules close to free ones”, J. Math. Sci., 164:2 (2010), 168–177 | DOI

[5] Beider K.I., Fong Y., Ke W.-F, Wu W.-R., “On semi-endomorphisms of groups”, Communications in Algebra, 27:5 (1999), 2193–2205 | DOI

[6] Belyavskaya G.B., Tabarov A.Kh., “Identities with permutations leading to linearity of quasigroups”, Discrete Math. Appl., 19:2 (2009), 173–190 | DOI

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

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

[9] Gornova M.N., Kukina E.G., Romankov V.A., “Cryptographic analysis of the Ushakov-Shpilrain authentication protocol based on the binary problem twisted conjugacy”, Applied Discrete Mathematics, 28:2 (2015), 46–53 (in Russian) | DOI

[10] Litavrin A.V., “Endomorphisms and anti-endomorphisms of some finite groupoids”, Zhurnal Srednevolzhskogo matematicheskogo obshchestva, 24:1 (2022), 76–95 (in Russian) | DOI

[11] Litavrin A.V., “Endomorphisms of some groupoids of order $k + k^2$”, The Bulletin of Irkutsk State University. Series Mathematics, 32 (2020), 64–78 | DOI

[12] Litavrin A.V., “On endomorphisms of the additive monoid of subnets of a two-layer neural network”, The Bulletin of Irkutsk State University. Series Mathematics, 39 (2022), 111–126 | DOI

[13] Litavrin A.V., “On an element-by-element description of the monoid of all endomorphisms of an arbitrary groupoid and one classification of endomorphisms of a groupoid”, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 29, no. 1, 2023, 143–159 (in Russian) | DOI

[14] Litavrin A.V., “Endomorphisms of finite commutative groupoids related with multilayer feedforward neural networks”, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 27, no. 1, 2021, 130–145 (in Russian) | DOI

[15] Mikhalev A.V., Shatalova M.A., “Automorphisms and anti-automorphisms, semigroups of invertible matrices with non-negative elements”, Math. Sat., 81:4 (1970), 600–609 (in Russian)

[16] Vagner V.V., “Pseudo-semiheaps and semigroups with a transformation”, Izv. universities. Mat., 131:4 (1973), 8–15 (in Russian)