Back to Search Start Over

On the Generation of (Minimal) Clones Containing Near-Unanimity Operations.

Authors :
Kerkhoff, Sebastian
Source :
2012 IEEE 42nd International Symposium on Multiple-Valued Logic; 1/ 1/2012, p355-360, 6p
Publication Year :
2012

Abstract

For a clone $C$ that contains a near-unanimity operation, one can define $\lambda(C)$ and $\mu(C)$ to be the smallest integers $k_1$ and $k_2$ such that $C$ is generated by its $k_1$-ary part and can be written as the set of polymorphisms of its $k_2$-th graphic, respectively. In this paper, we discuss the meaning of the functions $\lambda$ and $\mu$, elaborate the connection between them, derive some (sharp) bounds, and calculate the functions values for some selected (minimal) clones. [ABSTRACT FROM PUBLISHER]

Details

Language :
English
ISBNs :
9781467309080
Database :
Complementary Index
Journal :
2012 IEEE 42nd International Symposium on Multiple-Valued Logic
Publication Type :
Conference
Accession number :
86541911
Full Text :
https://doi.org/10.1109/ISMVL.2012.22