Mathematics – Rings and Algebras
Scientific paper
2004-07-09
Mathematics
Rings and Algebras
70 pages; Dissertation written at the Vienna University of Technology under the supervision of Martin Goldstern; essentially c
Scientific paper
A clone on a set X is a set of finitary functions on X which contains the projections and which is closed under composition. The set of all clones on X forms a complete algebraic lattice Cl(X). We obtain several results on the structure of Cl(X) for infinite X. In the first chapter we prove the combinatorial result that if X is linearly ordered, then the median functions of different arity defined by that order all generate the same clone. The second chapter deals with clones containing the almost unary functions, that is, all functions whose value is determined by one of its variables up to a small set. We show that on X of regular cardinality, the set of such clones is always a countably infinite descending chain. The third chapter generalizes a result due to L. Heindorf from the countable to all uncountable X of regular cardinality, resulting in an explicit list of all clones containing the permutations but not all unary functions of X. Moreover, all maximal submonoids of the full transformation monoid which contain the permutations of X are determined, on all infinite X; this is an extension of a theorem by G. Gavrilov for countable base sets.
No associations
LandOfFree
Clones on infinite sets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Clones on infinite sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clones on infinite sets will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-164287