Unique inclusions of maximal C-clones in maximal clones
نویسندگان
چکیده
منابع مشابه
Rosenberg’s Characterization of Maximal Clones
We will give a proof of I. G. Rosenberg’s characterization of maximal clones, first published in [11]. The theorem lists six types of relations on a finite set such that a clone over this set is maximal if and only if it contains just the functions preserving one of the relations of the list. In Universal Algebra, this translates immediately into a characterization of the finite preprimal algeb...
متن کاملOn Traces of Maximal Clones
In this paper we study the partially ordered set of endomorphism monoids of Rosenberg relations, which are used to characterize maximal clones on a finite set. The problem naturally splits into 49 cases of interrelationships of endomorphism monoids of Rosenberg relations. In order to make the paper self-contained, in addition to new results, we survey some previously published partial results p...
متن کاملUncountable Families of Partial Clones Containing Maximal Clones
Let A be a non singleton finite set. We show that every maximal clone determined by a prime affine or h-universal relation on A is contained in a family of partial clones on A of continuum cardinality. MSC 2000: 03B50, 08A40, 08A55
متن کاملInfinitely many maximal primitive positive clones in a diagonalizable algebra
We present a rather simple example of infinitely many maximal primitive positive clones in a diagonalizable algebra, which serve as an algebraic model for the provability propositional logic GL. Mathematics subject classification: 03F45, 03G25, 06E25.
متن کاملUniqueness of minimal coverings of maximal partial clones
A partial function f on an k-element set Ek is a partial Sheffer function if every partial function on Ek is definable in terms of f . Since this holds if and only if f belongs to no maximal partial clone on Ek, a characterization of partial Sheffer functions reduces to finding families of minimal coverings of maximal partial clones on Ek. We show that for each k ≥ 2 there exists a unique minim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebra universalis
سال: 2018
ISSN: 0002-5240,1420-8911
DOI: 10.1007/s00012-018-0497-9