RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2002 Volume 14, Issue 2, Pages 3–8 (Mi dm236)

This article is cited in 1 paper

Clones determined by alternating monoids

S. S. Marchenkov


Abstract: In the symmetric semigroup $\mathcal T_k$ of all mappings from the set $E_k$ into $E_k$, $k\geq3$, we consider alternating monoids, that is, monoids which contain all even permutations on $E_k$. For each monoid $T\in\mathcal T_k$, we define the set of all functions of $P_k$ which preserve graphs of all permutations of $T$ (the clone determined by the monoid $T$). We describe all clones determined by alternating monoids.
The research was supported by the Russian Foundation for Basic Research, grant 00–01–00351.

UDC: 519.716

Received: 07.08.2001

DOI: 10.4213/dm236


 English version:
Discrete Mathematics and Applications, 2002, 12:3, 105–110

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024