Generalized quasiorders and the Galois connection End–gQuord

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

  • Danica Jakubíková-Studenovská - , P. J. Safarik University (Autor:in)
  • Reinhard Pöschel - , Institut für Algebra (Autor:in)
  • Sándor Radeleczki - , University of Miskolc (Autor:in)

Abstract

Equivalence relations or, more general, quasiorders (i.e., reflexive and transitive binary relations) ϱ have the property that an n-ary operation f preserves ϱ, i.e., f is a polymorphism of ϱ, if and only if each translation (i.e., unary polynomial function obtained from f by substituting constants) preserves ϱ, i.e., it is an endomorphism of ϱ. We introduce a wider class of relations—called generalized quasiorders—of arbitrary arities with the same property. With these generalized quasiorders we can characterize all algebras whose clone of term operations is determined by its translations by the above property, what generalizes affine complete algebras. The results are based on the characterization of so-called u-closed monoids (i.e., the unary parts of clones with the above property) as Galois closures of the Galois connection End–gQuord, i.e., as endomorphism monoids of generalized quasiorders. The minimal u-closed monoids are described explicitly.

Details

OriginalspracheEnglisch
Aufsatznummer23
FachzeitschriftAlgebra universalis
Jahrgang85
Ausgabenummer2
PublikationsstatusVeröffentlicht - Mai 2024
Peer-Review-StatusJa

Schlagworte

ASJC Scopus Sachgebiete

Schlagwörter

  • 06A15, 08A05, 08A40, 08A99, Clone, Endomorphism, Galois connection, Generalized quasiorder relation, Monoid, Polymorphism, Preclone, Unary polynomial