Back to Search
Start Over
Key (critical) relations preserved by a weak near-unanimity function.
- 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