DocumentCode :
166766
Title :
On Key Relations Preserved by a Weak Near-Unanimity Function
Author :
Zhuk, D.
Author_Institution :
Dept. of Math. & Mech., Moscow State Univ., Moscow, Russia
fYear :
2014
fDate :
19-21 May 2014
Firstpage :
61
Lastpage :
66
Abstract :
In the paper we introduce a notion of a key relation, which almost coincides with the notion of a critical relation introduced by Keith A. Kearnes and Ágnes Szendrei. We show that we need only key relations to describe all clones on finite sets. We describe the set of all key relations on 2 elements, this set consists of all relations that can be defined as a disjunction of linear equations. Then we show that in general key relations do not have such a nice characterization, but we can get a characterization of key relations preserved by a weak near unanimity function.
Keywords :
linear algebra; set theory; critical relation notion; finite sets; key relation notion; linear equations; weak near-unanimity function; Bismuth; Cloning; Equations; Lattices; Vectors; critical relations; key relations; weak near-unanimity;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2014 IEEE 44th International Symposium on
Conference_Location :
Bremen
ISSN :
0195-623X
Type :
conf
DOI :
10.1109/ISMVL.2014.19
Filename :
6844997
Link To Document :
بازگشت