tud
eng
On the relationship of maximal C-clones and maximal clones
Über die Beziehung zwischen maximalen C-Klonen und maximalen Klonen
2014, 01
2014
urn:nbn:de:bsz:14-qucosa-131431
born digital
aut
Dr.
Mike
Behrisch
aut
Dr.
Edith
Vargas-García
oth
pbl
Technische Universität Dresden
Technische Universität Dresden, Dresden
Fakultät Mathematik und Naturwissenschaften
Institut für Algebra
oth
Universidad Autónoma de la Ciudad de México
Universidad Autónoma de la Ciudad de México, México, D.F.
Academia de Matemáticas
A restricted version of the Galois connection between polymorphisms and invariants, called Pol−CInv, is studied, where the invariant relations are restricted to so-called clausal relations. In this context, the relationship of maximal C-clones and maximal clones is investigated. It is shown that, with the exception of one special case occurring for Boolean domains, maximal C-clones are never maximal clones.
Wir untersuchen eine eingeschränkte Variante der Galoisverbindung zwischen Polymorphismen und invarianten Relationen, bezeichnet mit Pol−CInv, wobei die invarianten Relationen auf sogenannte klausale Relationen beschränkt werden. In diesem Zusammenhang wird die Beziehung zwischen maximalen C-Klonen und maximalen Klonen betrachtet. Es wird gezeigt, daß, mit Ausnahme eines Spezialfalles für Boolesche Grundmengen, maximale C-Klone niemals maximale Klone sind.
Klon, C-Klon, klausale Relation, maximaler C-Klon, maximaler Klon
Clone, C-clone, clausal relation, maximal C-clone, maximal clone
510
SI 8420
1 Introduction
2 Preliminaries
3 Proof of the main theorem
3.1 Principle of proof
3.2 Bounded orders
3.3 Non-trivial congruences
3.4 Selfdual functions
3.5 Quasilinear functions
3.6 Functions preserving central and h-regular relations
4 Concluding remarks
References
2014-01-10
410290580
Saechsische Landesbibliothek- Staats- und Universitaetsbibliothek Dresden
4519974-7
prv
Saechsische Landesbibliothek- Staats- und Universitaetsbibliothek Dresden, Dresden
urn:nbn:de:bsz:14-qucosa-100659
201401
qucosa:26311MATH-AL
Mike Behrisch
Mike.Behrisch@tu-dresden.de
Bitte schicken Sie mir eine E-Mail mit der zitierfähigen urn, sobald diese vergeben ist. Vielen Dank.
preprint
TUD-20-613