The semantical hyperunification problem

Klaus Denecke, Jörg Koppitz, and Shelly Wismath. "The semantical hyperunification problem." Discussiones Mathematicae - General Algebra and Applications 21.2 (2001): 175-200. <http://eudml.org/doc/287703>.

@article{KlausDenecke2001,
abstract = {A hypersubstitution of a fixed type τ maps n-ary operation symbols of the type to n-ary terms of the type. Such a mapping induces a unique mapping defined on the set of all terms of type t. The kernel of this induced mapping is called the kernel of the hypersubstitution, and it is a fully invariant congruence relation on the (absolutely free) term algebra $F_\{τ\}(X)$ of the considered type ([2]). If V is a variety of type τ, we consider the composition of the natural homomorphism with the mapping induced by a hypersubstitution. The kernel of this mapping is called the semantical kernel of the hypersubstitution with respect to the given variety. If the pair (s,t) of terms belongs to the semantical kernel of a hypersubstitution, then this hypersubstitution equalizes s and t with respect to the variety. Generalizing the concept of a unifier, we define a semantical hyperunifier for a pair of terms with respect to a variety. The problem of finding a semantical hyperunifier with respect to a given variety for any two terms is then called the semantical hyperunification problem. We prove that the semantical kernel of a hypersubstitution is a fully invariant congruence relation on the absolutely free algebra of the given type. Using this kernel, we define three relations between sets of hypersubstitutions and sets of varieties and introduce the Galois correspondences induced by these relations. Then we apply these general concepts to varieties of semigroups.},
author = {Klaus Denecke, Jörg Koppitz, Shelly Wismath},
journal = {Discussiones Mathematicae - General Algebra and Applications},
keywords = {hypersubstitution; fully invariant congruence relation; hyperunification problem},
language = {eng},
number = {2},
pages = {175-200},
title = {The semantical hyperunification problem},
url = {http://eudml.org/doc/287703},
volume = {21},
year = {2001},
}

TY - JOUR
AU - Klaus Denecke
AU - Jörg Koppitz
AU - Shelly Wismath
TI - The semantical hyperunification problem
JO - Discussiones Mathematicae - General Algebra and Applications
PY - 2001
VL - 21
IS - 2
SP - 175
EP - 200
AB - A hypersubstitution of a fixed type τ maps n-ary operation symbols of the type to n-ary terms of the type. Such a mapping induces a unique mapping defined on the set of all terms of type t. The kernel of this induced mapping is called the kernel of the hypersubstitution, and it is a fully invariant congruence relation on the (absolutely free) term algebra $F_{τ}(X)$ of the considered type ([2]). If V is a variety of type τ, we consider the composition of the natural homomorphism with the mapping induced by a hypersubstitution. The kernel of this mapping is called the semantical kernel of the hypersubstitution with respect to the given variety. If the pair (s,t) of terms belongs to the semantical kernel of a hypersubstitution, then this hypersubstitution equalizes s and t with respect to the variety. Generalizing the concept of a unifier, we define a semantical hyperunifier for a pair of terms with respect to a variety. The problem of finding a semantical hyperunifier with respect to a given variety for any two terms is then called the semantical hyperunification problem. We prove that the semantical kernel of a hypersubstitution is a fully invariant congruence relation on the absolutely free algebra of the given type. Using this kernel, we define three relations between sets of hypersubstitutions and sets of varieties and introduce the Galois correspondences induced by these relations. Then we apply these general concepts to varieties of semigroups.
LA - eng
KW - hypersubstitution; fully invariant congruence relation; hyperunification problem
UR - http://eudml.org/doc/287703
ER -