Categary equivalences of clones of operations preserving unaryoperations
- Any clones on arbitrary set A can be written of the form Pol (A)Q for some set Q of relations on A. We consider clones of the form Pal (A)Q where Q is a set of unary relations on a finite set A. A clone Pol (A)Q is said to be a clone on a set of the smallest cardinality with respect to category equivalence if vertical bar A vertical bar <= vertical bar S vertical bar for all finite sets S and all clones C on S that category equivalent to Pol (A)Q. We characterize the clones on a set of the smallest cardinality with respect to category equivalent and show how we can find a clone on a set of the smallest cardinality that category equivalent to a given clone.
Author details: | Jörg KoppitzORCiDGND, Worakrit Supaporn |
---|---|
ISSN: | 1310-1331 |
Title of parent work (English): | COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES |
Publisher: | Publ. House of the Bulgarian Acad. of Sciences |
Place of publishing: | Sofia |
Publication type: | Article |
Language: | English |
Year of first publication: | 2013 |
Publication year: | 2013 |
Release date: | 2017/03/26 |
Tag: | category equivalence of clones; clone of operations |
Volume: | 66 |
Issue: | 2 |
Number of pages: | 8 |
First page: | 177 |
Last Page: | 184 |
Funding institution: | Centre of Excellence in Mathematics, the Commission on Higher Education, Thailand |
Organizational units: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Mathematik |
Peer review: | Referiert |