Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T15:35:36.961Z Has data issue: false hasContentIssue false

Finite Clones Containing All Permutations

Published online by Cambridge University Press:  20 November 2018

L. Haddad
Affiliation:
Department of Mathematics and Computer Science RMC Kingston, Ontario K7K5L0
I. G. Rosenberg
Affiliation:
Mathématiqués et Statistics, Université de Montréal C.R 6128 Succ., Centre-ville Montréal, Québec H3C 3J7
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let A be a finite set with |A| > 2. We describe all clones on A containing the set SA of all permutations of A among its unary operations. (A clone on A is a composition closed set of finitary operations on A containing all projections). With a few exceptions such a clone C is either essentially unary or cellular i.e. there exists a monoid M of self-maps of A containing SA such that either C = (= all essentially unary operations agreeing with some f ∊ M) or C = ∪ Гh where 1 < h ≤ |A| and Гh consists of all finitary operations on A taking at most h values. The exceptions are subclones of Burle's clone or of its variant (provided |A| is even).

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1994