Generalized quasiorders and the Galois connection End-gQuord

DOI10.1007/S00012-024-00850-YarXiv2307.01868MaRDI QIDQ6203758FDOQ6203758

Sándor Radeleczki, Danica Jakubiková-Studenovská, Reinhard Pöschel

Publication date: 8 April 2024

Published in: Algebra Universalis (Search for Journal in Brave)

Abstract: Equivalence relations or, more general, quasiorders (i.e., reflexive and transitive binary relations) $ho$ have the property that an $n$-ary operation $f$ preserves $ho$, i.e., $f$ is a polymorphism of $ho$, if and only if each translation (i.e., unary polynomial function obtained from $f$ by substituting constants) preserves $ho$, i.e., it is an endomorphism of $ho$. 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.

Full work available at URL: https://arxiv.org/abs/2307.01868

zbMATH Keywords

endomorphismGalois connectionpolymorphismmonoidcloneprecloneunary polynomialgeneralized quasiorder relation

Mathematics Subject Classification ID

Galois correspondences, closure operators (in relation to ordered sets) (06A15) Structure theory of algebraic structures (08A05) Operations and polynomials in algebraic structures, primal algebras (08A40) Algebraic structures (08A99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The geometry of iterated loop spaces
• The lattice of quasiorder lattices of algebras on a finite set.
• Homotopy invariant algebraic structures on topological spaces
• A short introduction to clones.
• Algebraic recognizability of regular tree languages
• Infinitary varieties of structures closed under the formation of complex structures
• Handbook of algebra. Volume 5
• Affine complete varieties are congruence distributive
• Relational systems with trivial endomorphisms and polymorphisms
• On the general theory of algebraic systems
• On congruence relations of monounary algebras. I
• The lattice of congruence lattices of algebras on a finite set
• CHARACTERIZATION OF PRECLONES BY MATRIX COLLECTIONS

This page was built for publication: Generalized quasiorders and the Galois connection End-gQuord

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6203758)