论文信息 - Precomplete Clones on Infinite Sets which are Closed under Conjugation

Precomplete Clones on Infinite Sets which are Closed under Conjugation

Abstract.We show that on an infinite set, there exist no other precomplete clones closed under conjugation except those which contain all permutations. Since on base sets of some infinite cardinalities, in particular on countably infinite ones, the precomplete clones containing the permutations have been determined, this yields a complete list of the precomplete conjugation-closed clones in those cases. In addition, we show that there exist no precomplete submonoids of the full transformation monoid which are closed under conjugation except those which contain the permutations; the monoids of the latter kind are known.

M. Pinsker

[1] S. Ulam,et al. Über die Permutationsgruppe der natürlichen Zahlenfolge , 1933 .

[2] R. Baer,et al. Die Kompositionsreihe der Gruppe aller eineindeutigen Abbildungen einer unendlichen Menge auf sich , 1934 .

[3] I. G. Rosenberg. The set of maximal closed classes of operations on an infinite setA has cardinality $$2^{2^{^{\left| A \right|} } }$$ , 1976 .

[4] Sn-normal semigroups , 1994 .

[5] Основные отношения $S$-классификации функций многозначной логики@@@Basic relations for the $S$-classification of functions of multivalued logic , 1996 .

[6] Saharon Shelah,et al. Clones on regular cardinals , 2000 .

[7] An -normal Semigroups , 2001 .

[8] Large intervals in the clone lattice , 2002, math/0208066.

[10] L. Heindorf. The maximal clones on countable sets that include all permutations , 2002 .

[11] A Survey of Clones Closed Under Conjugation , 2004 .

[12] M. Pinsker. Maximal clones on uncountable sets that include all permutations , 2004, math/0401103.

[13] M. Pinsker. THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET , 2004, math/0410406.