Back to Search Start Over

Key (critical) relations preserved by a weak near-unanimity function.

Authors :
Zhuk, Dmitriy
Source :
Algebra Universalis; Apr2017, Vol. 77 Issue 2, p191-235, 45p
Publication Year :
2017

Abstract

In the paper, we introduce a notion of a key relation, which is similar to the notion of a critical relation introduced by Keith A. Kearnes and Ágnes Szendrei. All clones on finite sets can be defined by only key relations. In addition, there is a nice description of all key relations on 2 elements. These are exactly the relations that can be defined as a disjunction of linear equations. In the paper, we show that in general, key relations do not have such a nice description. Nevertheless, we obtain a nice characterization of all key relations preserved by a weak near-unanimity function. This characterization is presented in the paper. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00025240
Volume :
77
Issue :
2
Database :
Complementary Index
Journal :
Algebra Universalis
Publication Type :
Academic Journal
Accession number :
121775881
Full Text :
https://doi.org/10.1007/s00012-017-0426-3