Clones preserving a quasi - orderAndrei


It is proved that if a nite non-trivial quasi-order is not a linear order then there exist 2 @ 0 clones, which consist of functions preserving the quasi-order and contain all unary functions with this property. It is shown that, for a linear order on a three-element, there are only 7 such clones. 

Cite this paper

@inproceedings{Krokhin2007ClonesPA, title={Clones preserving a quasi - orderAndrei}, author={Andrei A. Krokhin and Dietmar Schweigert}, year={2007} }